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

实验目的 了解文件的结构，并且熟练文件目录。 了解文件存储过程，掌握文件在内存中的分配状况。 学会用空白文件目录法和空白块链法实施空间分配，建立空白文件目录表和已使用区域表。 实验内容与要求 （1）内容： 文件存储空间管理是文件系统的重要内容。常用的管理思想有空白文件目录法、空白块链法和位示图法。本实验采用前两种方法进行空间分配。 （2）原理： a. 空间初始化：空白文件目录法进行空间分配时，需要建立相关的数据结构，记录目前空白区域和已使用区域，假设开始时全部区域空闲。如下表： 序号 首空白块号 空白快个数 物理块号 备注 1 0 100 0,1,2,……,98,99 b. 为文件分配空间：当有文件需要存储时，先检查空白文件目录，找到适合区域立即分配，并修改空白文件目录表和已使用区域分配表。为此需建立两张表格（空白文件目录表和已使用区域表），分别记录相关数据，这两张表是用来描述在文件存储过程中，内存空间的变化情况的。所以，它们的数据在系统运行过程中发生变化。 空白文件目录（中间） 序号 首空白块号 空白快个数 物理块号 备注 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 …… …… …… 未分配 已使用区域表（中间） 文件标识 首块号 文件块个数 状态 备注 Bete 0 2 占用 Aple 6 3 占用 Toyo 12 13 占用 Ford 30 9 占用 C. 释放文件：删除文件，应该找到该文件所占用的空间，将其状态改为空闲。 （3）算法（流程图）： 文件空闲区分配和释放算法如下图所示： 图一 文件空闲区分配算法 图二 文件空闲区回收算法 要求： 自拟模拟数据演示运行结果（假定系统可用空闲块数为100）。为便于检查，建立和删除文件顺序如下： 分配文件：F1,3 分配文件：F2,5 分配文件：F3,3 分配文件：F4,8 分配文件：F5,4 分配文件：F6,2 删除文件：F1 删除文件：F2 分配文件：F7,6 删除文件：F3 分配文件：F8,4 删除文件：F5 分配文件：F9,4 …… 每完成一个文件的分配和删除后，显示空白文件目录当前内容。 程序中所用数据结构及说明 本实验采用空白文件目录法和空白块链法实施空间分配，来模拟文件存储空间的管理，为了编程方便，采用了链表方式存储空白块。根据实验要求，预设初始空间为100，可将其连接起来，形成一个空白链表，当有文件需要分配空间时，只需要修改空白块的状态，即可完成。在文件分配的过程中，需要查看空白块表，用以为文件分配首块号，继而在满足要求的情况下，将文件分配到存储空间中。具体算法流程图上面已经给出。 程序清单及描述 本次实验采用了java编写程序代码。经过分析，为该模拟程序设计了8个类，现描述几个主要的类：将文件信息封装在File.java里，供程序使用；由于程序需要显示空白表，和已使用区域表，故将这两个表分别封装为BlankForm.java和UsedForm.java里；进而将BlankForm.java封装的空白信息链接成空白链，PhysicsList.java；主要的控制文件分配和释放的程序封装在PhysicsForm.java里；该程序还提供了界面显示结果，封装在Frame.java里，这样做的目的是使运行结果一目了然。现将这些代码描述如下： File.java: public class File { private String name; //文件标示 private int firstNum; //首块号 private String remarks; //备注 public File(String name, int firstNum, String remarks) { this.name = name; this.firstNum = firstNum; this.remarks = remarks; }//一些无关紧要的方法这里省略。 } BlankForm.java： public class BlankForm { private int number; //序号 private int firstNum; //首空白号 private int amount; //空白快个数 private int[] conNum; //物理块号 private String remarks; public BlankForm(int number,int firstNum,int amount