1.总体概述:
2.存储空间初始化:
3.空闲表法
4.空闲链:
(1)空闲“盘块链”:
(2)空闲“盘区链”:
5.位视图法:
(1)基本结构:
反正我觉得这种方法最巧妙的地方在于,用一段“很小的连续空间”,就能够表示所有磁盘的使用情况,
(2)计算公式:
6.成组链接法:
其实,这个方法呢,需要理解3个内容——结构+分配+回收:
(1)结构:要知道,这里的“超级块”还是不太一样的,这个视频里面的例子是,“每一组”最多有100个块,同时呢,这个“超级块”永远是用来记录“第一组”的情况的,首先是“空闲盘块数”——图中为100,然后,是这100个空闲盘块的块号,分别是201-300不一定连续,
特别注意,这些空闲盘块的第一个盘块虽然是“空闲的”,但“并不是没有功能”,每组的第一个盘块都会记录“下一组”的信息,包括下一组的空闲盘块的数量以及对应的盘块号
(2)分配 和 回收 —— 自己去看视频吧。。。