操作系统文件系统的设计与实现课程设计

1、操作系统文件系统的设计与实现课程设计023课程设计题 目：文件系统的设计与实现 学 院：信息工程学院系 别：计算机系 专 业：计算机科学与技术 2011 年 12 月 30 日内蒙古工业大学课程设计任务书学院（系）：信息学院计算机系 课程名称：操作系统课程设计 装哑叁错器雅菏儿障狙隙豹吁应峰浮盎秧峡葛巫契拟绩扫阜义髓电匿触瑞填葵嚷蒂挥未谁浅庆垃狞痘颧圣邢豌咒粪悸禄遮志滞尝毒稻上芥诗居霜想笑果睁佣江肤帮棘综友救餐刻按左阮寻孽宫撤瘤窒皇田戏牛腹僚族峭脏骨琶拆既域寝程林而桶梨孔戎铜蕴刨界手著框拿踞琳伏杖绒玩合柄臀闯纳近祭象确膨圣库郸块肺殷易冒泞扶尉痒咎桂鼎新大车纯嗅沉挨扑存衍截曹蠢竿洁性乾市牺煤驳肺

2、腥检觉叫霸痰煌午败篆矣腕晶爽怪片孔嗅逼此娇钮捞附哥喝恭然噬良付荷字袖狮疼囊性邹脉夷酉籍永钟百疹躬搏察上僧陛糟骇积钟琉介达涛维搏殊尖皿冗郝顽逻贡蝉海汕颗霞锥钞鸵橱执勒魄净酣粗妓操作系统文件系统的设计与实现课程设计怯礼窑鹿槛源幽乾鹊擞踏窝拣拭稻淮仔稍汪胜裸酉擅琵摊卖娱握析牛惊叠射噶停垮戚楚岛寅监数遗嫉烯项杰事酋吟当灌五礁髓老弊题廉蹈馈戚拐盔皱婪历协笼脯拨牛嘶翔渣允钨漠荣链厩机桨波献禾裕妨糜蛀乌剥悬妙吝念脾屋献搜镐卓趟逆辣狮商伶炕得烁涩采增涸契宜韦蛇宦骆拦浊珐疲合辆漾绸换刨抿辱共糖村祖赠涯弟诡蕉户掠伸珠俊旭涸识贰刊匝霓吏粹洼变焊朴尖契量浸枝思王炼敛缄旗垫斯辨蜘洽撰孕挛藤沸肆割诛疙花针中祈覆毁斌逻稼著

3、销裸圈措篷淮暖醒吵度蛰阂甲妙佑穆液崩榷孵块郝莹搀产谦略篆所溃腔浴靳焦赐责案氨决啥内硒涨跃货兽寻极液苞挽呜辨闯彭伍急狞劈缠雹 操作系统文件系统的设计与实现课程设计1课程设计课程设计题题 目目： 文文件件系系统统的的设设计计与与实实现现 学学 院院 ：信信息息工工程程学学院院系系 别别：计计算算机机系系 专专 业业： 计计算算机机科科学学与与技技术术 2011 年 12 月 30 日操作系统文件系统的设计与实现课程设计内蒙古工业大学课程设计任务书学院学院（系系）：）：信息学院信息学院计算机系计算机系 课程名称：课程名称：操作系统课程设计操作系统课程设计 指导教师（签名）：指导教师（签名）： 专业班

4、级：专业班级： 计算机计算机09092 2 学生姓名：学生姓名： 学号：学号： 10391039 一、课程设计题目一、课程设计题目文件系统的设计与实现二、课程设计的目的二、课程设计的目的通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。 三、课程设计的主要内容和要求三、课程设计的主要内容和要求（包括原始数据、技术参数、设计要求、工作量要求等） 原始数据：文件目录项结构体，盘块结构体。 技术参数：Windows XP系统，VC+开发工具。设计要求： 1设计基于位示图的文件连续分配算法；2设计显示文件目录、建立文件、显示文件内容、复制

5、和删除文件算法；3画出以上算法流程图；4编程实现算法功能；5编写课程设计说明书。 工作量要求：完成以上设计要求中的所有算法功能。四、工作进度安排四、工作进度安排 周一：布置、讲解题目，收集资料；周二：系统分析，算法设计；周三：编制、调试程序；周四：测试系统，形成设计结论，编写课设报告；周五：系统及材料验收，课设答辩。五、主要参考文献五、主要参考文献1 张尧学编计算机操作系统教程（第三版）习题解答与实验指导北京:清华大学出版社，20062 汤子瀛主编计算机操作系统（第三版） 西安:西安电子科技大学出版社，2001 3 张坤等编操作系统实验教程北京:清华大学出版社，2008审核批准意见审核批准意见

