操作系统课程设计模拟文件系统-学位论文.doc

操作系统课程设计模拟文件系统学 院： 计算机科学技术 专 业： 计算机科学与技术（工）班 级： 计10- 1班 姓 名： 曲艳波 学 号： 201017020118 指导教师： 葛建梅 2013年07月16日操作系统原理课程设计任务书（计算机科学与技术专业 10-1）一、课程设计题目（任选一个题目）1.模拟进程管理2.模拟处理机调度3.模拟存储器管理4.模拟文件系统5.模拟磁盘调度二、设计目的和要求1.设计目的操作系统原理课程设计是网络工程专业实践性环节之一，是学习完操作系统原理课程后进行的一次较全面的综合练习。其目的在于加深对操作系统的理论、方法和基础知识的理解，掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。2.基本要求：(1)选择课程设计题目中的一个课题，独立完成。(2)良好的沟通和合作能力(3)充分运用前序课所学的软件工程、程序设计、数据结构等相关知识(4)充分运用调试和排错技术(5)简单测试驱动模块和桩模块的编写 (6)查阅相关资料，自学具体课题中涉及到的新知识。(7)课题完成后必须按要求提交课程设计报告，格式规范，内容详实。三、设计内容及步骤1.根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么。2.根据实现的功能，划分出合理的模块，明确模块间的关系。3.编程实现所设计的模块。4.程序调试与测试。采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果；5.结果分析。程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。 目录1.课程设计的目的 12.课程设计的要求 13.需求分析13.1问题描述 13.2数据结构 13.2.1 类 13.2.2 结构 23.2.3 函数 23.3系统运行环境 24.概要设计 34.1创建文件操作34.2删除文件操作 44.3查看文件块号 45 详细设计45.1创建文件 45.2删除文件 75.3查看文件块号106.总结 12参考文献 14附录 15II1.课程设计的目的掌握模拟文件系统的设计方法，具备初步的独立分析和设计能力。初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。提高综合运用所学的理论知识和方法以及独立分析和解决问题的能力。训练用系统的观点和软件开发的一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。理论联系实践提高计算机专业综合水平。2.课程设计的要求将所要设计的文件系统确定化，并设计出该确定化的模拟文件系统程序，要求程序有效不出现死循环，具有实际应用意义。按操作由键盘输入所要执行的命令的代号，并输入相应要求的内容。根据命令执行，并输出结果。3.需求分析3.1问题描述模拟文件系统实验内容和步骤：建立一个用户接口，其功能包括能根据用户的选择，运行相应的程序模块，实现诸如改名文件、删除文件、显示文件等功能。3.2数据结构3.2.1 类class Cuser3.2.2结构typedef struct UFD/存储文件信息 char name10; int attribute;/文件属性 int length; int a10; int *p1;/一级索引 int (*p2)100;/二级索引 struct UFD *next;/ 指向文件链表中此文件结点的下一个结点UFD;3.2.3 函数 UFD *Fhead;/文件链表的头结点 int dis_file();/显示文件所占外存块号 int dele_file(UFD *f);/删除文件的具体实现部分 int new_file(); int open_file(); int first_dele_file();/实现删除文件的前部分工作3.3系统运行环境操作系统：Windows XP 运行软件：Microsoft Visual C+ 6.04.概要设计4.1创建文件操作由于创建文件必须要有文件名，所以空路径和路径“”在此成为错误。而且正因为如此，在此模块中需要分解出文件名，再把不含文件名的路径传递给“查找模块”，其次，其中涉及了创建文件的操作，它包括：在找到目录中的nextf中添加一项并把文件的指针指向目录，即给文件赋值等操作。具体流程如4-1-1所示：开始输入2输入文件名，长度，属性p-lengthlength length110采用一级索引采用二级索引采用三级索引创建成功完成NOYESNONOYESYES图4-1-1 创建文件流程图4.2删除文件操作删除文件必须有文件名，所以不允许空路径或路径文“”在此模块中分解出文件名，对不含文件名的路径进行处理。删除操作在找到上一级目录后，再找出上一级目录，将之后的指针向前移一位，文件被删除。4.3查看文件块号文件的内存空间为1000块，每当创建一个文件分配连续的存储块号给此文件，查看的时候先输入要查询的文件名根据用户输入的文件名找到此文件和相应的块号。5 详细设计5.1创建文件在创建文件文件时要考虑文件的大小是否满足当前磁盘的剩余空间，只有当希望创建文件的大小小于磁盘剩余空间才可创建。具体实现程序：int Cuse:new_file() int i=0,j=0; UFD *p=0; p=new UFD; if(p=0) cout内存空间已满，创建文件失败！endl; return 1; cout请输入建立的文件的名称，长度，属性（0:只读，1:读写）p-namep-lengthp-attribute; if(p-lengthdisk_empty) cout作业太大，当前硬盘可用空间为：disk_emptyendl; delete p; return 0; for(i=0;ilength&i10;i+) for(j;jai=j; disk_blockj=1; j+; break; p-p1=0;p-p2=0;if(p-length10)/一级索引的实现p-p1=new int100;for(i=10;ilength&i110;i+)for(j;jp1)i-10=j;disk_blockj=1;j+;break;if(p-length110)/二级索引的实现p-p2=new int100100;for(i=110;ilength;i+)for(j;jp2mk=j;disk_blockj=1;j+;break;if(now=0)p-next=Fhead;Fhead=p;elsep-next=now-File_head;now-File_head=p;DIR *h=now;while(h!=0)h-length+=p-length;h=h-above;cout文件创建成功！length;length+=p-length;return 1;具体调试界面如下图所示：图5-1-1图5-1-25.2删除文件具体实现程序：int Cuse:first_dele_file() char temp10; cout请输入你要删除的文件名：temp; UFD *f=Fhead; UFD *above=0; if(now!=0) f=now-File_head; while(f!=0) if(!strcmp(f-name,temp) break; above=f; f=f-next; if(f=0) cout此文件不存在！length; if(now=0) if(f=Fhead) Fhead=Fhead-next; else above-next=f-next; else DIR *d=now; while(d!=0)/修改删除文件后各级目录的大小 d-length-=f-length; d=d-above; if(f=now-File_head)/删除文件结点 now-File_head=now-File_head-next; else above-next=f-next; length-=f-length; this-dele_file(f); cout删除成功endl; return 1;int Cuse:dele_file(UFD *f) int i=0,m; for(i=0;i10&ilength;i+) m=f-ai; disk_blockm=0; if(f-p1!=0) for(i=10;i110&ilength;i+) m=f-p1i-10; disk_blockm=0; delete (f-p1); if(f-p2!=0) for(i=110;ilength;i+) m=(f-p2)(i-110)/100(i-110)%100; disk_blockm=0; delete (f-p2); delete f; f=0; return 1;具体调试如图5-2-1所示：图5-2-15.3查看文件块号具体实现程序：int Cuse:dis_file() int i; char n10; UFD *f=Fhead; if(now!=0) f=now-File_head; cout请输入你要查看的文件的名称：n; while(f!=0) if(!strcmp(n,f-name) break; f=f-next; if(f=0) cout当前目录下没有这个文件：endl; return 0; cout 此文件占用硬盘块号如下：endl; for(i=0;ilength&i10;i+) coutsetw(6)ai; if(i+1)%10=0) coutendl; for(i=10;ilength&i110;i+)/显示一级索引块号 coutsetw(6)p1i-10; if(i+1)%10=0) coutendl; for(i=110;ilength;i+)/显示二级索引块号 coutsetw(6)p2(i-110)/100(i-110)%100; if(i+1)%10=0)coutendl; coutendl; return 1;具体调试如图5-3-1所示：图5-3-16.总结本次课程设计使知道了如何定义类来实现相应的功能，运用链表、指针等设计出了一个简单实用的文件管理系统同时也使以前所学知识得到巩固。操作系统是一门将硬件功能、程序设计语言、数据结构、算法、计算机体系结构、软件工程等计算机知识紧密结合在一起的学科，它将对我今后的学习和工作产生巨大的帮助。参考文献1 汤小丹. 计算机操作系统（第三版）.西安：西安电子科技大学出版社，2007.52 谭浩强. C+程序设计. 北京：清华大学出版社，2004附录课设全部程序：#include disk.h#include#include#include/int disk_block10000;/int disk_empty;Cdisk:Cdisk() int i=0; char code10=123456; for(i=0;iuser0.set_user(jun,123); disk_empty=10000; cout.setf(ios:left);Cdisk:Cdisk()int Cdisk:dele_user(int i) Cuse C; C=useri; useri.dele_user(); return 1;int Cdisk:dis_disk() int i=0; coutsetw(14)用户名setw(14)占用空间大小endl; for(i=0;i5;i+) if(useri.get_status()=1)coutsetw(14)useri.get_name()setw(14)useri.get_length()endl;cout已用空间：10000-disk_emptyendl剩余空间 :disk_emptyendl;return 1;int Cdisk:login()char n10,c10;int i;cout请输入用户名与密码，中间用空格隔开nc;for(i=0;i5;i+)if(useri.get_status()if(!strcmp(n,useri.get_name()if(!strcmp(c,useri.get_code()cout登陆成功！endl;cout欢迎useri.get_name()登陆endl;return i;elsecout密码错误：endl;return -1;cout不存在用户endl;return -1;int Cdisk:set_code() char temp110,temp210; cout请输入密码：temp1; if(strcmp(temp1,code) cout密码错误！endl; return 0; while(1) cout请输入新密码：temp1; cout请再次输入新密码：temp2; if(strcmp(temp1,temp2) cout密码设置出错！endl; break; cout密码设置成功！endl; strcpy(code,temp1); return 1;int Cdisk:new_user() char n10,c10; int i=0; for(i=0;i5;i+) if(useri.get_status()=0) break;if(i=5)cout用户名额已满，创建不成功！endl;return 0;useri.set_status(1);cout请输入用户名称：n;cout请输入密码：c;useri.set_user(n,c);cout用户创建成功！endl;return 1;int Cdisk:first_dele_user() char n10,c; int i; cout请输入你要删除的用户的名称：n; for(i=0;i5;i+) if(!strcmp(useri.get_name(),n)&useri.get_status() break;if(i=5)cout此用户不存在！endl;return 0;cout确认删除此用户?确认请按Y，取消请按其它键c;if(c!=Y)cout已经取消删除！dele_user(i);cout用户删除成功！next=0) this-dele_file(f); f=0; break; while(f-next-next!=0) f=f-next; this-dele_file(f-next); f-next=0; f=Fhead; while(d!=0) if(d-next=0) this-dele_dir(d); d=0; break; while(d-next-next!=0) d=d-next; this-dele_dir(d-next); d-next=0; d=Dhead; int Cuse:new_file() int i=0,j=0; UFD *p=0; p=new UFD; if(p=0) cout内存空间已满，创建文件失败！endl; return 1; cout请输入建立的文件的名称，长度，属性（0:只读，1:读写）p-namep-lengthp-attribute; if(p-lengthdisk_empty) cout作业太大，当前硬盘可用空间为：disk_emptyendl; delete p; return 0; for(i=0;ilength&i10;i+) for(j;jai=j; disk_blockj=1; j+; break; p-p1=0;p-p2=0;if(p-length10)/一级索引的实现p-p1=new int100;for(i=10;ilength&i110;i+)for(j;jp1)i-10=j;disk_blockj=1;j+;break;if(p-length110)/二级索引的实现p-p2=new int100100;for(i=110;ilength;i+)for(j;jp2mk=j;disk_blockj=1;j+;break;if(now=0)p-next=Fhead;Fhead=p;elsep-next=now-File_head;now-File_head=p;DIR *h=now;while(h!=0)h-length+=p-length;h=h-above;cout文件创建成功！length;length+=p-length;return 1;int Cuse:new_dir() DIR *p,*h; cout请输入新目录的名称：p-name; p-Dir_head=0; p-length=0; p-File_head=0; if(now=0) h=Dhead; else h=now-Dir_head; while(h!=0) if(!strcmp(h-name,p-name) cout此目录已经存在next; if(now=0) p-above=0; p-next=Dhead; Dhead=p; else p-above=now;p-next=now-Dir_head;now-Dir_head=p; cout目录创建成功！endl; return 1;int Cuse:goback() if(now=0) cout主目录，不能再次向上above; return 1;int Cuse:open_dir() char name10; DIR *p; if(now=0) p=Dhead; else p=now-Dir_head; cout请输入你要打开的目录名称：name; int flag=0; while(p!=0) if(strcmp(p-name,name)=0) now=p; return 1; p=p-next; cout当前目录中不存在该目录endl; return 0;int Cuse:first_dele_file() char temp10; cout请输入你要删除的文件名：temp; UFD *f=Fhead; UFD *above=0; if(now!=0) f=now-File_head; while(f!=0) if(!strcmp(f-name,temp) break; above=f; f=f-next; if(f=0) cout此文件不存在！length; if(now=0) if(f=Fhead) Fhead=Fhead-next; else above-next=f-next; else DIR *d=now; while(d!=0)/修改删除文件后各级目录的大小 d-length-=f-length; d=d-above; if(f=now-File_head)/删除文件结点 now-File_head=now-File_head-next; else above-next=f-next; length-=f-length; this-dele_file(f); cout删除成功endl; return 1;int Cuse:dele_file(UFD *f) int i=0,m; for(i=0;i10&ilength;i+) m=f-ai; disk_blockm=0; if(f-p1!=0) for(i=10;i110&ilength;i+) m=f-p1i-10; disk_blockm=0; delete (f-p1); if(f-p2!=0) for(i=110;ilength;i+) m=(f-p2)(i-110)/100(i-110)%100; disk_blockm=0; delete (f-p2); delete f; f=0; return 1;int Cuse:first_dele_dir() char n10; char c; DIR *p,*above=0; p=Dhead; if(now!=0) p=now-Dir_head; cout请输入你要删除的目录的名称：endl;