操作系统试验模拟文件管理系统

1、实验名称： 文件管理 姓名： 俞家阳 学号： 1526048 第17页装 订 线【实验报告正文】一、实验目的和要求（必填）实验目的：通过在VC平台下编程，设计和调试一个简单的文件系统，通过模拟文件操作命令的执行，来模拟文件系统对文件及目录的管理。实验要求：两名学生成组结对完成实验，仿真出文件系统中对文件和目录的操作。二、实验内容（必填）文件管理：实现一个简单的文件系统三、实验原理或实验方法（必填）原理：通过结构体来描述文件和目录，利用链表知识实现目录树结构，通过对链表的操作实现整个文件系统中目录和文件的相关操作。方法：学生两人结对进行实验，分别实现对文件和目录的操作。对文件的操作包括：创建文件

2、create、读文件read、写文件write、删除文件delete。对目录的操作包括：创建目录mkdir、切换目录cd、展示目录内容dir、删除目录rm。四、主要仪器设备或实验条件Windows操作系统，VC开发环境五、实验步骤（含实验数据记录处理）或操作设计过程记录#include "stdio.h"#include "iostream.h"#include "string.h"#define FILENAME_LENGTH 10 /文件名称长度#define COMMAND_LENGTH 10 /命令行长度#define PAT

3、H_LENGTH 30 /参数长度struct filenode char filenameFILENAME_LENGTH; int isdir; char content255; filenode *parent; filenode *child; filenode *prev; filenode *next;filenode *initnode(char filename,int isdir); void createroot(); int run(); int findpath(char *topath); void help(); int mkdir(); int create();

