试验文件管理二.docx

1、试验文件管理二 . . 实验六：文件系统 一、目的要求 1、用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。 2、要求设计一个 n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。 二、例题： 设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行 用户可以打开5个文件。 程序采用二级文件目录（即设置主目录MFD）和用户文件目录（UED）。另外，为打开文件设置了运行文件目录（

2、AFD）。 为了便于实现，对文件的读写作了简化，在执行读写命令时，只需改读写指针，并不进行实际的读写操作。 算法与框图： a、因系统小，文件目录的检索使用了简单的线性搜索。 b、文件保护简单使用了三位保护码：允许读写执行、对应位为 1，对应位为0，则表示不允许读写、执行。 c、程序中使用的主要设计结构如下： 、主文件目录和用户文件目录（ MFD、UFD） 、打开文件目录（ AFD）（即运行文件目录） M D F A F D U F D 用户名打开文件名 文件名 文件目录指针打开保护码保护码 用户名读写指针 文件长度 文件目录指针 文件名 . z. . . 三、调度算法的流程图 四、文件管理源程

3、序 #include #include #include #include typedef struct ufd char filename10;/*文件名*/ char procode8;/*属性*/ . z. . . int length;/*文件长度*/ struct ufd *nextfile;/*指向下一个文件*/ UFD; typedef struct mfd char username10;/*用户名*/ struct ufd *link;/*指向该用户的第一个文件*/ MFD; typedef struct protected_flag char code4; PRO; typ

4、edef struct afd/*运行文件目录*/ char filename10;/*打开文件名*/ char procode4; int rwpointer;/*读写指针*/ AFD; PRO flag3=,/*只读*/ H,/*读写*/ /*可执行*/ ; UFD *rw_pointer;/*读写指针*/ AFD *afd=NULL; MFD filesystem10; int num;/*当前用户个数*/ void displayallfile() int i; UFD *p; for(i=0;ifilename); 牰湩晴尨文件属性: %st|,p-procode); 牰湩晴尨文件长

5、度: %dnn,p-length); p=p-nextfile; . z. . . void input() /*建立用户文件系统*/ int i,j; int length; char filename10; char procode4; UFD *p1,*p2,*first; for(i=0;i10;i+) filesystemi.link=NULL; 牰湩晴尨用户号码:n); scanf(%d,&num); for(i=0;inum;i+)/*输入各用户名称*/ 牰湩晴尨输入第 %d个用户名:n,i+1); scanf(%s,filesystemi.username); for(i=0;

6、inextfile=NULL; strcpy(first-filename,filename); strcpy(first-procode,procode); first-length=length; p1=p2=first; j+; while(1) 灻楲瑮?文件 %d:n,j); 牰湩晴尨长度 :); scanf(%d,&length); if(!length) break; 牰湩晴尨文件名:); scanf(%s,filename); . z. . . 牰湩晴尨属性(100只读，110读写，001可执行):); scanf(%s,procode); p2=(UFD*)malloc(siz

7、eof(UFD); p2-nextfile=NULL; strcpy(p2-filename,filename); strcpy(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 d

8、isplayfile(UFD *link) UFD *p; p=link; if(!p) printf(此目录没有该文件！); return; printf(用户文件如下:n); while(p) printf(%st|,p-filename); printf(%st|,p-procode); printf(%dnn,p-length); p=p-nextfile; . z. . . void createfile() char username10; char filename10; int i; UFD *p1,*p2,*newfile; if(num=10)/*用户文件目录已满，创建文件

9、失败*/ 牰湩晴尨用户文件目录已满n创建文件失败!n); return; 牰湩晴尨输入用户名:n); scanf(%s,username); i=findusername(username);/*返回用户名下标*/ if(i=num)/*如果该用户不存在，且用户个数不小于10，先创建用户再建立用户文件*/ 灻楲瑮?用户不存在，请建立用户!n); strcpy(filesystemnum.username ,username);/*创建用户目录*/ num+; newfile =(UFD *)malloc(sizeof(UFD); newfile-nextfile=NULL; filesyste

10、mnum-1.link=newfile; 牰湩晴尨文件名:); scanf(%s,filesystemnum-1.link-filename); printf(属性:); scanf(%s,filesystemnum-1.link-procode); printf(长度:); scanf(%d,&(filesystemnum-1.link-length); printf(文件已创建!n); else/*为已存在的用户建立文件*/ p1=p2=filesystemi.link ; 牰湩晴尨输入文件名:); scanf(%s,filename); while(p2) if (!strcmp(p2-

11、filename,filename) 牰湩晴尨文件名已存在，请输入新文件名!n); scanf(%s,filename); p1=p2; p2=p2-nextfile; newfile=(UFD *)malloc(sizeof(UFD); newfile-nextfile=NULL; strcpy(newfile-filename,filename); . z. . . printf(属性:); scanf(%s,newfile-procode); printf(长度:); scanf(%d,&(newfile-length); p1-nextfile=newfile;/ printf(文件已

12、创建!n); displayallfile(); void displayuser()/*显示用户目录*/ int i; if(num=0) return; printf(用户目录如下! ); for(i=0;i=num) 灻楲瑮?用户不存在!n删除失败!); return ; else printf(输入文件名:); scanf(%s,filename); p1=p2=filesystemi.link; while(p2&strcmp(p2-filename,filename) p1=p2; p2=p2-nextfile; if(!p2) printf(文件不存在!n删除失败!n); els

13、e if(p1=p2) filesystemi.link=p1-nextfile; else p1-nextfile=p2-nextfile; delete(p2); 牰湩晴尨文件已删除!n); . z. . . displayallfile(); AFD * openfile() char username10; char filename10; int i; UFD *p=NULL; AFD *k=NULL;/*为打开的文件设置了运行文件目录*/ 牰湩晴尨输入用户名:n); scanf(%s,username); i=findusername(username);/*返回用户名下标*/ i

