4.3.3 文件存储空间管理

教材导航 · 第4章

原书定位

印刷页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。

对应练习

4.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P296,PDF第307页

原书对照,原书P297,PDF第308页

原书对照,原书P298,PDF第309页

原书对照,原书P299,PDF第310页