《实验 文件管理(二)》由会员分享，可在线阅读，更多相关《实验 文件管理(二)（11页珍藏版）》请在金锄头文库上搜索。
1、实验六：文件系统一、目的要求1、用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。 2、要求设计一个 n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。二、例题： 设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。 程序采用二级文件目录（即设置主目录MFD）和用户文件目录（UED）。另外，为打开文件设置了运行文件目录（AFD）。 为了便于实现，对文件
2、的读写作了简化，在执行读写命令时，只需改读写指针，并不进行实际的读写操作。 算法与框图： a、因系统小，文件目录的检索使用了简单的线性搜索。 b、文件保护简单使用了三位保护码：允许读写执行、对应位为 1，对应位为0，则表示不允许读写、执行。 c、程序中使用的主要设计结构如下： 、主文件目录和用户文件目录（ MFD、UFD） 、打开文件目录（ AFD）（即运行文件目录）M D F用户名 文件目录指针 用户名 文件目录指针 U F D文件名 保护码 文件长度 文件名 A F D打开文件名 打开保护码 读写指针 三、调度算法的流程图四、文件管理源程序#include#include#include#
3、includetypedef struct ufd char filename10;/*文件名*/ char procode8;/*属性*/ int length;/*文件长度*/ struct ufd *nextfile;/*指向下一个文件*/UFD;typedef struct mfd char username10;/*用户名*/ struct ufd *link;/*指向该用户的第一个文件*/MFD;typedef struct protected_flag char code4;PRO;typedef struct afd/*运行文件目录*/ char filename10;/*打开
4、文件名*/ char procode4; int rwpointer;/*读写指针*/AFD;PRO flag3=100,/*只读*/110,/*读写*/001/*可执行*/;UFD *rw_pointer;/*读写指针*/AFD *afd=NULL;MFD filesystem10;int num;/*当前用户个数*/void displayallfile() int i; UFD *p; for(i=0;ifilename); printf(文件属性: %st|,p-procode);printf(文件长度: %dnn,p-length);p=p-nextfile; void input(
5、) /*建立用户文件系统*/ int i,j; int length; char filename10; char procode4; UFD *p1,*p2,*first; for(i=0;i10;i+) filesystemi.link=NULL; printf(用户号码:n); scanf(%d,&num); for(i=0;inum;i+)/*输入各用户名称*/ printf(输入第 %d个用户名:n,i+1); scanf(%s,filesystemi.username); for(i=0;inextfile=NULL;strcpy(first-filename,filename);
6、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);s
7、trcpy(p2-procode,procode); p2-length=length;j+;p1-nextfile=p2; p1=p1-nextfile; filesystemi.link=first; displayallfile();int findusername(char * username)/*返回用户名下标,当I=NUM时，用户不存在*/ int i; i=0; while(ifilename) k=k-nextfile; return k;void displayfile(UFD *link) UFD *p; p=link; if(!p)printf(n此目录没有该文件！);
8、return;printf(n用户文件如下:n); while(p)printf(%st|,p-filename);printf(%st|,p-procode);printf(%dnn,p-length);p=p-nextfile;void createfile() char username10; char filename10; int i; UFD *p1,*p2,*newfile; if(num=10)/*用户文件目录已满，创建文件失败*/ printf(用户文件目录已满n创建文件失败!n); return; printf(输入用户名:n); scanf(%s,username); i
9、=findusername(username);/*返回用户名下标*/ if(i=num)/*如果该用户不存在，且用户个数不小于10，先创建用户再建立用户文件*/ printf(用户不存在，请建立用户!n); strcpy(filesystemnum.username ,username);/*创建用户目录*/ num+; newfile =(UFD *)malloc(sizeof(UFD); newfile-nextfile=NULL; filesystemnum-1.link=newfile; printf(文件名:); scanf(%s,filesystemnum-1.link-file
10、name); printf(n属性:); scanf(%s,filesystemnum-1.link-procode); printf(n长度:); scanf(%d,&(filesystemnum-1.link-length); printf(n文件已创建!n); else/*为已存在的用户建立文件*/ p1=p2=filesystemi.link ; printf(输入文件名:); scanf(%s,filename);while(p2) if (!strcmp(p2-filename,filename) printf(文件名已存在，请输入新文件名!n); scanf(%s,filenam
11、e); 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();void displayuser()/*显示用户目录*/int i; if(num=0) return; pri
