操作系统课程设计-模拟文件资料系统

1、实用标准文案目录第1章需求分析 1第2章概要设计 12.1 系统的主要功能 .12.2 系统模块功能结构. 12.3 运行环境要求 22.4 数据结构设计 2第3章详细设计 33.1 模块设计 33.2 算法流程图 3第4章系统源代码 4第5章系统测试及调试 45.1 运行结果及分析 45.2 系统测试结论 5第6章总结与体会 6第7章参考文献 6附录 .7第1章需求分析通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识，加深 对教材中的重要算法的理解。同时通过编程实现这些算法，更好地掌握操作系统的原理及实现方法，提高综合运用各专业课知识的能力；掌握操作系统结构、实 现机理和各种典型

2、算法，系统地了解操作系统的设计和实现思路，并了解操作系 统的发展动向和趋势。模拟二级文件管理系统的课程设计目的是通过研究Linux的文件系统结构，模拟设计一个简单的二级文件系统，第一级为主目录文件，第二级为用户文件。第2章概要设计2.1 系统的主要功能1）系统运行时根据输入的用户数目创建主目录2）能够实现下列命令：Login用户登录Create 建立文件Read 读取文件Write 写入文件Delete 删除文件Mkdir 建立目录Cd 切换目录Logout退出登录2.2 系统模块功能结构用户登录2.3 运行环境要求操作系统windows xp ,开发工具vc+6.02.4 数据结构设计用户结

3、构：账号与密码结构typedef struct userscharname8;charpwd10;users;本系统有8个默认的用户名，前面是用户名，后面为密码，用户登陆时只要输文档实用标准文案文档入正确便可进入系统, 否则提示失败要求重新输入。users usrarray8 ="usr1","usr1","usr2","usr2","usr3","usr3","usr4","usr4","usr5","u

4、sr5","usr6","usr6","usr7","usr7","usr8","usr8",;(3) 数据结构说明a) 文件结构链表struct fnodechar filenameFILENAME_LENGTH;int isdir;int isopen;char content255;fnode *parent;fnode *child;fnode *prev;fnode *next;b) 函数介绍fnode *initfile(char filename,in

5、t isdir);/void createroot();/ 建立系统根目录int run(); 系统运行初始化文件或目录int findpara(char *topara);对参数进行处理bool chklogin(char *users, char *pwd);检查账号与口令void help(); int mkdir(); int create();int read(); int write(); int del(); int cd(); int dir();命令列表建立目录建立文件读取文件写入文件删除文件切换目录文件与目录列表第 3 章 详细设计3.1 模块设计此课程设计把文本作为研究对

6、象来模拟操作系统的文件系统工作过程。 用一个字符串数组来模拟磁盘空间，顾名思义，模拟磁盘提供字符的存储服务。所以实用标准文案所有用户构成一个数组，每个数组元素是一个结构体，每个结构体包括三部 分，用户的用户名、用户密码和文件链表（由于模拟文件系统的文件数量不多， 故文件表采用线性链表来存储。线性表每个结点放置一个文件的FCB其中存储一个文件的信息，文件名、长度、类型、创建时间等）；磁盘空间分配表，采用链表结构，每个节点保存模拟磁盘的一个逻辑块的信 息，包括块的最大长度，文件占用长度，占用标志。如果占用标志为0,即该空间可分配给文件。初始化磁盘空间分配表链表，首先把整个模拟磁盘作来一块， 并置占

