第九十三章：文件分配与空闲空间

TL;DR

• 文件系统既要找到文件的数据块，也要追踪哪些块尚未使用。

正文

　　连续、链式和索引分配分别在顺序速度、扩展能力和随机访问间取舍；位图和空闲表可记录可用块。删除文件通常先归还块，再更新元数据。

思考题

为什么连续分配扩展文件可能困难？

小结

• 分配策略决定访问成本和碎片形态。

思考题答案（仅供参考）

　　文件末尾未必紧邻足够连续空闲块。

协议

本文采用 CC BY-NC-SA 4.0 协议发布。