磁盘存储空间地分配和回收.pdfVIP

实习六 磁盘存储空间的分配和回收 一、实习内容 模拟磁盘空闲空间的表示方法，以及模拟实现磁盘空间的分配和回收。 二、实习目的 磁盘初始化时把磁盘存储空间分成许多块 （扇区），这些空间可以被多个用户共享。用 户作业在执行期间常常要在磁盘上建立文件或把已经建立在磁盘上的文件删去， 这就涉及到 磁盘存储空间的分配和回收。一个文件存放到磁盘上，可以组织成顺序文件（连续文件）、 链接文件（串联文件）、索引文件等，因此，磁盘存储空间的分配有两种方式，一种是分配 连续的存储空间， 另一种是可以分配不连续的存储空间。 怎样有效地管理磁盘存储空间是操 作系统应解决的一个重要问题，通过本实习使学生掌握磁盘存储空间的分配和回收算法。 三、实习题目 本实习模拟三种磁盘存储空间的管理方法。 第一题：连续的磁盘存储空间的分配和回收。 [ 提示 ] ： (1) 要在磁盘上建立顺序文件时， 必须把按序排列的逻辑记录依次存放在磁盘的连续存 储空间中。可假定磁盘初始化时，已把磁盘存储空间划分成若干等长的块（