POJ 1033 Defragment 筆記

磁盤空間分成相同大小的N個簇。k個文件,i越小文件訪問頻率越高。文件i由Si個簇組成,給出文件中簇的順序。文件中的簇存在連續的位置訪問速度最快。磁盤中最靠近開始的地方訪問時間最短。移動文件在磁盤的位置使文件中簇的位置最佳,要求執行簇的移動操作最少。
相關文章
相關標籤/搜索