操作系统文件管理实验报告-图文
实验报告
课程名称计算机操作系统实验名称文件管理班级学号姓名成绩
指导教师赵安科实验日期 2021年6月18日
一．实验
题目：文件管理
二．实验内容：模拟文件存储空间的管理，采用空白文件目录法和空白块链法实施空间分配。三．实验说明：文件存储空间管理是文件系统的重要内容。常用的管理思想有空白文件目录法、空白块链法和位示图法。本实验采用前两种方法进行空间分配。
（1）空白文件目录法进行空间分配时，需要建立相关的数据结构，记录目前空白区域和已使用区域，假设开始时全部区域空闲。当有文件需要存储时，先检查空白文件目录，找到适合区域立即分配，并修改空白文件目录表和已使用区域分配表。为此需建立两张表格，分别记录相关数据。
空白文件目录表（初始）
序号 1 首空白块号 0 空白快个数 100 物理块号
0,1,2,……,98,99 备注空白文件目录（中间）
序号 1 2 3 4 5 首空白块号 2 9 25 39 …… 空白块个数 4 3 5 2 …… 物理块号 2,3,4,5 9,10,11 25,26,27,28,29
39,40 …… 标志未分配未分配未分配未分配未分配已使用区域表（中间）
上述两张表的数据在系统运行中是发生变化的。
文件标识beta Alpha Toyota Sony Ford …… 首块号 0 6 12 30 50 …… 文件块个数 2 3 13 9 4 …… 状态占用占用
占用占用占用…… 备注文件空闲区分配和释放算法如下图所示：
图一文件空闲区分配算法
图二文件空闲区回收算法
（2）空白块链法进行空间分配时，需要建立链表数据结构，将空闲块按顺序加以组织，分配和回收时在链首完成，同时建立文件目录，记录文件占用空间情况。
文件标识beta Alpha Toyota Sony Ford …… 首块号 0 6 12 30 50 …… 备注
四．实验要求：
（1）自拟模拟数据演示运行结果（假定系统可用空闲块数为100）。为便于检查，建立和删除文件顺序如下：
分配文件：F1,3 分配文件：F2,5 分配文件：F3,3 分配文件：F4,8 分配文件：F5,4 分配文件：F6,2 删除文件：F1 删除文件：F2 分配文件：F7,6 删除文件：F3 分配文件：F8,4 删除文件：F5 分配文件：F9,4 ……
每完成一个文件的分配和删除后，显示空白文件目录当前内容。（2）空白文件目录法必须完成，空白块链法选做。五．程序中所用数据结构及说明：
实验中，定义了两个结构体类型—SPACE(空白区)和OCCUPY(占用区)，其结构如下：
