文件管理 模拟文件存储空间管理 采用空白文件目录法.doc

实 验 报 告 课程名称 操作系统 实验名称 文件管理 班 级 计科1203 学 号 201207010321 姓 名 马万里 指导教师 赵安科 实验日期 2015.6.19 成 绩 模拟文件存储空间管理 一．内容：模拟文件存储空间的管理，采用空白文件目录法和空白块链法实施空间分配。 二．思想： 图一 文件空闲区分配算法 图二 文件空闲区回收算法 三．要求： （1）自拟模拟数据演示运行结果（假定系统可用空闲块数为100）。为便于检查，建立和删除文件顺序如下 分配文件：F1,3 分配文件：F2,5 分配文件：F3,3 分配文件：F4,8 分配文件：F5,4 分配文件：F6,2 删除文件：F1 删除文件：F2 分配文件：F7,6 删除文件：F3 分配文件：F8,4 删除文件：F5 分配文件：F9,4 四．主要源代码 #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]={}; 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]; a[j+1] = temp; } } } } void PrintBlack() { int num=1; cout########当前的空文件目录表######## endl; cout序号 首块号 空白块个数 末块号endl; for(int i=0;iB;i++) { coutnumsetw(10)black[i].Bfirstsetw(10)black[i].Blengsetw(10)black[i].Blastendl; num++; } coutendl; } void PrintUse() { cout#######当前的已使用文件目录####### endl; cout文件名 首块号 空白块个数 末块号endl; for(int i=0;iU;i++) { if(use[i].Uflg ==1) { coutuse[i].Ufilesetw(10)use[i].Ufirstsetw(10)use[i].Ulengsetw(10)use[i].Ulastendl; } } coutendl; } void Distribute() { cout输入文件名和块数endl; char fname[8]; //文件名 int m; //块数 int temp; //记录要插入的首块号(空白区中的