Contiguous Allocation

Contiguous allocation 讓每個 file 佔用一段連續 blocks;FCB / directory 只需記:

start block + length

Logical-to-physical mapping 很便宜:

logical block i → start + i

Strength

Sequential 與 direct access 都快。HDD 上連續 blocks 減少 seek;metadata 也很小。


Problems

  • external fragmentation:總 free space 夠,但找不到夠大的 contiguous hole。
  • file growth:建立時通常不知道最終大小;旁邊 blocks 被用掉後,file 不能原地延伸。
  • preallocation tradeoff:多留空間可避免搬移,但造成 internal fragmentation。

現代系統常改用 D-OS-Ch14daa-Extent:保留「每段連續」的效能,但允許一個 file 有多段。