操作系统——文件空闲存储的空间管理（王道视频p64）

王道视频p64）"/>

操作系统——文件空闲存储的空间管理（王道视频p64）

1.总体概述：

2.存储空间初始化：

3.空闲表法

4.空闲链：

（1）空闲“盘块链”：

（2）空闲“盘区链”：

5.位视图法：

（1）基本结构：

反正我觉得这种方法最巧妙的地方在于，用一段“很小的连续空间”，就能够表示所有磁盘的使用情况，

（2）计算公式：

6.成组链接法：

其实，这个方法呢，需要理解3个内容——结构+分配+回收：

（1）结构：要知道，这里的“超级块”还是不太一样的，这个视频里面的例子是，“每一组”最多有100个块，同时呢，这个“超级块”永远是用来记录“第一组”的情况的，首先是“空闲盘块数”——图中为100，然后，是这100个空闲盘块的块号，分别是201-300不一定连续，

特别注意，这些空闲盘块的第一个盘块虽然是“空闲的”，但“并不是没有功能”，每组的第一个盘块都会记录“下一组”的信息，包括下一组的空闲盘块的数量以及对应的盘块号

（2）分配 和 回收 —— 自己去看视频吧。。。