实习六 磁盘存储空间的分配和回收 一、实习内容 模拟磁盘空闲空间的表示方法，以及模拟实现磁盘空间的分配和回收
二、实习目的 磁盘初始化时把磁盘存储空间分成许多块（扇区），这些空间可以被多个用户共享
用户作业在执行期间常常要在磁盘上建立文件或把已经建立在磁盘上的文件删去，这就涉及到磁盘存储空间的分配和回收
一个文件存放到磁盘上，可以组织成顺序文件（连续文件）、链接文件（串联文件）、索引文件等，因此，磁盘存储空间的分配有两种方式，一种是分配连续的存储空间，另一种是可以分配不连续的存储空间
怎样有效地管理磁盘存储空间是操作系统应解决的一个重要问题，通过本实习使学生掌握磁盘存储空间的分配和回收算法
三、实习题目 本实习模拟三种磁盘存储空间的管理方法
第一题：连续的磁盘存储空间的分配和回收
[提示]： (1) 要在磁盘上建立顺序文件时，必须把按序排列的逻辑记录依次存放在磁盘的连续存储空间中
可假定磁盘初始化时，已把磁盘存储空间划分成若干等长的块（扇区），按柱面号和盘面号的顺序给每一块确定一个编号
随着文件的建立、删除、磁盘存储空间被分成许多区（每一区包含若干块），有的区存放着文件，而有的区是空闲的
当要建立顺序文件时必须找到一个合适的空闲区来存放文件记录，当一个文件被删除时，则该文件占用的区应成为空闲区
为此可用一张空闲区表来记录磁盘存储空间中尚未占用的部分，格式如下： 序 号 起始 空 闲块号 空 闲 块 个数 状 态 1 5 6 未 分 配 2 14 3 未 分 配 3 21 30 未 分 配 4 空 表 目 (2) 要建立文件时，先查找空闲区表，从状态为“未分配”的登记栏目中找出一个块数能满足要求的区，由起始空闲块号能依次推得可使用的其它块号
若不需要占用该区的所有块时，则剩余的块仍应为未分配的空闲块，这时要修改起始空闲块号和空闲块数