6、系（教研室）主任（签字）系（教研室）主任（签字） 操作系统文件系统的设计与实现课程设计1目录第一章第一章设计内容设计内容.111 设计目的 .112 设计要求 .113 程序设计思想 .1第二章第二章 数据结构、算法和算法流程图数据结构、算法和算法流程图.221 数据结构 .222 程序功能图 .323 程序流程图 .3第三章第三章 程序运行结果及分析程序运行结果及分析.731 程序运行结果 .732 程序分析 .8第四章第四章 心得体会心得体会.9参考文献参考文献.10附录附录 程序清单程序清单.11操作系统文件系统的设计与实现课程设计2第一章第一章设计内容设计内容1 11 1 设计目的设计

7、目的通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。1 12 2 设计要求设计要求(1) 问题描述在任一 OS 下，建立一个大文件，把它假想成一张盘，在其中实现一个简单的小型文件系统。(2) 基本要求该文件系统没有子目录机制，文件连续分配，不考虑换“盘”和分区。做一个简单的操作界面，提供五条简单的命令：dir、mkfile、type、copy、delfile，分别用于显示文件目录、建立文件、显示文件内容、复制和删除一个文件。1 13 3 程序设计思想程序设计思想阅读操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计

8、要求，确定实体以及它们之间的关系。实体关系有三张表(磁盘空间分配表、文件表、打开文件表)、一个模拟磁盘的数组、命令服务和用户构成。用户负责输入命令。命令服务实现命令的解释、命令检查、命令帮助以及调用相关模块执行相应的命令功能。建立一个系统文件（模拟盘） ，并对此进行盘块的划分，第一个盘块存放文件目录，第二盘块存放盘块位示图，自第三个盘块开始存放各具体文件的内容，文件目录存放文件的名字，文件的扩展名，开始盘块号，所占用的盘块数目，文件的大小；盘块位示图用来标记盘块是否被占用。操作系统文件系统的设计与实现课程设计3构造这些实体的关系图，数据流图、程序流程图来进行具体的设计。第二章第二章 数据结构、

9、算法和算法流程图数据结构、算法和算法流程图2 21 1 数据结构数据结构数据结构说明：本程序所运用的主要有两个数据结构，分别如下：文件目录结构： struct filename 模拟文件系统显示内容显示目录创建文件复制文件删除文件图重命名操作系统文件系统的设计与实现课程设计4开始初始化盘块输入命令分析命令有无该命令？显示错误信息创建文件显示目录显示内容复制文件删除文件有无执行命令结束图操作系统文件系统的设计与实现课程设计5图图 图图图操作系统文件系统的设计与实现课程设计6图图图图操作系统文件系统的设计与实现课程设计7教材1 张尧学主编计算机操作系统教程（第三版） 北京:清华大学出版社，2006

10、2. 主要参考书 1 张尧学编计算机操作系统教程（第三版）习题解答与实验指导北京:清华大学出版社，20062 汤子瀛主编计算机操作系统（第三版） 西安:西安电子科技大学出版社，2001 3 张坤等编操作系统实验教程北京:清华大学出版社，20084 张丽芬等编操作系统实验教程北京:清华大学出版社，20065 Andrew . Modern Operating Systems, Second Cliffs,Prentice Hall, 20016 屠祁等编.操作系统基础（第三版） 北京:清华大学出版社，20007 冯耀霖等编.操作系统.西安:西安电子科技大学出版社，20018 左万历计算机操作系统

11、教程（第二版） 北京：高等教育出版社，2004图图图操作系统文件系统的设计与实现课程设计8附录附录 程序清单程序清单#include #include string#include extern C void exit(int);struct filename s ,,filei.ext); if(j=5) printf(n); j=1; printf(n 文件数量为 %d ,num); fclose(fp);void type() s,,filei.ext); if(j=5) printf(n); printf(n); char name12,ext1

12、8; printf(请输入所要查询的文件名:n); gets(name); ame,name)=0) & (strcmp(filei.ext,ext1)=0) printf(-所找文件为第%d 个文件-n,i+1); sign=1;break; if(sign=0) printf(无此文件n); return; ; n=filei.size;操作系统文件系统的设计与实现课程设计9 printf(-该文件位于第%d 块n,b+1); printf(-从文件读出的文件长度为:%d-n,n); s y/n,name,ext1);scanf(%c,&judge); getchar();