7、用位为00当有进程申请磁盘空间时，从头开始遍历，检查占用位，如果 该块为可分配，则检查块大小，若块长度大于或等于申请空间大小， 则把块的前 一部分（等于申请大小）分配给文件，并置标志位为占用。剩下的大小作来一个 新块，作来一个新节点插入到原节点的后边， 标志位为可用。这样就实现了模拟 磁盘的线性分配。3.2算法流程图第4章系统源代码见附录文档第5章系统测试及调试5.1运行结果及分析I . D:>ebugCpp l,exeB模拟Linio(X件系统uspl=usr8 值码：lisrl-uisrS你只有三次机会来试驶账号Loyin：usrlPass ：tisrl命令一览create ： I&

8、#39;ead： ui*ite t del ： mkdir ： cd： logout ： linux：/>录录录 文文文文目目登 i费除V一楂 建速ud一:支持多线程44命令一览create * re*d： urite ：del ： mkdir- cd： 1 ogout : linux - z>create a 氏件建立成功， llnux：z>rtad aaa文文文文目目登立BK除V植建斌与Ffflll建翼:支持多线程1 in lix ： />c re at e a aa自件建立成功！linuxB/>read aaalinuxi/>wrIte a bb代件写

9、入成功！linux：/>read abblinux：/> linux：Z>del a 因件已删除， I.inux：z>rEail a 代件不存在， linux：/>命令一览录录录 文文文文目目登 除立爵 建读写SMI:支持多线程create ：read ：write ：del ：nkdir：cd：logout ：linux：/>nkdip h linux：/>cd h linux：/h> linux ： />nkdii' hlinux：/>cd hlinux：Zb>logoutPress any key to conti

10、nue5.2系统测试结论从运行结果截图中可以看到，程序分别执行了它所包含的 7个功能，并且每 个功能都能正确的执行。若程序执行开始，三次都未输入正确的帐号和密码，程 序会退出不再执行。 " DAD¥bugCpplexe*_回模拟Lin 3%计系统账号看 usi'l-usr8 密码：osrliisr8 你只有三次机会条试验账号LDgiin：a蠡3：aLogin：aPass：aLogrin除拿拿：事Press any key to continue实用标准文案第 6 章 总结与体会虽然我们做过很多次课程设计了，但是感觉自己还有好多需要学习的地方，接到题目要求时，设计大体

11、的框架，考虑好所使用的数据结构，然后用高级编程语言分模块的把架子的思路编写出来，调试， 运行， 再看看是不是符合题目的要求，上网找些资料，看看想想是不是要提高要求，才可以满足实际的需要，最后把收集的劳动成果组合起来，一个小程序终于成型了，虽然每次的过程差不多都一样，但是每次都会有不同的体会。通过本次的课程设计，使我能够正确运用操作系统课程中所学的基本理论和知识， 加深了对文件系统基本概念的理解，以及磁盘文件系统的文件操作。在设计过程中，查询了不少相关资料，不断的发现问题、提出问题、解决问题。在对自己所编写的源程序段的纠错的过程中，使我更好的理解了操作系统中文件系统的理论知识，同时在编程时用到了

12、模块化的设计思想，这种编程方法可以使我们的编程变的更简单，可以使我们的查错与纠错变的更方便。总的来说通过这次的设计的学习使我学到了很多在平时的学习中学不到的很多东西，通过这次课程设计， 使我对操作系统和编程产生兴趣，我想我会在这条路上继续前进下去。我相信， 只要不断的严格要求自己，注意培养自己的思维能力，就一定会有更大更辉煌的发展和提高。第 7 章 参考文献，清华大学出版社胡峰松主编，清华大学出版社张丽芬等编著，清华大学出版社颜彬等编著附录系统的主要源代码#include "stdio.h"#include "iostream.h"#include &q

13、uot;string.h"#include "iomanip.h"# define FILENAME_LENGTH 10 /文件名称长度# define COMMAND_LENGTH 10 /命令行长度/# define PARA_LENGTH 30 / 参数长度/ 账号结构typedef struct userschar name8;char pwd10;users;/ 文件结构struct fnodechar filenameFILENAME_LENGTH;int isdir;int isopen;char content255;fnode *parent;f

14、node *child;fnode *prev;fnode *next;/ 账号users usrarray8 ="usr1","usr1","usr2","usr2","usr3","usr3","usr4","usr4","usr5","usr5","usr6","usr6","usr7","usr7","

15、;usr8","usr8",;fnode *initfile(char filename,int isdir);void createroot();int run();int findpara(char *topara);bool chklogin(char *users, char *pwd);void help();int mkdir();int create();int read();int write();int del();int cd();int dir();fnode *root,*recent,*temp,*ttemp;charparaPARA_L

16、ENGTH,commandCOMMAND_LENGTH,tempparaPARA_LENGTH,recen tparaPARA_LENGTH;/ 创建文件与目录结点fnode* initfile(char filename,int isdir)fnode *node=new fnode;strcpy(node->filename,filename);node->isdir=isdir;node->isopen=0;node->parent=NULL;node->child=NULL;node->prev=NULL;node->next=NULL;ret

17、urn node;/ 创建文件存储结点void createroot ()recent=root=initfile("/",1);root->parent=NULL;root->child=NULL;root->prev=root->next=NULL;strcpy(para,"/");int mkdir()temp=initfile(" ",1);cin>>temp->filename;if(recent->child=NULL)temp->parent=recent;temp-

18、>child=NULL;recent->child=temp;temp->prev=temp->next=NULL;elsettemp=recent->child;while(ttemp->next)ttemp=ttemp->next;if(strcmp(ttemp->filename,temp->filename)=0&&ttemp->isdir=1) printf(" 对不起 , 目录已存在!");return 1;ttemp->next=temp;temp->parent=NULL

19、;temp->child=NULL;temp->prev=ttemp;temp->next=NULL;return 1;int create()temp=initfile(" ",0);cin>>temp->filename;cin>>temp->content;if(recent->child=NULL)temp->parent=recent;temp->child=NULL;recent->child=temp;temp->prev=temp->next=NULL;cout<

20、<" 文件建立成功!"<<endl;elsettemp=recent->child;while(ttemp->next)ttemp=ttemp->next;if(strcmp(ttemp->filename,temp->filename)=0&&ttemp->isdir=0) printf(" 对不起 , 文件已存在!");return 1;ttemp->next=temp;temp->parent=NULL;文档实用标准文案temp->child=NULL;temp

21、->prev=ttemp;temp->next=NULL;cout<<"文件建立成功!"<<endl;)return 1;)int dir()int i=0,j=0;temp=new fnode;temp=recent;if(temp!=root)cout<<" <DIR> "<<"，<<endl;i+;if(temp->child=NULL)cout<<"Total: "<<" directors&q

