精选实验 文件管理二资料.docx
《精选实验 文件管理二资料.docx》由会员分享,可在线阅读,更多相关《精选实验 文件管理二资料.docx(16页珍藏版)》请在冰豆网上搜索。
精选实验文件管理二资料
实验六:
文件系统
一、目的要求
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删除失败!
");
retu