2022年操作系统实验六文件系统设计试验 .pdf

《2022年操作系统实验六文件系统设计试验 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统实验六文件系统设计试验 .pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、宁德师范学院计算机系实验报告（20142015 学年第二学期）课程名称操作系统实验名称实验六文件系统设计试验专业 计算机科学与技术（非师）年级2012 级学号 B2012102147 姓名王 秋指导教师王远帆实验日期2015-06-20 名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 8 页 -实验目的与要求：通过设计一个基于索引结构的文件系统，加深对文件系统的基本知识理解。了解文件系统设计的基本概念。(1)熟悉文件系统的物理结构；(2)熟悉文件系统的目录管理；(3)掌握文件系统空闲空间管理的基本方法；(4)进一步理解现代操作系统文件管理知识。实验设备（环境）：（1）一台安装有

2、Cygwin Terminal的计算机（2）Windows XP操作系统（3）VC+6.0 实验内容：(1)熟悉文件系统的物理结构；(2)熟悉文件系统的目录管理；(3)掌握文件系统空闲空间管理的基本方法；(4)进一步理解现代操作系统文件管理知识。实验步骤、实验结果及分析：(1)设计一个文件系统的索引结构，描述逻辑结构与物理索引结构之间的关系；(2)设计文件目录，描述文件名与文件物理结构之中的映射关系；(3)定义作业；(4)设计文件建立；(5)设计文件系统的其它功能；名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 8 页 -实验结论：试验运行结果：图 1 程序运行结果4、思考该试验

3、中，从功能能上讲，根据所学的文件系统管理方面知识，你所设计的（模拟）文件还有那些没有实现：对以后设计的修改建议：目前所做的修改及实际结果如下：程序清单：#include stdio.h#include stdlib.h/文件索引表的定义struct index int lr32;int pr32;char st32;*wq;#define JOBN 20/文件目录的定义struct list char names32;int size32;struct index*p32;/文件的索引表地址*HEAD;/作业序列struct que char name;int size;jobJOBN;int

4、 i,j,ly,li;名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 8 页 -char bb;int NFile=0;/系统的总文件数，模拟开始时为0；int N=0;/工作变量，标记当前分配文件int M=32;/系统中空闲磁盘物理块数，开始为32 块int J48;/用位图表示这些磁盘物理块，Jji 为 0 时标记第j*8+i 块空闲，为1 标记该块已分配出去FILE*e;/记录模拟中的相关数据int jobs=0;/作业数void run()int x1,y,z;/如果当前空闲磁盘物理块数能够满足需要，则进行分配if(jobN.sizenamesN=jobN.name;/

5、将文件名以及大小，索引地址填写到文件目录HEAD-sizeN=jobN.size;wq=(struct index*)malloc(sizeof(struct index);HEAD-pN=wq;/对分配文件的索引表初始化for(z=0;zlrz=z;/逻辑块号wq-prz=0;/物理块地址wq-stz=N;/从位图中分配，分配出去的块其状态为1。一直到分配完成for(j=0;j4&(lyjobN.size);j+)for(i=0;i8&(lyprly=li;wq-stly=Y;ly+;Jji=1;/找到一个空闲块，就分配出去/如果当前空闲磁盘物理块数不能够满足需要，则出错处理else fpr

6、intf(e,n There are no free blocks in the memory now!n);fprintf(e,File%c must wait!n,jobN.name);名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 8 页 -/报告目前为止的分配情况，首先报告文件目录的部分信息fprintf(e,.This time,the file directory:-n);fprintf(e,NAME INDEX_ADDRESSn);for(x1=0;x1namesx1,HEAD-px1);/其次报告文件索引表的部分信息for(x1=0;x1namesx1);fpri

7、ntf(e,LOGIC_NUMBER PHYSICAL_NUMBER FLAGn);for(y=0;ysizex1;y+)fprintf(e,%d%d%cn,HEAD-px1-lry,HEAD-px1-pry,HEAD-px1-sty);/第三，报告位图信息fprintf(e,This time the bit mapping graph:n);for(j=0;j4;j+)fprintf(e,);for(i=0;i8;i+)fprintf(e,%d,Jji);fprintf(e,n);void main()int k;e=fopen(results.txt,w);/打开保存结果的文件for(j

8、=0;j4;j+)for(i=0;i8;i+)Jji=0;/初始化位图HEAD=(struct list*)malloc(sizeof(struct list);for(i=0;inamesi=;HEAD-sizei=0;HEAD-pi=NULL;/初始化文件目录printf(Please input number of jobs:);scanf(%d,&jobs);scanf(%c,&bb);int kk=0;/以下输入建立的文件数以及文件名字，并将这些信息保存在job 数组之中while(kkjobs)fprintf(e,FILE%d:n,kk);printf(FILE%d:n,kk);p

9、rintf(Name and Size);scanf(%c,%d,&(jobkk.name),&(jobkk.size);名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 8 页 -scanf(%c,&bb);fprintf(e,%c,%d,jobkk.name,jobkk.size);kk+;for(k=1;k=jobs;k+)run();/每个文件进行一次分配/回收资源fclose(e);for(i=0;ipi);HEAD-pi=NULL;free(HEAD);HEAD=NULL;文件系统模拟程序1索引结构和文件目录2文件目录模拟struct list char names32

10、;int size32;struct index*p32;/文件的索引表地址*HEAD;该模拟文件最多只能模拟32 个文件,HEAD 指针指向了该模拟目录。3文件索引表模拟文件索引表的定义struct index int lr32;int pr32;char st32;*wq;4位图int J48。位图 J表示这些磁盘物理块的情况。Jji 为 0 时标记块空闲，为 1 标记该块已分配出去。各块号按行存储。因此，Jji 表示 j*8+i(块号)块的分配情况5.run 函数1 2 N 文件名等块块块名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 8 页 -6Main 函数实验分析：程

11、序要为每个文件建立一张索引表，索引表中用数组指出文件信息所在的逻辑块号和与之对应的物理块号。程序中int Jji 表示这些磁盘物理块的情况。Jji 为 0 时标记块空闲，为1 标记该块已分配出去。各块号按行存储。名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 8 页 -实验总结（包括过程总结、心得体会及实验改进意见等）：1.在命令提示符中运行应用程序时要先转到应用程序所在的盘符下，要把应用程序所在目录位置输入正确，才能找到相应的程序运行。2.文件的物理结构和组织是指逻辑文件在物理存储空间中存放方法和组织关系；使用多级目录可以解决文件重名问题与缩短搜索时间；现代操作系统文件管理就是

12、对块空间的管理，包括空闲块的分配、回收和组织；索引文件结构中的索引表是用来指示逻辑记录和物理块之间对应关系的。3.通过本次实验我了解了文件系统的基本概念，物理文件结构有三种结构,连续文件、链接文件、索引文件。用户能直接处理其中的结构与数据的是逻辑结构，文件在外存上的存储组织形式是物理结构。只有合理的进行存储空间的管理，才能保证多用户共享外存和快速的实现文件的按名存取。指导教师评语：完成所有规定的实验内容，实验步骤正确，结果正确；以后需要进一步改进或注意的是:（1）实验目的与要求、实验设备、实验内容格式要对齐。（2）源代码要进行命名以便区分。（3）标题文字首行缩进。（4）实验总结要分点讲述，并与分析、心得体会分开。成绩评定A（优秀）教师签字王远帆2015 年6 月 22 日备注：注：1、报告内的项目或设置，可根据实际情况加以补充和调整2、教师批改学生实验报告应在学生提交实验报告10 日内名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 8 页 -