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

课程名称 计算机操作系统 实验名称 文件系统存储空间管理模拟 姓 名 学 号 专业班级 实验日期 成 绩 指导老师 一、实验目的 根据提出的文件分配和释放请求，动态显示磁盘空闲空间的 态以及文件目录的变化， 以位示图和索引分配为例： 每次执行请求后要求显示或 打印位示图的修改位置、分配和回收磁盘的物理块地址、更新的位示图、目录。 二、实验原理 用数组表示位示图，其中的每一位对应磁盘一个物理块的状态， 0 表示、 空闲， 1 表示分配；当请求分配一个磁盘块时，寻找到数组中为 0 的位，计算相 对磁盘块号，并计算其在磁盘中的物理地址（柱面号、磁道号、物理块号） ，并 将其状态由 0 变到 1。当释放某一物理块时，已知其在磁盘中的物理地址，计算 其相对磁盘块号，再找到位示图数组中的相应位，将其状态由 1 变为 0 。 三、主要仪器设备 PC机（含有 VC） 四、实验内容与步骤 实验内容： 1. 模拟文件空间分配、释放过程，可选择连续分配、链式分配、 索引分配方法； 2. 文件空闲空间管理，可采用空白块链、空白目录、位示图方 法； 步骤如下： 1. 输入磁盘基本信息参数，计算位示图大小，并随机初始化位示图； （1）磁盘基本信息：磁盘柱面数 m, 每柱面磁道数 p, 每磁道物理块数 q； （2 ）假设采用整数数组存放位示图，则数组大小为： Size= ceil （（柱面数* 每柱面磁道数 * 每磁道物理块数） / （sizeof(int)*8 ）） （3 ）申请大小为 size 的整数数组 map，并对其进行随机初始化。 例如：假设 m=2, p=4, q=8, 共有 64 个磁盘块， 若 sizeof(int)=2, 则 位示图大小为 4 ，map[4] 如下： 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 map[0] 0 0 1 1 0 1 0 0 1 1 0 0 1 0 1 0 map[1] 1 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 map[2] 0 1 1 0 0 1 1 1 0 0 1 1 0 0 1 map[3] 1 0 0 0 1 0 0 0 0 1 1 0 0 1 1 0 位示图中每一位对应的相对磁盘块号如下图， 磁盘块号由小到大对应于数组的低 地址到高地址位上。即 map[0] 的第 0 位到第 15 位分别对应 0 号磁盘块到 15 号 磁盘块的状态， map[1] 的第 0 位到第 15 位对应 16 号磁盘块到 31 号磁盘块的状 态，以此类推。 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 map[0] 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 map[1] 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 map