实验三 文件系统白空间管理-空白目录.docVIP

操作系统原理 实验三 文件存储空间管理模拟 学 号 班 级 姓 名 指导老师 实验时间 2014.6.5 实验三 文件存储空间管理模拟 1．内容：模拟文件存储空间的管理，采用空白文件目录法和空白块链法实施空间分配。 2．思想： 文件存储空间管理是文件系统的重要内容。常用的管理思想有空白文件目录法、空白块链法和位示图法。本实验采用前两种方法进行空间分配。 （1）空白文件目录法进行空间分配时，需要建立相关的数据结构，记录目前空白区域和已使用区域，假设开始时全部区域空闲。当有文件需要存储时，先检查空白文件目录，找到适合区域立即分配，并修改空白文件目录表和已使用区域分配表。为此需建立两张表格，分别记录相关数据。 空白文件目录表（初始） 序号 首空白块号 空白快个数 物理块号 备注 1 0 100 0,1,2,……,98,99 空白文件目录（中间） 序号 首空白块号 空白块个数 物理块号 标志 1 2 4 2,3,4,5 未分配 2 9 3 9,10,11 未分配 3 25 5 25,26,27,28,29 未分配 4 39 2