学操作系统实验文件管理.docxVIP

一 实验题目 1．内容：模拟文件存储空间的管理，采用空白文件目录法和空白块链法实施空间分配。 2．思想：文件存储空间管理是文件系统的重要内容。常用的管理思想有空白文件目录法、空白块链法和位示图法。本实验采用前两种方法进行空间分配。 （1）空白文件目录法进行空间分配时，需要建立相关的数据结构，记录目前空白区域和已使用区域，假设开始时全部区域空闲。当有文件需要存储时，先检查空白文件目录，找到适合区域立即分配，并修改空白文件目录表和已使用区域分配表。为此需建立两张表格，分别记录相关数据。 空白文件目录表（初始） 序号首空白块号空白块个数物理块号备注101000,1,2,……,98,99 空白文件目录（中间） 序号首空白块号空白块个数物理块号标志1242,3,4,5未分配2939,10,11未分配325525,26,27,28,29未分配439239,40未分配5………………未分配 文件标识首块号文件块个数状态备注beta02占用Alpha63占用Toyota1213占用Sony309占用Ford504占用…………………… 已使用区域表（中间） 上述两张表的数据在系统运行中是发生变化的。 文件空闲区分配和释放算法如下图所示： （2）空白块链法进行空间分配时，需要建立链表数据结构，将空闲块按顺序加以组织，分配和回收时在链首完成，同时建立文件目录，记录文件占用空间情况。 文件标识首块号备注beta0Alpha6Toyota12Sony30Ford50 二 程序中所用的数据结构及说明 （1） typedef struct _Black { int Bnum; int Bfirst; int Bleng; int Blast; }Black; （当前的空文件目录结构体） Black black[]={{0,0,100,99}}; （结构体初始化） （2） typedef struct _Use { char Ufile[8]; int Ufirst; int Uleng; int Ulast; int Uflg; }Use; （当前已使用文件目录初始化） Use use[100]={{0}}; （结构体初始化） 三 源程序并附上必要的说明 #include iostream #include iomanip using namespace std; int B= 1; //空白序号 int U= 100; //文件标示序号 typedef struct _Black { int Bnum; int Bfirst; int Bleng; int Blast; }Black; typedef struct _Use { char Ufile[8]; int Ufirst; int Uleng; int Ulast; int Uflg; }Use; Black black[]={{0,0,100,99}}; //初始化 Use use[100]={{0}}; void bubbleSort(Black a[],int m) //为了实现再次新建文件时提高分配利用率(将空白块按空白个数由从小到排序) { for (int i = 0; i m - 1; i++) { for (int j = 0; j m - 1 - i; j++) { if (a[j].Bfirst a[j+1].Bfirst ) { Black temp = a[j]; a[j] = a[j+1];