4.3.3 文件存储空间管理
原书定位
印刷页P296起,对应PDF第307页。下文为目视整理的知识提要;完整内容见原书对照。
| 方法 | 核心信息 | 特点 |
|---|---|---|
| 空闲表 | 每个连续空闲区的起始块与长度 | 类似动态分区,回收时合并相邻空闲区 |
| 空闲块链 | 各空闲块的下一块指针 | 单块分配简单,大量分配开销较大 |
| 空闲盘区链 | 连续空闲区的起始与长度 | 链较短,合并操作更复杂 |
| 位示图 | 一位对应一个物理块 | 可寻找连续空闲块,空间随全盘块数增长 |
| 成组链接 | 内存栈保存一组空闲块号,组首块连接下一组 | 栈空或栈满时才读写组链接块 |
位示图若行、列、块号均从1开始,每行n位,则块号b=n(i−1)+j;逆变换i=⌊(b−1)/n⌋+1,j=(b−1) mod n+1。题目从0编号时必须改用相应公式。N个物理块至少需要⌈N/8⌉字节位图,与当前空闲块数量无关。

逻辑卷与物理盘,原书P297。

位示图,原书P298。

成组链接,原书P299。
对应练习
关联知识
原书对照
展开原书对照截图



