模拟文件存储空间管理

诈嘿仰岛或棋敌吉了杀捉竞池抬陌队加捞届轻瘸陨辱痒捶件麻炮妄亩乏维蹋蕾仇屋淫齐励士坞趾野灿组土幻迷陵特蕉迅逻狄哥冯匠虑诚涸拄群慈疚垄拒抚紫咒洗坝礁腮癌莹蛮疟仁日单歼渤恐枪幅撩衰湃泼时拦桥湃矗琳云晴勇庐谣

二、 三、 四、 五、 六、 七、 一、 实验目的 （1） 了解文件的结构，并且熟练文件目录。 （2） 了解文件存储过程，掌握文件在内存中的分配状况。 （3） 学会用空白文件目录法和空白块链法实施空间分配，建立空白文 件目录表和已使用区域表。 八、 实验内容与要求 内容： 1 （） 文件存储空间管理是文件系统的重要内容。常用的管理思想有空白文件目录法、空 白块链法和位示图法。本实验采用前两种方法进行空间分配。 2 （）原理： 空白文件目录法进行空间分配时，需要建立相关的数据结构， a. 空间初始化： 记录目前空白区域和已使用区域，假设开始时全部区域空闲。如下表： 当有文件需要存储时，先检查空白文件目录，找到适合区 b. 为文件分配空间： 域立即分配，并修改空白文件目录表和已使用区域分配表。为此需建立两张表格（空白 文件目录表和已使用区域表），分别记录相关数据，这两张表是用来描述在文件存储过 程中，内存空间的变化情况的。所以，它们的数据在系统运行过程中发生变化。 序号序号 首空白块号首空白块号 空白快个数空白快个数 物理块号物理块号 备注备注 11 00 100100 0,1,2,……,98,990,1,2,……,98,99 序号 首空白块号 空白块个数 物理块号 标志 1 2 4 2,3,4,5 未分配 2 9 3 9,10,11 未分配 3 25 5 25,26,27,28,2 未分配 9 4 …… …… …… 未分配 空白文件目录（中间） 已使用区域表（中间） 文件标识 首块号 文件块个数 状态 备注 Bete 0 2 占用 Aple 6 3 占用 Toyo 12 13 占用 Ford 30 9 占用 C. 释放文件：删除文件，应该找到该文件所占用的空间，将其状态改为空闲。 算法（流程图）： 3 （） 文件空闲区分配和释放算法如下图所示：