实验报告课程名称操作系统原理实验名称文件管理姓名学号专业班级实验日期成绩指导教师赵安科〔=1\*GB3\*MERGEFORMAT①实验目的=2\*GB3\*MERGEFORMAT②实验原理=3\*GB3\*MERGEFORMAT③主要仪器设备=4\*GB3\*MERGEFORMAT④实验内容与步骤=5\*GB3\*MERGEFORMAT⑤实验数据记录与处理=6\*GB3\*MERGEFORMAT⑥实验结果与
分析
定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析
=7\*GB3\*MERGEFORMAT⑦问题建议〕实验三文件管理模拟文件存储空间管理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…………3．要求：〔1〕自拟模拟数据演示运行结果〔假定系统可用空闲块数为100〕。为便于检查，建立和删除文件顺序如下：分配文件：F1,3分配文件：F2,5分配文件：F3,3分配文件：F4,8分配文件：F5,4分配文件：F6,2删除文件：F1删除文件：F2分配文件：F7,6删除文件：F3分配文件：F8,4删除文件：F5分配文件：F9,4……每完成一个文件的分配和删除后，显示空白文件目录当前内容。〔2〕空白文件目录法必须完成，空白块链法选做。4．书写实验报告：①实验题目；②程序中所用的数据结构及说明；③源程序并附上必要的说明；④按照文件的创立和删除顺序，打印输出结果。代码：#include
#includeusingnamespacestd;intB=1;//空白序号intU=100;//文件标示序号typedefstruct_Black{intBnum;intBfirst;intBleng;intBlast;}Black;typedefstruct_Use{charUfile[8];intUfirst;intUleng;intUlast;intUflg;}Use;Blackblack[]={{0,0,100,99}};//初始化Useuse[100]={};voidbubbleSort(Blacka[],intm)//为了实现再次新建文件时提高分配利用率(将空白块按空白个数由从小到排序){for(inti=0;ia[j+1].Bfirst){Blacktemp=a[j];a[j]=a[j+1];a[j+1]=temp;}}}}voidPrintBlack(){intnum=1;cout<<"########当前的空文件目录表########"<>fname>>m;for(inti=0;i=m){temp=black[i].Bfirst;if(black[i].Bleng==m)//删除空白区{for(;i>fname;for(inti=0;i>n;system("cls");if(n==1)Distribute();elseif(n==2)Release();elseif(n==3)return;else{cout<<"重新输入"<
本文档为【模拟文件存储空间的管理-采用空白文件目录法和空白块链法实施空间分配】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483