文件系统存储空间管理模拟.docVIP

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