操作系统_第五章文件管理_磁盘存储空间的管理

如何实现存储空间的分配和回收取决于对空闲块的管理方法。 下面介绍几种常用的管理方法：

一  位示图法

注意，记住这几句话：每个盘面里面有扇区， 扇区里有磁盘组，

                                    磁盘组里面有柱面， 柱面里面有磁道； 

由于磁盘被分块后，每一块的大小都是一样的，所以也可仿照 页式存储空间的管理方法，对每个磁盘可以用一张位示图来指示磁盘空间的使用情况。 一个磁盘的分块确定后，根据总块数决定位示图由多少个字组成， 位示图中的每一位与一个磁盘块对应，某位为 "1" 状态表示相应块已被占用，为 “0” 状态表示所对应的块是空闲块。

假定一个盘组共有 100 个柱面， 编号为0~99。 每个柱面上有 8个磁道， 编号为0~7。 每个盘面分成4个扇区， 编号为0~3， 则整个磁盘空间共有4*8*100 = 3200个存储块。 如果用字长为32位的字来构造位示图， 共需100个字， 如图5-16所示。

如果磁盘块的块号按柱面顺序和盘面顺序来编排，则第0号柱面第0盘面上的块号是0，1，2，3；第0号柱面第1盘面上的块号是4，5，6，7。依此计算&#