实验文件管理二.docx
《实验文件管理二.docx》由会员分享，可在线阅读，更多相关《实验文件管理二.docx（17页珍藏版）》请在冰点文库上搜索。
实验文件管理二
实验六：
文件系统
一、目的要求
1、用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。
从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。
2、要求设计一个n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。
二、例题：
①设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。
②程序采用二级文件目录（即设置主目录[MFD]）和用户文件目录（UED）。
另外，为打开文件设置了运行文件目录（AFD）。
③为了便于实现，对文件的读写作了简化，在执行读写命令时，只需改读写指针，并不进行实际的读写操作。
④算法与框图：
a、因系统小，文件目录的检索使用了简单的线性搜索。
b、文件保护简单使用了三位保护码：
允许读写执行、对应位为1，对应位为0，则表示不允许读写、执行。
c、程序中使用的主要设计结构如下：
Ⅰ、主文件目录和用户文件目录（MFD、UFD）
Ⅱ、打开文件目录（AFD）（即运行文件目录）
MDF
用户名
文件目录指针
用户名
文件目录指针
UFD
文件名
保护码
文件长度
文件名
AFD
打开文件名
打开保护码
读写指针
三、调度算法的流程图
四、文件管理源程序
#include
#include
#include
#include
typedefstructufd
{charfilename[10];/*文件名*/
charprocode[8];/*属性*/
intlength;/*文件长度*/
structufd*nextfile;/*指向下一个文件*/
}UFD;
typedefstructmfd
{charusername[10];/*用户名*/
structufd*link;/*指向该用户的第一个文件*/
}MFD;
typedefstructprotected_flag
{charcode[4];
}PRO;
typedefstructafd/*运行文件目录*/
{charfilename[10];/*打开文件名*/
charprocode[4];
intrwpointer;/*读写指针*/
}AFD;
PROflag[3]={"100",/*只读*/
"110",/*读写*/
"001"/*可执行*/
};
UFD*rw_pointer;/*读写指针*/
AFD*afd=NULL;
MFDfilesystem[10];
intnum;/*当前用户个数*/
voiddisplayallfile（）
{inti;
UFD*p;
for（i=0;i{
printf（"用户:
%s目录如下!
\n",filesystem[i].username）;
p=filesystem[i].link;
while（p）
{printf（"\t文件名:
%s\t||",p->filename）;
printf（"文件属性:
%s\t||",p->procode）;
printf（"文件长度:
%d\n\n",p->length）;
p=p->nextfile;
}
}
}
voidinput（）/*建立用户文件系统*/
{inti,j;
intlength;
charfilename[10];
charprocode[4];
UFD*p1,*p2,*first;
for（i=0;i<10;i++）
filesystem[i].link=NULL;
printf（"用户号码:
\n"）;
scanf（"%d",&num）;
for（i=0;i{
printf（"输入第%d个用户名:
\n",i+1）;
scanf（"%s",filesystem[i].username）;}
for（i=0;i{
j=1;
printf（"第%d个用户的文件如下\n",i+1）;
printf（"文件%d:
\n",j）;
printf（"长度:
"）;
scanf（"%d",&length）;
if（!
length）
continue;
printf（"文件名:
"）;
scanf（"%s",filename）;
printf（"文件属性（100只读，110读写，001可执行）"）;
scanf（"%s",procode）;
first=（UFD*）malloc（sizeof（UFD））;
first->nextfile=NULL;
strcpy（first->filename,filename）;
strcpy（first->procode,procode）;
first->length=length;
p1=p2=first;
j++;
while
（1）
{printf（"文件%d:
\n",j）;
printf（"长度:
"）;
scanf（"%d",&length）;
if（!
length）
break;
printf（"文件名:
"）;
scanf（"%s",filename）;
printf（"属性（100只读，110读写，001可执行）:
"）;
scanf（"%s",procode）;
p2=（UFD*）malloc（sizeof（UFD））;
p2->nextfile=NULL;
strcpy（p2->filename,filename）;
strcpy（p2->procode,procode）;
p2->length=length;
j++;
p1->nextfile=p2;
p1=p1->nextfile;}
filesystem[i].link=first;}
displayallfile（）;
}
intfindusername（char*username）/*返回用户名下标,当I=NUM时，用户不存在*/
{inti;
i=0;
while（i{if（!
strcmp（filesystem[i].username,username））
break;
i++;}
returni;
}
UFD*findfilename（char*filename,UFD*filepointer）
{UFD*k;
k=filepointer;
while（k&&strcmp（filename,k->filename））
k=k->nextfile;
returnk;}
voiddisplayfile（UFD*link）
{UFD*p;
p=link;
if（!
p）
{printf（"\n此目录没有该文件！
"）;
return;}
printf（"\n用户文件如下:
\n"）;
while（p）
{printf（"%s\t||",p->filename）;
printf（"%s\t||",p->procode）;
printf（"%d\n\n",p->length）;
p=p->nextfile;}
}
voidcreatefile（）
{charusername[10];
charfilename[10];
inti;
UFD*p1,*p2,*newfile;
if（num>=10）/*用户文件目录已满，创建文件失败*/
{
printf（"用户文件目录已满\n创建文件失败!
\n"）;
return;}
printf（"输入用户名:
\n"）;
scanf（"%s",username）;
i=findusername（username）;/*返回用户名下标*/
if（i==num）/*如果该用户不存在，且用户个数不小于10，先创建用户再建立用户文件*/
{printf（"用户不存在，请建立用户!
\n"）;
strcpy（filesystem[num].username,username）;/*创建用户目录*/
num++;
{newfile=（UFD*）malloc（sizeof（UFD））;
newfile->nextfile=NULL;
filesystem[num-1].link=newfile;
printf（"文件名:
"）;
scanf（"%s",filesystem[num-1].link->filename）;
printf（"\n属性:
"）;
scanf（"%s",filesystem[num-1].link->procode）;
printf（"\n长度:
"）;
scanf（"%d",&（filesystem[num-1].link->length））;
printf（"\n文件已创建!
\n"）;}
}
else/*为已存在的用户建立文件*/
{p1=p2=filesystem[i].link;
printf（"输入文件名:
"）;
scanf（"%s",filename）;
while（p2）
{if（!
strcmp（p2->filename,filename））
{printf（"文件名已存在，请输入新文件名!
\n"）;
scanf（"%s",filename）;}
p1=p2;
p2=p2->nextfile;
}
newfile=（UFD*）malloc（sizeof（UFD））;
newfile->nextfile=NULL;
strcpy（newfile->filename,filename）;
printf（"\n属性:
"）;
scanf（"%s",newfile->procode）;
printf（"\n长度:
"）;
scanf（"%d",&（newfile->length））;
p1->nextfile=newfile;//
printf（"\n文件已创建!
\n"）;}
displayallfile（）;
}
voiddisplayuser（）/*显示用户目录*/
{inti;
if（num<=0）
return;
printf（"\n用户目录如下!
"）;
for（i=0;iprintf（"\n%s",filesystem[i].username）;}
voiddeletefile（）/*删除文件*/
{inti;
charusername[10];
charfilename[10];
UFD*p1,*p2;
printf（"\n输入用户名:
\n"）;
scanf（"%s",username）;
i=findusername（username）;//返回用户名下标
if（i>=num）
{printf（"用户不存在!
\n删除失败!
"）;
return;}
else
{printf（"\n输入文件名:
"）;
scanf（"%s",filename）;
p1=p2=filesystem[i].link;
while（p2&&strcmp（p2->filename,filename））
{p1=p2;
p2=p2->nextfile;}
if（!
p2）
printf（"\n文件不存在!
\n删除失败!
\n"）;
else
{if（p1==p2）
filesystem[i].link=p1->nextfile;
else
p1->nextfile=p2->nextfile;
delete（p2）;
printf（"文件已删除!
\n"）;}
}
displayallfile（）;}
AFD*openfile（）
{charusername[10];
charfilename[10];
inti;
UFD*p=NULL;
AFD*k=NULL;/*为打开的文件设置了运行文件目录*/
printf（"输入用户名:
\n"）;
scanf（"%s",username）;
i=findusername（username）;/*返回用户名下标*/
if（i>=num）
{printf（"\n用户不存在!
\n不能打开文件!
\n"）;
returnNULL;}
else/*用户存在*/
{printf（"\n输入文件名:
"）;
scanf（"%s",filename）;
p=findfilename（filename,filesystem[i].link）;
if（!
p）/*用户文件不存在*/
{printf（"\n文件不存在!
\n"）;
returnNULL;}
else{afd=（AFD*）malloc（sizeof（AFD））;
strcpy（afd->filename,p->filename）;
strcpy（afd->procode,p->procode）;
afd->rwpointer=0;
printf（"\n文件已打开!
\n"）;
rw_pointer=p;/*为了读文件保留指针*/
printf（"\t文件目录AFD:
\n"）;/*打开运行文件目录AFD*/
printf（"\t文件名:
%s\n",afd->filename）;
printf（"\t属性:
%s\n",afd->procode）;
printf（"\t读写指针:
%d\n",afd->rwpointer）;}
}
returnafd;}
voidclosefile（）
{if（!
afd）
{printf（"\n没有文件打开!
\n"）;
return;}
delete（afd）;
afd=NULL;
printf（"\n文件已关闭!
\n"）;}
voidreadfile（）//
{AFD*p;
p=openfile（）;
if（!
p）
return;
if（strcmp（p->procode,"100"）&&strcmp（p->procode,"110"））
printf（"\nfile:
%s文件不可读!
\n",p->filename）;/*操作*/
else
{printf（"已读取文件!
\n"）;
printf（"\t文件名:
%s\n",p->filename）;
printf（"\t属性:
%s\n",p->procode）;
printf（"\t读写指针:
%d\n",rand（）%rw_pointer->length）;}
closefile（）;/*关闭文件*/
}
voidwritefile（）
{AFD*p;/*运行文件目录*/
UFD*k;
p=openfile（）;
k=rw_pointer;
if（!
p）
return;
if（strcmp（p->procode,"110"））
{printf（"\nfile:
%s该文件不能写!
\n",p->filename）;
return;}
else
{p->rwpointer=rand（）%k->length;
k->length=p->rwpointer;/*修改读书指针写回文件*/
}
printf（"\n已完成写操作!
\n"）;
printf（"\t文件名:
%s\n",k->filename）;
printf（"\t属性:
%s\n",k->procode）;
printf（"\t长度:
%d\n",k->length）;
closefile（）;
}
voidexecutefile（）
{AFD*p;
p=openfile（）;
if（!
p）
{printf（"\n文件不存在!
\n"）;
return;}
if（strcmp（p->procode,"001"））
{printf（"\n该文件不能执行!
\n"）;
printf（"\n文件属性为不可执行文件!
\n"）;
return;}
else{
closefile（）;
printf（"\n文件执行完毕!
"）;}
}
voidmenu（）
{printf（"------------------------------------------------------------------------------\n"）;
printf（"<文件管理>\n"）;
printf（"------------------------------------------------------------------------------\n"）;
printf（"MENU:
\n"）;
printf（"\t\tmenu----------显示菜单\n"）;
printf（"\t\topen----------打开文件\n"）;
printf（"\t\tclose---------关闭文件\n"）;
printf（"\t\tcreate--------创建文件\n"）;
printf（"\t\tread----------读文件\n"）;
printf（"\t\twrite---------写文件\n"）;
printf（"\t\texecute-------执行文件\n"）;
printf（"\t\tdelete--------删除文件\n"）;
printf（"\t\tdisplay--------显示文件列表\n"）;
printf（"\t\texit--------退出\n"）;
printf（"\t注意：
输入时当文件长度为0时表示该用户的文件输入结束!
\n"）;
printf（"------------------------------------------------------------------------------\n"）;
}
voidfileoperation（）/*文件基本操作*/
{charstr[10];
intsort;
while
（1）
{printf（"输入命令:
\n"）;
printf（">>"）;
scanf（"%s",str）;
if（!
strcmp（str,"create"））sort=1;
else
if（!
strcmp（str,"delete"））sort=2;
else
if（!
strcmp（str,"read"））sort=3;
else
if（!
strcmp（str,"write"））sort=4;
else
if（!
strcmp（str,"execute"））sort=5;
else
if（!
strcmp（str,"open"））sort=6;
else
if（!
strcmp（str,"close"））sort=7;
else
if（!
strcmp（str,"menu"））sort=8;
else
if（!
strcmp（str,"display"））sort=9;
else
if（!
strcmp（str,"exit"））sort=10;
else
sort=0;
switch（sort）
{case1:
createfile（）;break;
case2:
deletefile（）;break;
case3:
readfile（）;break;
case4:
writefile（）;break;
case5:
executefile（）;break;
case6:
openfile（）;break;
case7:
closefile（）;break;
case8:
menu（）;break;
case9:
displayallfile（）;break;
case10:
return;
default:
break;}
}
}
voidmain（）
{menu（）;
input（）;
fileoperation（）;
}
升级会员 