操作系统文件管理实验报告Word下载.doc

1、备注11000,1,2,98,99空白文件目录（中间）空白块个数标志242,3,4,5未分配939,10,1125525,26,27,28,293939,40文件标识首块号文件块个数状态beta占用Alpha6Toyota1213Sony30Ford50已使用区域表（中间）上述两张表的数据在系统运行中是发生变化的。文件空闲区分配和释放算法如下图所示：图一 文件空闲区分配算法图二 文件空闲区回收算法（2） 空白块链法进行空间分配时，需要建立链表数据结构，将空闲块按顺序加以组织，分配和回收时在链首完成，同时建立文件目录，记录文件占用空间情况。四 实验要求：（1）自拟模拟数据演示运行结果（假定系统可

2、用空闲块数为100）。为便于检查，建立和删除文件顺序如下：分配文件：F1,3F2,5F3,3F4,8F5,4F6,2删除文件：F1F2F7,6F3F8,4F5F9,4每完成一个文件的分配和删除后，显示空白文件目录当前内容。（2） 空白文件目录法必须完成，空白块链法选做。五 程序中所用数据结构及说明：实验中，定义了两个结构体类型SPACE（空白区）和OCCUPY（占用区），其结构如下：struct SPACE/空白区int id;/空白文件序号 int first;/首空白块号int num;/空白块个数int block30;/物理块号;struct OCCUPY/占用区char filena

3、me20;/文件名int firstf;/首块号int numf;/文件块个数int blockf30;分别用来描述空白区和占用区的相关属性，再定义它们的结构数组OCCUPY o20和SPACE s20用来表示两个表（存储相关数据），定义变量smax和omax分别用来初始空白区文件数目和初始占用区文件数目，函数spaceprint和函数occupyprit分别用来显示空白区和占用区的情况，函数fenpei和函数shanchu分别用来分配文件和删除文件，随用户的选择可动态的分配和删除文件，并且将每次执行的结果显示出来（即空白区情况和占用区情况），用户根据两个表的情况可实时观察到操作所执行的结果及

4、过程，最终比较实验结果可进一步加深和理解空白目录法的过程和本质。六 程序清单及描述：#includestring.hint smax=1;/初始空白区文件数目int omax=0;/初始占用区文件数目/初始化OCCUPY o20;SPACE s20=1,0,100,0,1,2,3,98,99;void bubble（int a,int n）/冒泡法排序int i,j,t,flag=1;for（i=1;in&flag=1;i+）flag=0;for（j=0;jaj+1）flag=1;t=aj;aj=aj+1;aj+1=t;/空白区输出显示void spaceprint（）int a20;for（

5、int j=0;smax;j+）/将首块号排序aj=sj.first; bubble（a,smax）;cout空白文件序号t首空白块号t空白块个数t物理块号n;for（int z=0;zz+）for（int i=0;if（az=si.first）/按首块号从小到大顺序输出coutz+1ttsi.firstsi.numsi.first+si.num-1;endl;当前空白文件数目为=smax coutn/占用区输出显示void occupyprint（）文件名t首块号t文件块个数t物理块号nfor（int i=0;omax;coutoi.filenametoi.firstfoi.numfoi.f

6、irstf+oi.numf-1;当前文件数目为=omaxfilen;请输入申请块数：size;for（int j=0;if（!strcmp（filen,oj.filename）文件已分配过！nreturn;if（size=0）cout=smax）此次分配失败！if（si.num=size）/空白块个数等于申请块个数firsti=si.first;/修改空白区for（i;smax-1;si.first=si+1.first;si.num=si+1.num;strcpy（oomax.filename,filen）;/修改占用区oomax.firstf=firsti;oomax.numf=size;

7、omax+;文件分配成功！smax-;break;if（si.numsize）/空白块个数大于申请块个数si.first+=size;si.num-=size;spaceprint（）;occupyprint（）;void shanchu（）/删除文件int f;/文件首块号int n;/文件所占的块数文件删除n请输入删除文件名：int exits=1;/标记，判断文件是否存在if（!strcmp（oi.filename,filen）/文件存在exits=0;int f1=0;/标记上临int f2=0;/标记下临int p1,p2;/存储上临、下临的序号f=oi.firstf;n=oi.numf;omax-1;i+）/修改占用区oi=oi+1;omax-;for（int j=0;j+）/修改空白区if（sj.first+