磁盘的空闲空间管理方法 :
- 空闲表法
- 空闲链表法
- 位图法
空闲表法
空闲表法 : 将所有空闲空间建立一张表，表内容 : 空闲区的第一个块号 , 块数
- 申请空间 : 依次找合适的空闲区
- 删除空闲 : 回收空间 , 记录空闲区的位置 , 块数
优缺点 :
- 优点 : 少量空闲区 , 效果较好 ; 建立连续文件
- 缺点 : 大量小空闲区 , 查询效率低
空闲链表法
空闲链表法 : 通过链表管理空闲空间，每个空闲块中有个指针指向下个空闲块
- 申请空间 : 从链头取块
- 删除空闲 : 将空闲块链接到链头上
- 不适合大型文件系统
优缺点 :
- 优点 : 简单
- 缺点 : 无法随机访问 , 效率较低
- 不适合大型文件系统
位图法
位图 : 用二进制位表示磁盘的盘块的使用情况
- 0 : 盘块空闲
- 1 : 盘块已分配
1111110011111110001110110111111100111 ...
Linux 文件系统用位图方式 : 管理空闲空间
- 如 : 数据空闲块的管理 , inode 空闲块的管理