ImageVerifierCode 换一换
格式:DOCX , 页数:9 ,大小:119.04KB ,
资源ID:5308699      下载积分:3 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.bingdoc.com/d-5308699.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(操作系统实验六 文件系统设计试验.docx)为本站会员(b****3)主动上传,冰点文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰点文库(发送邮件至service@bingdoc.com或直接QQ联系客服),我们立即给予删除!

操作系统实验六 文件系统设计试验.docx

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

2、 Terminal的计算机(2) Windows XP操作系统(3)VC+6.0实验内容:(1)熟悉文件系统的物理结构;(2)熟悉文件系统的目录管理;(3)掌握文件系统空闲空间管理的基本方法;(4)进一步理解现代操作系统文件管理知识。实验步骤、实验结果及分析:(1) 设计一个文件系统的索引结构,描述逻辑结构与物理索引结构之间的关系;(2) 设计文件目录,描述文件名与文件物理结构之中的映射关系;(3) 定义作业;(4) 设计文件建立;(5)设计文件系统的其它功能;实验结论: 试验运行结果:图1程序运行结果4、思考 该试验中,从功能能上讲,根据所学的文件系统管理方面知识,你所设计的(模拟)文件还有

3、那些没有实现: 对以后设计的修改建议:目前所做的修改及实际结果如下:程序清单:#include stdio.h#include stdlib.h/文件索引表的定义struct indexint lr32;int pr32;char st32;*wq;#define JOBN 20/文件目录的定义struct listchar names32;int size32;struct index*p32;/文件的索引表地址*HEAD;/作业序列struct quechar name;int size;jobJOBN;int i,j,ly,li;char bb;int NFile=0;/系统的总文件数,

4、模拟开始时为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; /将文件名以及大小,索引地址填写到文件目录 HEAD-sizeN=jobN.size; wq=(struct index *)malloc(sizeof(st

5、ruct 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 fprintf(e,n There are no free blocks in the memory now! n);fprintf(e

6、,File %c must wait!n,jobN.name); /报告目前为止的分配情况,首先报告文件目录的部分信息 fprintf(e,.This time ,the file directory: -n); fprintf(e,NAME INDEX_ADDRESSn); for(x1=0;x1namesx1,HEAD-px1); /其次报告文件索引表的部分信息 for(x1=0;x1namesx1); fprintf(e, LOGIC_NUMBER PHYSICAL_NUMBER FLAGn); for(y=0;ysizex1;y+)fprintf(e, %d %d %cn,HEAD-p

7、x1-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=0;j4;j+)for(i=0;i8;i+)Jji=0;/初始化位图HEAD=(struct list*)malloc(sizeof(struct

8、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);printf(Name and Size);scanf(%c,%d,&(jobkk.name),&(jobkk.size);scanf(%c,

9、&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 listchar names32;int size32;struct index*p32;/文件的索引表地址*HEAD;该模拟文件最多只能模拟32个文件,HEAD 指针指向了该模拟目录。3文件索引表模拟文件索引表的定义struct index

10、int lr32;int pr32;char st32;*wq;4位图int J48。位图J表示这些磁盘物理块的情况。Jji为0时标记块空闲,为1标记该块已分配出去。各块号按行存储。因此,Jji 表示j*8+i(块号)块的分配情况5.run函数6Main函数实验分析:程序要为每个文件建立一张索引表,索引表中用数组指出文件信息所在的逻辑块号和与之对应的物理块号。程序中int Jji表示这些磁盘物理块的情况。Jji为0时标记块空闲,为1标记该块已分配出去。各块号按行存储。实验总结(包括过程总结、心得体会及实验改进意见等):1. 在命令提示符中运行应用程序时要先转到应用程序所在的盘符下,要把应用程序

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

copyright@ 2008-2023 冰点文库 网站版权所有

经营许可证编号:鄂ICP备19020893号-2