磁盘空间分成相同大小的N个簇。k个文件,i越小文件访问频率越高。文件i由Si个簇组成,给出文件中簇的顺序。文件中的簇存在连续的位置访问速度最快。磁盘中最靠近开始的地方访问时间最短。移动文件在磁盘的位置使文件中簇的位置最佳,要求执行簇的移动操作最少。
POJ 1033 Defragment 笔记
最新推荐文章于 2018-06-28 17:43:00 发布
本文探讨了磁盘空间管理的问题,旨在通过优化文件在磁盘上的布局来减少访问时间。提出了将文件按照访问频率和文件大小进行排序,并尽可能地将它们放置在连续的空间内以提高读写效率的方法。

440

被折叠的 条评论
为什么被折叠?



