文档介绍：实****六磁盘存储空间的分配和回收
 
实****内容
模拟磁盘空闲空间的表示方法，以及模拟实现磁盘空间的分配和回收。
实****目的
磁盘初始化时把磁盘存储空间分成许多块（扇区）,，，可以组织成顺序文件（连续文件)、链接文件（串联文件)、索引文件等，因此，磁盘存储空间的分配有两种方式，一种是分配连续的存储空间，,通过本实****使学生掌握磁盘存储空间的分配和回收算法.
实****题目
本实****模拟三种磁盘存储空间的管理方法.
第一题:连续的磁盘存储空间的分配和回收。
［提示］:
（１) 要在磁盘上建立顺序文件时，必须把按序排列的逻辑记录依次存放在磁盘的连续存储空间中。可假定磁盘初始化时，已把磁盘存储空间划分成若干等长的块（扇区），按柱面号和盘面号的顺序给每一块确定一个编号。随着文件的建立、删除、磁盘存储空间被分成许多区（每一区包含若干块），有的区存放着文件，,当一个文件被删除时，则该文件占用的区应成为空闲区。为此可用一张空闲区表来记录磁盘存储空间中尚未占用的部分,格式如下:
 
序　号
起始空闲块号
空闲块个数
状态
1
５
6
未分　配
2
1４
3
未分　配
３
2１
3０
未分　配
4
 
 
空表目
M
Ｍ
 
M
Ｍ
 
M
M
 
M
M
 
 
(2）　要建立文件时,先查找空闲区表,从状态为“未分配”的登记栏目中找出一个块数能满足要求的区,,则剩余的块仍应为未分配的空闲块,这时要修改起始空闲块号和空闲块数。若占用了该区的所有块，则相应登记栏中的状态修改成“空表目”.删除一个文件时，从空闲区表中找一个状态为“空表目"的登记栏目，把归还的起始块号和块数填入对应的位置。
磁盘存储空间的分配和回收算法类似于主存储器的可变分区方式的分配和回收。同学们可参考实****四的第一题。
(3)　当找到空闲块后,必须启动磁盘把信息存放到指定的块中,启动磁盘必须给出由三个参数组成的物理地址:柱面号、磁道号和物理记录号。故必须把找到的空闲块号换算成磁盘的物理地址.
为了减少移臂次数,磁盘上的信息按柱面上各磁道顺序存放。现假定一个盘组共有2００个柱面,(编号0－1９9）每个柱面有２0个磁道（编号0－1９,同一柱面上的各磁道分布在各盘面上,故磁道号即盘面号。），每个磁道被分成等长的６个物理记录(编号０—5，每个盘面被分成若干个扇区,故每个磁道上的物理记录号即为对应的扇区号.)。那么，空闲块号与磁盘物理地址的对应关系如下:
空闲块号
6
空闲块号
6
假设Ｍ= 　　　　　　, m= {　　　｝
 
M
20
则　物理记录号　＝ m
磁道号=｛　}　
M
20
柱面号＝［］
 
(4) 删除一个文件时，从文件目录表中可得到该文件在磁盘上的起始地址和逻辑记录个数,假定每个逻辑记录占磁盘上的一块,则可推算出归还后的起始空闲块号和块数,登记到空闲区表中。换算关系如下:
起始空闲块号=(柱面号´20+磁道号）´6+物理记录号
空闲块数＝逻辑记录数
（５) 请设计磁盘存储空间的分配和回收程序，要求把分配到的空闲块转换成磁盘物理地址,把归还的磁盘空间转换成空闲块号。
假定空闲区表的初值如提示（１）中指出,现有一文件要占用10块，运行你所设计的分配程序,，有一文件被删除，它占用的磁盘空间为：1号柱面2号磁道,0号物理记录开始的4块，运行你所设计的回收程序,显示或打印回收后的空闲区表。
第二题:用位示图管理磁盘存储空间
［提示]：
（1）为了提高磁盘存储空间的利用率，可在磁盘上组织成链接文件、索引文件，这类文件可以把逻辑记录存放在不连续的存储空间。为了表示哪些磁盘空间已被占用，哪些磁盘空间是空闲的,可用位示图来指出。位示图由若干字节构成，每一位与磁盘上的一块对应，“1"状态表示相应块已占用，“０”状态表示该块为空闲。位示图的形式与实****四中的位示图一样,但要注意,对于主存储空间和磁盘存储空间应该用不同的位示图来管理,绝不可混用.
（2) 申请一块磁盘空间时,由分配程序查