14、f(i=num) printf(用户不存在!n不能打开文件!n); return NULL; else/*用户存在*/ printf(输入文件名:); scanf(%s,filename); p=findfilename(filename,filesystemi.link); if(!p)/*用户文件不存在*/ printf(文件不存在!n); return NULL; elseafd=(AFD *)malloc(sizeof(AFD); strcpy(afd-filename,p-filename); strcpy(afd-procode,p-procode); afd-rwpointer=

15、0; printf(文件已打开!n); rw_pointer=p;/*为了读文件保留指针*/ printf( 文件目录AFD:n); /*打开运行文件目录AFD*/ printf( 文件名 : %sn,afd-filename); printf( 属性 : %sn,afd-procode); printf( 读写指针 : %dn,afd-rwpointer); return afd; void closefile() if(!afd) printf(没有文件打开!n); return; delete(afd); afd=NULL; printf(文件已关闭!n); . z. . . void

16、readfile()/ AFD *p; p=openfile(); if(!p) return; if(strcmp(p-procode,)&strcmp(p-procode,H) printf(file:%s 文件不可读!n,p-filename);/*操作*/ else 牰湩晴尨已读取文件!n); printf( 文件名:%sn,p-filename); printf( 属性:%sn,p-procode); printf( 读写指针:%dn,rand()%rw_pointer-length); closefile();/*关闭文件*/ void writefile() AFD *p;/*运

17、行文件目录*/ UFD *k; p=openfile(); k=rw_pointer; if(!p) return; if(strcmp(p-procode,H) printf(file:%s 该文件不能写!n,p-filename); return; else p-rwpointer=rand()%k-length; k-length=p-rwpointer ;/*修改读书指针写回文件*/ printf(已完成写操作!n); printf( 文件名 : %sn,k-filename); printf( 属性 : %sn,k-procode); printf( 长度 : %dn,k-lengt

18、h); closefile(); void executefile() AFD *p; p=openfile(); if(!p) printf(文件不存在!n); return; if(strcmp(p-procode,) printf(该文件不能执行!n); . z. . . printf(文件属性为不可执行文件!n); return; else closefile(); printf(文件执行完毕!); void menu() printf(-n); printf( n); printf(-n); printf( MENU :n); printf( tmenu-显示菜单n); printf

19、( topen-打开文件n); printf( tclose-关闭文件n); printf( tcreate-创建文件n); printf( tread-读文件n); printf( twrite-写文件n); printf( texecute-执行文件n); printf( tdelete-删除文件n); printf( tdisplay-显示文件列表n); printf( texit-退出n); printf( 注意：输入时当文件长度为0时表示该用户的文件输入结束!n); printf(-n); void fileoperation()/*文件基本操作*/ char str10; int

20、sort; while(1) 灻楲瑮?输入命令:n); printf(); scanf(%s,str); if(!strcmp(str,create)sort=1; else if(!strcmp(str,delete)sort=2; else if(!strcmp(str,ead)sort=3; else if(!strcmp(str,write)sort=4; else if(!strcmp(str,execute)sort=5; else . z. . . if(!strcmp(str,open)sort=6; else if(!strcmp(str,close)sort=7; else

21、 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) case 1:createfile();break; case 2:deletefile();break; case 3:readfile();break; case 4:writefile();break; case 5:executefile();break; case 6:openfile();break; case 7:closefile();break; case 8:menu();break; case 9: displayallfile();break; case 10: return; default:break; void main() menu(); input(); fileoperation(); . z.