内容系听课复习所做笔记，图例多来自课程截图
文件存储空间管理
其实主要讲的就是如何管理空闲区域，以及相应的使用问题。即
- 在用的时候分配出去
- 用完了回收回来
| 方法 | 适用 | 特性 |
|---|---|---|
| 空闲表法 | 连续 | 有不同的分配算法，多媒体文件也可能采用该方式 |
| 空闲盘块链 | 离散 | 操作系统保存着链头、链尾指针 |
| 空闲盘区链 | 离散/连续 | 同上，且空闲区块记录了了盘区的长度和下一个盘区的指针，可以通过显式链接（建表）来提高检索速度 |
| 位示图法 | 离散/连续 | 涉及(字号, 位号)到盘块好的计算 |
| 成组链接法 | 离散/连续 | 适用于大型文件系统 |
空闲盘块法：分配摘链头，回收挂链尾。
位示图法：分配回收前得改相应的位
成组链接法：（本质是定长栈的链接）分配回收要处理栈空栈满的情况。回收时栈满了要建新栈，且保存指向前一个栈的指针。分配时栈空了就要读入下一个栈。最后一个盘块有个结尾标志（少存一个数据）
课件
