操作系统的 实验六 文件资料系统设计试验.docVIP

实用标准文案 精彩文档 宁德师范学院计算机系 实验报告 （2014—2015学年 第二学期） 课程名称 操作系统 实验名称 实验六 文件系统设计试验 专 业 计算机科学与技术（非师） 年 级 2012级 学号 B2012102147 姓名 王 秋 指导教师 王远帆 实验日期 2015-06-20 实验目的与要求： 通过设计一个基于索引结构的文件系统，加深对文件系统的基本知识理解。了解文件系统设计的基本概念。 (1)熟悉文件系统的物理结构； (2)熟悉文件系统的目录管理； (3)掌握文件系统空闲空间管理的基本方法； (4)进一步理解现代操作系统文件管理知识。 实验设备（环境）： （1）一台安装有Cygwin Terminal的计算机 （2） Windows XP操作系统 （3）VC++6.0 实验内容： (1)熟悉文件系统的物理结构； (2)熟悉文件系统的目录管理； (3)掌握文件系统空闲空间管理的基本方法； (4)进一步理解现代操作系统文件管理知识。 实验步骤、实验结果及分析： (1) 设计一个文件系统的索引结构，描述逻辑结构与物理索引结构之间的关系； (2) 设计文件目录，描述文件名与文件物理结构之中的映射关系； (3) 定义作业； (4) 设计文件建立； (5)设计文件系统的其它功能； 实验结论： 试验运行结果： 图 SEQ 图表 \* ARABIC 1程序运行结果 4、思考 该试验中，从功能能上讲，根据所学的文件系统管理方面知识，你所设计的（模拟）文件还有那些没有实现： 对以后设计的修改建议： 目前所做的修改及实际结果如下： 程序清单： #include stdio.h #include stdlib.h //文件索引表的定义 struct index{ int lr[32]; int pr[32]; char st[32]; }*wq; #define JOBN 20 //文件目录的定义 struct list{ char names[32]; int size[32]; struct index*p[32];//文件的索引表地址 }*HEAD; //作业序列 struct que{ char name; int size; }job[JOBN]; int i,j,ly,li; char bb; int NFile=0;//系统的总文件数，模拟开始时为0； int N=0;//工作变量，标记当前分配文件 int M=32;//系统中空闲磁盘物理块数，开始为32块 int J[4][8];//用位图表示这些磁盘物理块，J[j][i]为0时标记第j*8+i块空闲，为1标记该块已分配出去 FILE *e;//记录模拟中的相关数据 int jobs=0;//作业数 void run(){ int x1,y,z; //如果当前空闲磁盘物理块数能够满足需要，则进行分配 if(job[N].size=M){ ly=0; N=NFile;//标记当前分配文件 NFile++;//标记下次分配处理文件 M-=job[N].size; HEAD-names[N]=job[N].name; //将文件名以及大小，索引地址填写到文件目录 HEAD-size[N]=job[N].size; wq=(struct index *)malloc(sizeof(struct index)); HEAD-p[N]=wq; //对分配文件的索引表初始化 for(z=0;z32;z++){ wq-lr[z]=z;//逻辑块号 wq-pr[z]=0;////物理块地址 wq-st[z]=N;} //从位图中分配，分配出去的块其状态为1。一直到分配完成 for(j=0;j4(lyjob[N].size);j++) for(i=0;i8(lyjob[N].size);i++) { if(J[j][i]==0){li=j*8+i;wq-pr[ly]=li;wq-st[ly]=Y;ly++;J[j][i]=1;}//找到一个空闲块，就分配出去 } }//如果当前空闲磁盘物理块数不能够满足需要，则出错处理 else{ fprintf(e,\n There are no free blocks in the memory now! \n);fprintf(e,File %c must wait!\n,job[N].name);} //报告目前为止的分配情况，首先报告文件目录的部分信息 fprintf(e,...