22、uot; <<i<<" files"<< j <<endl;return 1;temp=temp->child;while(temp)if(temp->isdir)cout<<"<DIR> "<<temp->filename<<endl;i+;elsecout<<"<FILE> "<<temp->filename<<endl;j+; temp=temp->next

23、;cout<<"Total: "<<" directors" <<i<<"files"<< j <<endl;int read()char filenameFILENAME_LENGTH;cin>>filename;if(recent->child=NULL)cout<<"文件不存在!"<<endl;return 1;if(strcmp(recent->child->filename,fil

24、ename)=0)cout<<recent->child->content<<endl;return 1;elsetemp=recent->child;while(temp->next)if(strcmp(temp->next->filename,filename)=0)cout<<temp->next->content<<endl;return 1;cout<<" 文件不存在!"<<endl;int write()char filenameFILENAM

25、E_LENGTH;cin>>filename;if(recent->child=NULL)cout<<" 文件不存在!"<<endl;return 1;if(strcmp(recent->child->filename,filename)=0)recent->child->isopen=1;/ 设置文件标记为打开cin>>recent->child->content;recent->child->isopen=0;/ 设置文件标记为关闭cout<<"

26、文件写入成功!"<<endl;return 1;elsetemp=recent->child;while(temp->next)if(strcmp(temp->next->filename,filename)=0)recent->child->isopen=1;/ 设置文件标记为打开cin>>temp->next->content;recent->child->isopen=0;/ 设置文件标记为关闭cout<<" 文件写入成功!"<<endl;return

27、 1;cout<<" 文件不存在!"<<endl;int cd() char toparaPARA_LENGTH; cin>>topara;if(strcmp(topara,".")=0)int i;while(recent->prev) recent=recent->prev; if(recent->parent) recent=recent->parent;i=strlen(para);while(parai!='/' && i>0) i-;if(i!=

28、0)parai='0'elseparai+1='0'elsefindpara(topara);return 1;int findpara(char *topara)int i=0;int sign=1;if(strcmp(topara,"/")=0)recent=root;strcpy(para,"/");return 1;temp=recent;strcpy(temppara,para);if(topara0='/')recent=root->child;i+;strcpy(para,"/

29、");elseif(recent!=NULL && recent!=root)strcat(para,"/");if(recent && recent->child)if(recent->isdir)recent=recent->child;elseprintf(" 路径错误！n");return 1;while(i<=strlen(topara) && recent)int j=0;if(toparai='/' && recent->

30、child)i+;if(recent->isdir)recent=recent->child;elseprintf(" 路径错误n");return 0;strcat(para,"/");while(toparai!='/' && i<=strlen(topara)recentparaj=toparai;i+;j+;recentparaj='0'while(strcmp(recent->filename,recentpara)!=0 |(recent->isdir!=1) &a

31、mp;& recent->next!=NULL)recent=recent->next;if(strcmp(recent->filename,recentpara)=0)if(recent->isdir=0)strcpy(para,temppara);recent=temp;printf(" 是文件不是目录。n");return 0;strcat(para,recent->filename);if(strcmp(recent->filename,recentpara)!=0 | recent=NULL)strcpy(para,te

32、mppara);recent=temp;printf(" 输入路径错误n");return 0;return 1;int del()char filenameFILENAME_LENGTH;cin>>filename;temp=new fnode;if(recent->child)temp=recent->child;while(temp->next && (strcmp(temp->filename,filename)!=0 | temp->isdir!=0)temp=temp->next;if(strcmp

33、(temp->filename,filename)!=0)cout<<" 不存在该文件！"<<endl;return 0;elsecout<<" 不存在该文件！"<<endl;return 0;if(temp->parent=NULL)temp->prev->next=temp->next;if(temp->next)temp->next->prev=temp->prev; temp->prev=temp->next=NULL; elseif

34、(temp->next)temp->next->parent=temp->parent;temp->parent->child=temp->next;delete temp;cout<<" 文件已删除!"<<endl;bool chklogin(char *users, char *pwd)int i;for(i=0; i<8; i+)if( (strcmp(users,)=0) && (strcmp(pwd,usrarrayi.pwd)=0)return t

35、rue;return false;void help(void)命 令 一 览"<<endl;建立文件。"<<endl;读取文件。"<<endl;写入文件 , 支持多线程"<<endl;删除文件。"<<endl;建立目录。"<<endl;切换目录。"<<endl;退出登录。"<<endl;cout<<"cout<<endl;cout<<"create: cout<<"read: cout&