POJ 1033 Defragment 笔记

时间 2021-01-01

原文原文链接

磁盘空间分成相同大小的N个簇。k个文件，i越小文件访问频率越高。文件i由Si个簇组成，给出文件中簇的顺序。文件中的簇存在连续的位置访问速度最快。磁盘中最靠近开始的地方访问时间最短。移动文件在磁盘的位置使文件中簇的位置最佳，要求执行簇的移动操作最少。