文件系统存储空间管理模拟实验报告.docxVIP

课程名称 计算机操作系统 实验名称 文件系统存储空间管理模拟 姓 名  学 号 专业班级  实验日期 成 绩 一、实验目的  指导老师 根据提出的文件分配和释放请求，动态显示磁盘空闲空间的 态以及文件目录的变化， 以位示图和索引分配为例： 每次执行请求后要求显示或打印位示图的修改位置、分配和回收磁盘的物理块地址、更新的位示图、目录。 二、实验原理 用数组表示位示图，其中的每一位对应磁盘一个物理块的状态， 0 表示、 空闲， 1 表示分配；当请求分配一个磁盘块时，寻找到数组中为 0 的位，计算相对磁盘块号，并计算其在磁盘中的物理地址（柱面号、磁道号、物理块号） ，并将其状态由 0 变到 1。当释放某一物理块时，已知其在磁盘中的物理地址，计算 其相对磁盘块号，再找到位示图数组中的相应位，将其状态由 1 变为 0。 三、主要仪器设备 PC机（含有 VC） 四、实验内容与步骤 实验内容： 1. 模拟文件空间分配、释放过程，可选择连续分配、链式分配、索引分配方法； 2. 文件空闲空间管理，可采用空白块链、空白目录、位示图方法； 步骤如下： 输入磁盘基本信息参数，计算位示图大小，并随机初始化位示图； （1）磁盘基本信息：磁盘柱面数 m, 每柱面磁道数 p, 每磁道物理块数 q； （2）假设采用整数数组存放位示图，则数组大小为： Size= ceil （（柱面数 * 每柱面磁道数 *