操作系統(tǒng)試驗?zāi)M文件管理系統(tǒng)

1、實驗名稱： 文件管理 姓名： 俞家陽 學(xué)號： 1526048 第17頁裝 訂 線【實驗報告正文】一、實驗?zāi)康暮鸵螅ū靥睿嶒災(zāi)康模和ㄟ^在VC平臺下編程，設(shè)計和調(diào)試一個簡單的文件系統(tǒng)，通過模擬文件操作命令的執(zhí)行，來模擬文件系統(tǒng)對文件及目錄的管理。實驗要求：兩名學(xué)生成組結(jié)對完成實驗，仿真出文件系統(tǒng)中對文件和目錄的操作。二、實驗內(nèi)容（必填）文件管理：實現(xiàn)一個簡單的文件系統(tǒng)三、實驗原理或?qū)嶒灧椒ǎū靥睿┰恚和ㄟ^結(jié)構(gòu)體來描述文件和目錄，利用鏈表知識實現(xiàn)目錄樹結(jié)構(gòu)，通過對鏈表的操作實現(xiàn)整個文件系統(tǒng)中目錄和文件的相關(guān)操作。方法：學(xué)生兩人結(jié)對進(jìn)行實驗，分別實現(xiàn)對文件和目錄的操作。對文件的操作包括：創(chuàng)建文件

2、create、讀文件read、寫文件write、刪除文件delete。對目錄的操作包括：創(chuàng)建目錄mkdir、切換目錄cd、展示目錄內(nèi)容dir、刪除目錄rm。四、主要儀器設(shè)備或?qū)嶒灄l件Windows操作系統(tǒng)，VC開發(fā)環(huán)境五、實驗步驟（含實驗數(shù)據(jù)記錄處理）或操作設(shè)計過程記錄#include "stdio.h"#include "iostream.h"#include "string.h"#define FILENAME_LENGTH 10 /文件名稱長度#define COMMAND_LENGTH 10 /命令行長度#define PAT

3、H_LENGTH 30 /參數(shù)長度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;/創(chuàng)建文件或目錄的存儲節(jié)點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;/初始化文件系統(tǒng)根結(jié)點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; /向前回溯，找到第一次創(chuàng)建的目錄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<<"文件創(chuàng)建成功!"<<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<<">