4、int read(); int write(); int del(); int rm(); int cd(); int dir();filenode *root,*recent,*temp,*ttemp,*temp_child;char pathPATH_LENGTH,commandCOMMAND_LENGTH,temppathPATH_LENGTH,recentpathPATH_LENGTH;/创建文件或目录的存储节点filenode* initnode(char filename,int isdir) filenode *node=new filenode; strcpy(node->

5、;filename,filename); node->isdir=isdir;node->parent=NULL; node->child=NULL; node->prev=NULL;node->next=NULL;return node;/初始化文件系统根结点void createroot () recent=root=initnode("/",1); root->parent=NULL; root->child=NULL; root->prev=root->next=NULL; strcpy(path,"/

6、"); void help() cout<<endl; cout<<"create: 建立文件。 "<<endl; cout<<"read: 读取文件。 "<<endl; cout<<"write: 写入文件。 "<<endl; cout<<"delete: 删除文件。 "<<endl; cout<<"rm: 删除目录。 "<<endl; cout<

7、<"mkdir: 建立目录。 "<<endl; cout<<"cd: 切换目录。 "<<endl; cout<<"dir: 显示目录。 "<<endl; cout<<"logout: 退出登录。 "<<endl;int dir()int i=0,j=0;temp=new filenode;temp=recent;if(temp=root)cout<<" <DIR> "<<

8、"."<<endl; if(temp!=root)cout<<" <DIR> "<<"."<<endl;i+;if(temp->child=NULL) cout<<"Total: "<<" directors " <<i<<" files "<< j <<endl; return 1;temp=temp->child;while(te

9、mp) if(temp->isdir) cout<<" <DIR> "<<temp->filename<<endl;i+; else cout<<" <FILE> "<<temp->filename<<endl;j+; temp=temp->next; cout<<"Total: "<<" directors " <<i<<" files

10、"<< j <<endl;return 0;int read()char filenameFILENAME_LENGTH;cin>>filename; if(recent->child=NULL) cout<<"文件不存在!"<<endl; return 1; if(strcmp(recent->child->filename,filename)=0) cout<<recent->child->content<<endl; return 0; else

11、 temp=recent->child; while(temp->next) if(strcmp(temp->next->filename,filename)=0) cout<<temp->next->content<<endl; return 0; cout<<"文件不存在!"<<endl; return 1; int write()char filenameFILENAME_LENGTH;cin>>filename; if(recent->child=NULL) cou

12、t<<"文件不存在!"<<endl; return 1; if(strcmp(recent->child->filename,filename)=0) cin>>recent->child->content; cout<<"文件写入成功!"<<endl; return 0; else temp=recent->child; while(temp->next) if(strcmp(temp->next->filename,filename)=0) c

13、in>>temp->next->content; cout<<"文件写入成功!"<<endl; return 0; cout<<"文件不存在!"<<endl; return 1; int del() char filenameFILENAME_LENGTH; cin>>filename; temp=new filenode; if(recent->child) temp=recent->child; while(temp->next &&

14、 (strcmp(temp->filename,filename)!=0 | temp->isdir!=0) temp=temp->next; if(strcmp(temp->filename,filename)!=0 | temp->isdir!=0) cout<<"不存在该文件！"<<endl; return 0; else cout<<"不存在该文件！"<<endl; return 0; if(temp->parent=NULL) temp->prev->

15、;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; return 0;int rm() char fil

16、enameFILENAME_LENGTH; cin>>filename; temp=new filenode; if(recent->child) temp=recent->child; while(temp->next && (strcmp(temp->filename,filename)!=0 | temp->isdir!=1) temp=temp->next; if(strcmp(temp->filename,filename)!=0 | temp->isdir!=1) cout<<"不存在

17、该目录！"<<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-

18、>parent; temp->parent->child=temp->next; delete temp; cout<<"目录已删除!"<<endl; return 0;int cd() char topathPATH_LENGTH; cin>>topath; if(strcmp(topath,".")=0) return 0; if(strcmp(topath,".")=0) int i; while(recent->prev)recent=recent->pr

19、ev; /向前回溯，找到第一次创建的目录if(recent->parent) recent=recent->parent; i=strlen(path);/ printf("%d %sn",i,path); while(pathi!='/' && i>0) i-; /找到最右边的/if(i!=0) pathi='0' /printf("%s",path); /path中不止有一个/else pathi+1='0' elsefindpath(topath); return 0

20、;int findpath(char *topath) unsigned int i=0; int sign=1; if(strcmp(topath,"/")=0) /如果命令是cd / recent=root; strcpy(path,"/"); return 0; temp=recent; strcpy(temppath,path); if(topath0='/') /cd命令以cd /开始 recent=root->child; i+; strcpy(path,"/");/printf("n%s&

21、quot;,path); else if(recent!=NULL && recent!=root) strcat(path,"/");/ printf("n%sn",path); if(recent && recent->child)if(recent->isdir) recent=recent->child;elseprintf("路径错误！n");return 1; while(i<=strlen(topath) && recent) int j=0; if

22、(topathi='/' && recent->child) i+; if(recent->isdir) recent=recent->child; else printf("路径错误n"); return 1; strcat(path,"/"); while(topathi!='/' && i<=strlen(topath) recentpathj=topathi; i+;j+; recentpathj='0' while(strcmp(recent

23、->filename,recentpath)!=0 | (recent->isdir!=1) && recent->next!=NULL) recent=recent->next; if(strcmp(recent->filename,recentpath)=0) if(recent->isdir=0) strcpy(path,temppath); recent=temp; printf("是文件不是目录。n"); return 1; strcat(path,recent->filename); if(strcmp(

24、recent->filename,recentpath)!=0 | recent=NULL) strcpy(path,temppath); recent=temp; printf("输入路径错误n"); return 1; return 0;int mkdir() temp=initnode(" ",1); cin>>temp->filename;if(recent->child=NULL) temp->parent=recent; temp->child=NULL; recent->child=temp;

25、 temp->prev=temp->next=NULL;printf("目录建立成功!n"); else ttemp=recent->child;if(strcmp(ttemp->filename,temp->filename)=0&&ttemp->isdir=1) printf("目录已存在!n"); return 1; while(ttemp->next) ttemp=ttemp->next; if(strcmp(ttemp->filename,temp->filename)

26、=0&&ttemp->isdir=1) printf("目录已存在!n"); return 1; ttemp->next=temp; temp->parent=NULL; temp->child=NULL; temp->prev=ttemp; temp->next=NULL; printf("目录建立成功!n"); return 0;int create() temp=initnode(" ",0); cin>>temp->filename; if(recent-&

27、gt;child=NULL) temp->parent=recent; temp->child=NULL; recent->child=temp; temp->prev=temp->next=NULL; cout<<"文件创建成功!"<<endl; else ttemp=recent->child; if(strcmp(ttemp->filename,temp->filename)=0&&ttemp->isdir=0) printf("文件已存在!n"); re

28、turn 1; while(ttemp->next) ttemp=ttemp->next; if(strcmp(ttemp->filename,temp->filename)=0&&ttemp->isdir=0) printf("文件已存在!n"); return 1; ttemp->next=temp; temp->parent=NULL; temp->child=NULL; temp->prev=ttemp; temp->next=NULL; cout<<"文件建立成功!"<<endl; return 0;int run() cout<<"filesystem:"<<path<<">