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

【实验报告正文】

一、实验目的和要求（必填）

实验目的：通过在VC平台下编程，设计和调试一个简单的文件系统，通过模拟文件操作命

令的执行，来模拟文件系统对文件及目录的管理。

实验要求：两名学生成组结对完成实验，仿真出文件系统中对文件和目录的操作。

二、实验内容（必填）

文件管理：实现一个简单的文件系统

装三、实验原理或实验方法（必填）

订

原理：通过结构体来描述文件和目录，利用链表知识实现目录树结构，通过对链表的操作实

我现整个文件系统中目录和文件的相关操作。

方法：学生两人结对进行实验，分别实现对文件和目录的操作。

对文件的操作包括：创建文件create、读文件read、写文件write、删除文件delete。

对目录的操作包括：创建目录mkdir、切换目录cd、展示目录内容dir、删除目录rm。

四、主要仪器设备或实验条件

Windows操作系统，VC开发环境

五、实验步骤（含实验数据记录处理）或操作设计过程记录

#include"stdio.h"

#include^iostream.h*'

#include"string.h”

#defineFILENAME_LENGTH10〃文件名称长度

#defineCOMMAND.LENGTH10〃命令行长度

#definePATH_LENGTH30〃参数长度

structfilenode

charfilename[FILENAME_LENGTH];

intisdir;

charcontent[255];

filenode*parent;

filenode*child;

filenode*prev;

filenode*next;

)；

filenode*initnode(charfilename1],intisdir);

voidcreateroot();

intrun();

intfindpath(char*topath);

voidhelp();

intmkdir();

intcreate();

intread();

intwrite();

intdel();

intrm();

intcd();

intdir();

filenode*root,*recent,*temp,*ttemp,*temp_child;

char

path[PATH_LENGTH],command[COMMAND_LENGTH],temppath[PATH_LENGTH],recen

tpath[PATH_LENGTH];

〃创建文件或目录的存储节点

filenode*initnode(charisdir)

filenode*node=newfilenode;

strcpy(node->filename,filename);

node->isdir=isdir;

node->parent=NULL;

node->child=NULL;

node->prev=NULL;

node->next=NULL;

returnnode;

)

〃初始化文件系统根结点

voidcreateroot()

(

recent=root=initnode(T,1);

root->parent=NULL;

root->child=NULL;

root-〉prev=root->next=NULL;

strcpy(path,,,r);

)

voidhelp()

(

cout«endl;

cout«ncreate:建立文件。"«endl;

cout«nread:读取文件。H«endl;

cout«uwrite:写入文件。n«endl;

cout«ndelete:删除文件。n«endl;

cout«nrm:删除目录。"«endl;

cout«nmkdir:建立目录。"«endl;

cout«ncd:切换目录。"«endl;

cout«ndir:显示目录。"«endl;

cout«*'logout:退出登录。',«endl;

)

intdir()

(

inti=O,j=O;

temp=newfilenode;

temp=recent;

if(temp==root)

{cout«H<DIR>,,«M.,,«endl;}

if(temp!=root)

{cout«M<DIR>,'«H.."«endl;i++;}

if(temp->child==NULL)

(

cout«,rTotal:"«"directors«i«Mfiles"«j«endl;

return1;

)

temp=temp->child;

while(temp)

(

if(temp->isdir)

{cout«"<DIR>n«temp->filename«endl;i++;}

else

{cout«M<FILE>,,«temp->filename«endl;j++;}

temp=temp->next;

)

cout«*Total:directors“«!«•'files*'«j«endl;

return0;

)

intread()

charfilename[FILENAME_LENGTH];

cin»filename;

if(recent->child==NULL)

(

coutw”文件不存在!”v〈endl;

return1;

)

if(strcmp(recent->child->filename,filename)==O)

(

cout«recent->child->content«endl;

return0;

}

else

(

temp=recent->child;

while(temp->next)

(

if(strcmp(temp->next->filename,filename)==O)

(

cout«temp->next->content«endl;

return0;

)

}

coutw”文件不存在!”v<endl;

return1;

}

)

intwrite()

charfilename[FILENAME_LENGTH];

cin»filename;

if(recent->child==NULL)

(

coutw”文件不存在!”v〈endl;

return1;

)

if(strcmp(recent->child->filename,filename)==O)

(

cin»recent->child->content;

8ut«”文件写入成功ivvendl;

return0;

)

else

(

tGmp=recent->child;

while(temp->next)

(

if(strcmp(temp->next->filename,filename)==O)

(

cin»temp->next->content;

8Utvv”文件写入成功Fvvendl;

return0;

}

)

coutw”文件不存在!”vvendl;

return1;

)

)

intdel()

(

charfilename[FILENAME_LENGTH];

cin»filename;

temp=newfilenode;

if(recent->child)

(

temp=recent->child;

while(temp->next&&(strcmp(temp->filename,filename)!=O||temp->isdir!=O))

temp=temp->next;

if(strcmp(temp->filename,filename)!=O||temp->isdir!=O)

(

coutvv”不存在该文件!M«endl;

return0;

}

)

else

(

coutw”不存在该文件IM«endl;

return0;

)

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;

)

