1
複数のファイルをデフラグする最少ディスク書き込み
前書き ディスクがインデックスブロックを有する直鎖状の容器である0介しsize-1。 ファイルは、そのファイルで使用されるブロックインデックスの名前付きリストです。 ファイルシステムの例は次のように表されます。 15 ALPHA=3,5 BETA=11,10,7 「ディスクには15ブロックあります。ファイルALPHAの最初のブロックは、インデックス3のディスクブロックです...」 ディスクマップは次のように描画できます。 Block Index 00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 Contents | | | |A0 | |A1 | |B2 | | |B1 |B0 | | | | ディスクは、ディスク内のすべてのファイルが連続して保存されている場合、最適化されていると見なされます。 あなたの目標: 特定のディスクを最適化する、法的措置の最短シーケンスを発行します。 法的な動き 移動には、ファイルの名前、移動するファイル内のブロックのインデックス、移動先のディスクブロックのインデックスの3つの情報が含まれます。 例えば ALPHA:1>4 …