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

~目录第1章需求分析 (1)第2章概要设计 (1)系统的主要功能 (1)系统模块功能结构 (1)运行环境要求 (2)、数据结构设计 (2)第3章详细设计 (3)模块设计 (3)算法流程图 (3)第4章系统源代码 (4)第5章系统测试及调试 (4)运行结果及分析 (4)系统测试结论 (5)。

第6章总结与体会 (6)第7章参考文献 (6)附录 (7)《第1章需求分析通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。

同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力；掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，并了解操作系统的发展动向和趋势。

模拟二级文件管理系统的课程设计目的是通过研究Linux的文件系统结构，模拟设计一个简单的二级文件系统，第一级为主目录文件，第二级为用户文件。

^第2章概要设计系统的主要功能1) 系统运行时根据输入的用户数目创建主目录2) 能够实现下列命令：Login 用户登录\Create 建立文件Read 读取文件Write 写入文件Delete 删除文件Mkdir 建立目录Cd 切换目录Logout 退出登录!系统模块功能结构运行环境要求操作系统windows xp ，开发工具vc++数据结构设计用户结构：账号与密码结构typedef struct users!{char name[8];char pwd[10];}users;本系统有8个默认的用户名,前面是用户名,后面为密码,用户登陆时只要输入正确便可进入系统,否则提示失败要求重新输入。

users usrarray[8] ={"usr1","usr1",>"usr2","usr2","usr3","usr3","usr4","usr4","usr5","usr5","usr6","usr6","usr7","usr7","usr8","usr8",};'(3)数据结构说明a)文件结构链表struct fnode{char filename[FILENAME_LENGTH];int isdir;int isopen;char content[255];·fnode *parent;fnode *child;fnode *prev;fnode *next;};b)函数介绍fnode *initfile(char filename[],intisdir);模拟二级文件系统&用户登录{建立文件删除文件写入文件读取文件切换目录建立目录退出登录del"<<endl;i++;}if(temp->child==NULL){cout<<"Total: "<<" directors" <<i<<" files"<< j <<endl;return 1;}temp=temp->child;while(temp)~{if(temp->isdir){cout<<"<DIR>\ "<<temp->filename<<endl;i++;}else{cout<<"<FILE> "<<temp->filename<<endl;j++;}temp=temp->next;}cout<<"Total: "<<" directors" <<i<<"files"<< j <<endl;,}int read(){char filename[FILENAME_LENGTH];cin>>filename;if(recent->child==NULL){—cout<<"文件不存在!"<<endl;return 1;}if(strcmp(recent->child->filename,filename)==0) {cout<<recent->child->content<<endl;return 1;}^else{temp=recent->child;while(temp->next){if(strcmp(temp->next->filename,filename)==0){cout<<temp->next->content<<endl;return 1;}…}cout<<"文件不存在!"<<endl;}}int write(){char filename[FILENAME_LENGTH];…cin>>filename;if(recent->child==NULL){cout<<"文件不存在!"<<endl;return 1;}if(strcmp(recent->child->filename,filename)==0) {*recent->child->isopen=1;")==0){int i;while(recent->prev)recent=recent->prev;if(recent->parent){recent=recent->parent;》}i=strlen(para);while(para[i]!='/' && i>0) i--;if(i!=0)para[i]='\0';elsepara[i+1]='\0';}~else{findpara(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(topara[0]=='/'){recent=root->child;i++;strcpy(para,"/");}\else{if(recent!=NULL && recent!=root)strcat(para,"/");if(recent && recent->child){if(recent->isdir)recent=recent->child;、else{printf("路径错误！\n");return 1;}}}while(i<=strlen(topara) && recent)）{int j=0;if(topara[i]=='/' && recent->child){i++;if(recent->isdir)recent=recent->child;else、{printf("路径错误\n");return 0;}strcat(para,"/");}while(topara[i]!='/' && i<=strlen(topara)){recentpara[j]=topara[i];]i++;j++;}recentpara[j]='\0';while((strcmp(recent->filename,recentpara)!=0 || (recent->isdir!=1)) && 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,temppara);recent=temp;printf("输入路径错误\n");return 0;}~}return 1;}int del(){char filename[FILENAME_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(temp->filename,filename)!=0){cout<<"不存在该文件！"<<endl;,return 0;}}else{cout<<"不存在该文件！"<<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;}else（{if(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,usrarray[i].name)==0) &&(strcmp(pwd,usrarray[i].pwd)==0))return true;}】return false;}void help(void){cout<<" 命令一览 "<<endl;cout<<endl;cout<<"create: 建立文件。