deletetemp;

coutvv”文件已删除Fvvendl;

return0;

)

intrm()

(

charfilename[FILENAME_LENGTH];

cin»filename;

temp=newfilenode;

if(recent->child)

(

temp=recent->child;

while(temp->next&&(strcmp(temp->filename,filename)!=O||temp->isdir!=1))

temp=temp->next;

if(strcmp(temp->filename,filename)!=O||temp->isdir!=1)

(

coutw"不存在该目录！"vvendl;

return0;

else

coutvv"不存在该目录！"vvendl;

return0;

)

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;

)

deletetemp;

8ut〈v”目录已删除!”"endl;

return0;

)

intcd()

{chartopath[PATH_LENGTH];

cin»topath;

if(strcmp(topath,H.")==0)

return0;

if(strcmp(topath,H..")==0)

inti;

while(recent->prev)

recent=recent・>prev;//向前回溯，找到第一次创建的目录

if(recent->parent)

(

recent=recent->parent;

)

i=strlen(path);

//printf(H%d%s\n",i,path);

while(path[q!=7&&i>0)

〃找到最右边的/

if(i!=O)

{path[i]=*\O';

//printf(,,%s,,,path);//path中不止有一个/

)

else

path[i+1]-\0';

)

else

(

findpath(topath);

)

return0;

)

intfindpath(char*topath)

unsignedinti=0;

intsign=1;

if(strcmp(topath")==0)〃如果命令是cd/

(

recent=root;

strcpy(path,T);

return0;

)

temp=recent;

strcpy(temppath,path);

if(topath[0]==P)〃cd命令以cd/开始

(

recent=root->child;

i++；

strcpy(path.T);

//printf("\n%s",path);

)

else

(

if(recent!=NULL&&recent!=root)

(

strcat(path,'*/");

//printf(w\n%s\n',,path);

)

if(recent&&recent->child)

(

if(recent->isdir)

recent=recent->child;

else

printf("路径错误!\n");

return1;

)

)

}

while(i<=strlen(topath)&&recent)

(

intj=0;

if(topath[i]==7&&recent->child)

(

i++；

if(recent->isdir)

recent=recent->child;

else

{printf("路径错误\n”)；

return1;

)

strcat(path,T);

)

while(topath[i]!=7&&i<=strlen(topath))

(

recentpathO]=topath[i];

i++；j++；

)

recentpath[i]=,\O';

while((strcmp(recent->filename,recentpath)!=O(recent->isdir!=1))&&

recent->next!=NULL)

(

recent=recent->next;

)

if(strcmp(recent->filename,recentpath)==O)

if(recent->isdir==O)

{strcpy(path,temppath);

recent=temp;

printf("是文件不是目录。\nH);

return1;

)

strcat(path,recent->filename);

)

if(strcmp(recent->filename,recentpath)!=O||recent==NULL)

(

strcpy(path,temppath);

recent=temp;

printf("输入路径错误\rf);

return1;

)

)

return0;

)

intmkdir()

(

temp=initnode("n,1);

cin»temp->filename;

if(recent->child==NULL)

(

temp->parent=recent;

temp->child=NULL;

recent->child=temp;

temp->prev=temp->next=NULL;

printf("目录建立成功!\n“)；

)

else

ttemp=recent->child;

if(strcmp(ttemp->filename,temp->filename)==0&&ttemp->isdir==1)

(

(

printf("目录已存在!\nn)；

return1;

)

)

while(ttemp->next)

(

ttemp=ttemp->next;

if(strcmp(ttemp->filename,temp->filename)==0&&ttemp->isdir==1)

(

printf(”目录已存在!5")；

return1;

)

)

ttemp->next=temp;

temp->parent=NULL;

temp->child=NULL;

temp->prev=ttemp;

temp->next=NULL;

printf("目录建立成功!\n")；

)

return0;

)

intcreate()

temp=initnode(H",0);

cin»temp->filename;

if(recent->child==NULL)

(

temp->parent=recent;

temp->child=NULL;

recent->child=temp;

temp->prev=temp->next=NULL;

coutvv”文件创建成功F«endl;

)

else

(

ttemp=recent->child;

if(strcmp(ttemp->filename,temp->filename)==O&&ttemp->isdir==O)

(

printf("文件已存在!\n”);

return1;

)

while(ttemp->next)

(

ttemp=ttemp->next;

if(strcmp(ttemp->filename,temp->filename)==O&&ttemp->isdir==O)

(

printf("文件已存在!\n”)；

return1;

)

)

ttemp->next=temp;

temp->parent=NULL;

temp->child=NULL:

temp->prev=ttemp;

temp->next=NULL;

coutvv”文件建立成功FvvendK

)

return0;

)

intrun()

(

cout«"filesystem:n«path«,,>n;

cin»command;

if(strcmp(command,"mkdir)==0)

mkdir();

elseif(strcmp(command,"d