管理 模拟存储空间管理 采用空白目录法.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 #include using namespace std;int B= 1; /空白序号int U= 100; /文件标示序号typedef struct _Black int Bnum; int Bfirst; int Bleng; int Blast;Black;typedef struct _Usechar Ufile8; int Ufirst; int Uleng; int Ulast; int Uflg;Use;Black black=0,0,100,99; /初始化Use use100=;void bubbleSort(Black a,int m) /为了实现再次新建文件时提高分配利用率(将空白块按空白个数由从小到排序) for (int i = 0; i m - 1; i+) for (int j = 0; j aj+1.Bfirst ) Black temp = aj; aj = aj+1; aj+1 = temp; void PrintBlack()int num=1;cout#当前的空文件目录表#endl;cout序号 首块号 空白块个数 末块号endl;for(int i=0;iB;i+)coutnumsetw(10)blacki.Bfirstsetw(10)blacki.Blengsetw(10)blacki.Blastendl;num+;coutendl;void PrintUse()cout#当前的已使用文件目录#endl;cout文件名 首块号 空白块个数 末块号endl;for(int i=0;iU;i+) if(usei.Uflg =1) coutusei.Ufilesetw(10)usei.Ufirstsetw(10)usei.Ulengsetw(10)usei.Ulastendl; coutendl;void Distribute()cout输入文件名和块数fnamem;for(int i= 0;iB;i+)t+;for(int j=0; jU; j+)if(!strcmp(fname,usej.Ufile)cout!此文件名已经存在!请换文件名!=m)temp=blacki.Bfirst;if(blacki.Bleng=m) /删除空白区for(;iB-1;i+) blacki.Bfirst= blacki+1.Bfirst; blacki.Bleng=blacki+1.Bleng; blacki.Blast=blacki+1.Blast; B-;else /修改空白区blacki.Bleng -=m;blacki.Bfirst +=m;strcpy(useU.Ufile ,fname);useU.Ufirst=temp;useU.Uleng=m;useU.Ulast=useU.Ufirst+useU.Uleng-1;useU.Uflg=1;U+;break;else if(t=B) /当遍历完整个空白表而且不存在小于m的空白区 cout由于m块数大于空闲区无法分配endl;bubbleSort(black,B); PrintBlack(); PrintUse();void Release()int flag=0 ; /标记输入的文件名是否存在int ufirst; /首块号int uleng; /文件快数int ulast; /文件末块 char fname8; cout输入删除文件的文件名fname; for(int i=0;iU;i+) if(!strcmp(fname,usei.Ufile) flag =1; int fT=0; /上邻标记 int Tnum=0; int fB=0; /下邻标记 int Bnum=0; ulast=usei.Ulast; ufirst=usei.Ufirst; uleng=usei.Uleng; usei.Uflg =-1; for(int j=0;jB;j+) /遍历判断上下邻 if(blackj.Blast+1)=ufirst) fT=1; /存在上邻 Tnum=j; if(blackj.Bfirst-1)=ulast) fB=1; /存在下邻 Bnum=j; if(fT&(!fB) /有上邻，无下邻 blackTnum.Bleng+=uleng; blackTnum.Blast=ulast; if(fT&fB) /有上邻，有下邻 blackTnum.Bleng+=(uleng+blackBnum.Bleng); blackTnum.Blast=blackBnum.Blast; for(;BnumB;Bnum+) blackBnum=blackBnum+1; blackBnum.Bnum=Bnum+1; B-; if(!fT)&(!fB) /无上邻，无下邻 blackB.Bnum=B; blackB.Bfirst=ufirst; blackB.Bleng=uleng; blackB.Blast=ulast; B+; if(!fT)&fB) /无上邻，有下邻 blackBnum.Bleng+=uleng; blackBnum.Bfirst=ufirst; if(flag=0) cout!输入文件不存在!endl; bubbleSort(black,B); PrintBlack(); PrintUse();void main()cout*模拟文件存储空白文件目录*endlendl; PrintBlack(); PrintUse(); int n; while(1) cout*endlendl; coutn;system( cls ); if(n=1) Distribute(); else if(n=2) Release(); else if(n=3) return; else cout重新输入endl; 五实验抓图(主要部分)初始化: 分配:f1 3(部分略) 删除 f1:删除f2 分配:f7 6:删除 f3: 分配:f8 4:六实验心得 本次实验相对来说比较完美,最主要的是对流程图的深入理解,对