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