Contiguous Allocation
Contiguous allocation 讓每個 file 佔用一段連續 blocks;FCB / directory 只需記:
start block + lengthLogical-to-physical mapping 很便宜:
logical block i → start + iStrength
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 有多段。