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