磁盘存储空间的分配和回收电脑基础知识IT计算机专业资料-磁盘存.pdfVIP

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