模拟文件存储空间的管理-采用空白文件目录法和空白块链法实施空间分配.pdfVIP

实验报告 课程名称 操作系统原理 实验名称 文 件管理 姓 名 学号 专 业班级 实验日期 成 绩 指导教师 赵安科 （①实验目的②实验原理③主要仪器设备④实验内容与步骤⑤ 实验数据记录与处理⑥实验结果与分析⑦ 问题建议） 实验三 文件管理 模拟文件存储空间管理 1．内容：模拟文件存储空间的管理，采用空白文件目录法和空白 块链法实施空间分配。 2．思想 ： 文件存储空间管理是文件系统的重要内容。常用的管理思想有空 白文件目录法、空白块链法和位示图法。本实验采用前两种方法 行 空间分配。 （1）空白文件目录法 行空间分配时，需要建立相关的数据结构， 记录 目前空白区域和已使用区域，假设开始时全部区域空闲。当有文 件需要存储时，先检查空白文件目录，找到适合区域立即分配，并修 改空白文件目录表和已使用区域分配表。为此需建立两张表格，分别 记录相关数据。 空白文件目录表（初始） 空白文件目录（中间） 已使用区域表（中间） 上述两张表的数据在系统运行中是发生变化的。 文件空闲区分配和释放算法如下图所示： 序 首空白 空白快 备 物理块号 号 块号 个数 注 文 首块 文件块 0,1,2,……,98, 备 1 0 100 状态 序 首空白 空白块 99 标 件标识 号 个数 注 物理块号 号 bet 块号 个数 志 0 2 占用 a 未 1 2 4 2,3,4,5 Al 分配 6 3 占用 pha 未 2 9