文件存储¶
概述¶
文件存储
文件在磁盘上的物理存储方式和空间管理方法。
文件物理结构¶
连续分配¶
连续分配
文件占用连续的磁盘块。
优点:
- 顺序访问速度快
- 实现简单
缺点:
- 需要预知文件大小
- 产生外部碎片
- 文件难以扩展
链接分配¶
链接分配
文件通过指针链接的磁盘块。
优点:
- 消除外部碎片
- 文件易于扩展
缺点:
- 随机访问效率低
- 指针占用空间
索引分配¶
索引分配
使用索引块记录文件占用的所有磁盘块。
优点:
- 支持随机访问
- 文件易于扩展
- 无外部碎片
缺点:
- 索引块占用空间
- 小文件开销大
空间管理方法¶
位示图法¶
位示图法
用位图记录磁盘块使用情况。
- 1: 磁盘块已分配
- 0: 磁盘块空闲
优点: 占用空间小,查找效率高
空闲块表¶
空闲块表
记录所有空闲块的起始位置和长度。
优点: 适合连续分配
空闲块链¶
空闲块链
将所有空闲块链接成链表。
优点: 实现简单