POJ 1033 Defragment 笔记

POJ 1033 Defragment 笔记

POJ 1033 Defragment 笔记

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