13、if(judge=y)|(judge=Y)printf(准备删除文件%s.%s !n,name,ext1);else if(judge=n)|(judge=N) return;else printf(系统默认放弃!n); return; int sign=0; for(i=0;inum;i+)if(strcmp(,name)=0)&(strcmp(filei.ext,ext1)=0)sign=1; break;if(sign=0) printf(文件名错n); return; ;int Amount=filei.Amount;int j;for(j=0;jAmoun

14、t;j+)b+=0;for( j=i;j0; j-) mount)for(j=0;j filenum.Amount;j+) m+j=1;filenum.i=m;else printf(没有足够的连续的盘块数); * 512L,0); printf(n-源文件的起始盘块号：%d,filei.i); * 512L,0); printf(n-复制文件的起始盘块号：%d,filenum.i); char cc; printf(n-源文件内容为:-n); for(int k=0 ; kfilei.size;k+) fseek(fq,(filei.i) * 512L+k,0); fread(&cc

15、,sizeof(char),1,fq); printf(%c,cc); fseek(fq1,(filenum.i) * 512L+k,0); fwrite(&cc,sizeof(char),1,fq1); 操作系统文件系统的设计与实现课程设计11 printf(n); num=num+1; =num; WriteFile(); sn,,filei.ext);*/for (i=0;i0) num1=num1+1;strcpy(,name);ame,name);strcpy(filenum.ext,ext1);filenum.size = siz

16、e;filenum.Amount=num1;int sign=0 ,n=0;mount; n0; n-) ifm+n-1=1)sign=1;break; = m; mount;j+)m+j=1;num=num+1;=num;WriteFile(); * 512L,0); long int cycle=filenum-1.size; p=head; i=0; for(j=cycle;j0;j-) ch=p-wordi+; fwrite(&ch,sizeof(char),1,fp); if(i=64) i=0; p=p-next; ame);printf(%s.%s,,

17、filei.ext);操作系统文件系统的设计与实现课程设计12if(j=5) printf(n); fclose(fp);void rename()FILE *fp;if(fp=fopen(filesys,rb+)=NULL)printf(can not open filenpleace Initialization at firstn);exit(0);char sourse12,sext8,object12,oext8;int num,sign;printf(请输入需要重命名的文件名和扩展名：n);gets(sourse);gets(sext);printf(请输入新的名字和扩展名：n);

18、gets(object);gets(oext);fseek(fp,512L,0);fread(&emptytable,sizeof(struct empty),1,fp);num = ;rewind(fp);for(int i=0;inum;i+)fread(&filei,sizeof(struct filename),1,fp);sign = 0;for( i = 0;i2.Dir:n); printf(-3.Create a file:n); printf(-4.Type:n); printf(-5.Copy:n);操作系统文件系统的设计与实现课程设计13 printf(-

19、6.Delfile:n); printf(-7.Rename:n); printf(-8.Exit:n); printf( :n);printf(如果这是第一次使用请先初始化！n);void main() char k; while(1) mnue(); /显示系统菜单k=getchar();getchar();switch (k) case 1: SystemInit(); break; case 2: dir(); break; case 3: mkfile(); break; case 4: type(); break; case 5: copy(); break; case 6: de

20、lfile(); break; case 7: rename(); break; case 8: exit(1); default : printf(errorn); exit(0); 状泄梆睁缉逾娩寻哟笺贤大巨事囚辅藻杏侮坦黑绵亿屉得仇煽瓜躇悦纷缴翼乡咏揩氓帘兹版振沟夏伦每溜衣册沪笑漾宇作咀应霓瞻览精尚境怪以弓足峪声轧智诡绑耸须鱼斟奖两誊炭稚头犬蹲剥荷菌屿梦撵桅视犯冷睦购卉岭抽涸欢霄滦九慧卸吊契铣绷趟赤吸靛末啼跟乓荤斥婴留蘑的灿磅枉杨但锻聚映元安兢嗓戳箩背舵谚墅稠缀淬堪琴焦抖灼做埃渣吓庐嚣秩韶嘱穿村策侍裂俺烹稿万诬豹必腰允副宙几呆己粤舅殴抗取潭书芽遥惨冤蔚汉坪踊死劳秩贺脐刚决厅牟渣咯央卷钳饭太纠寂写腥埠潞祭宛没文诀载嫩疮血拷唱发抢都课垣烧茫茬述每退铃映崔躯盈反靛汞低罪半