操作系统课程设计二级文件系统

1、操作系统课程设计二级文件系统操作系统课程设计报告专 业：计算机信息处理学 号：09103408姓 名：纪旻材提交日期：2011-12-28【设计目的】1. 课程设计目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能和内部实现。2. 结合数据结构、程序设计、计算机原理等课程的知识，设计一个二级文件系统，进一步理解操作系统。3. 通过对实际问题的分析、设计、编程实现，提高学生实际应用、编程的能力【设计内容】1、delete 删除文件2、open 打开文件3、close 关闭文件4、write 写文件【实验环境】Windows7系统 Visual studio 2010【相关知识综述

2、】本文件系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容。首先应确定文件系统的数据结构：主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。用户创建的文件，可以编号存储于磁盘上。如：file0,file1,file2并以编号作为物理地址，在目录中进行登记。【设计思路】1 主要数据结构#define MAXNAME 25 /*the largest length of mfdname,ufdname,filename*/#define MAXCHILD

3、50 /*the largest child每个用户名下最多有50个文件*/#define MAX (MAXCHILD*MAXCHILD) /*the size of fpaddrno*/typedef struct /*the structure of OSFILE定义主文件*/int fpaddr; /*file physical address*/ int flength; /*file length*/ int fmode; /*file mode:0-Read Only;1-Write Only;2-Read and Write; 3-Protect;*/ char fnameMAX

4、NAME; /*file name*/ OSFILE;typedef struct /*the structure of OSUFD定义用户文件目录*/char ufdnameMAXNAME; /*ufd name*/OSFILE ufdfileMAXCHILD; /*ufd own file*/OSUFD;typedef struct /*the structure of OSUFD'LOGIN定义登陆*/char ufdnameMAXNAME; /*ufd name*/ char ufdpword8; /*ufd password*/ OSUFD_LOGIN;typedef str

5、uct /*file open mode定义操作方式*/int ifopen; /*ifopen:0-close,1-open*/ int openmode; /*0-read only,1-write only,2-read and write,3-initial*/OSUFD_OPENMODE;2 主要函数void LoginF(); /*LOGIN FileSystem*/void DirF(); /*Dir FileSystem*/void CreateF(); /*Create File*/void DeleteF(); /*Delete File*/void ModifyFM();

6、 /*Modify FileMode*/void OpenF(); /*Open File*/void CloseF(); /*Close File*/void ReadF(); /*Read File*/void WriteF(); /*Write File*/void QuitF(); /*Quit FileSystem*/void CdF(); /*Change Dir*/void help();【主要程序段】1 Delete函数void DeleteF() /*Delete File*/ char fnameMAXNAME,str50,str150;int i,k,j;int fpad

7、drno1; if (strcmp(strupr(ltrim(rtrim(dirname),"")=0) /*无法删除主目录的文件*/printf(" convert to ufd dir before delete.n");wgetchar=1;if (strcmp(strupr(dirname),strupr(username)!=0) /*无法删除非自己目录的文件*/printf(" can only modify filemode in yourself dir.n");wgetchar=1;elseprintf("

8、nPlease input FileName:");gets(fname);fopen=1)/*文件打开时无法删除*/printf("nError.'%s' is in open status. Close it before delete.n",fname);wgetchar=1;else if(ufdk->ufdfilei.fmode=3)/*被保护的文件无法删除*/ printf("nError.'%s' is in protect status. Close it before delete.n",

9、fname);wgetchar=1; else fpaddrno1=ufdk->ufdfilei.fpaddr;xt");remove(str);n",fname);wgetchar=1;else'%s' dose not exist.n",fname);wgetchar=1;2 Open函数void OpenF() /*Open File*/ char fnameMAXNAME;int i,k,j; if (strcmp(strupr(dirname),strupr(username)!=0) /*在自己的目录里才能打开*/printf(&

10、quot; can only open in yourself dir.n");wgetchar=1;else k=ExistD(username); for(j=0;j<fcountk;j+)printf("%15s",ufdk->ufdfilej.fname); printf("nPlease input FileName:");gets(fname);fopen=1)'%s' is in open status.n",fname);wgetchar=1;else ifopenki.ifopen=1;m

11、ode=0)/*根据文件的模式设置打开模式*/ ifopenki.openmode=0; else if(ufdk->ufdfilei.fmode=1) ifopenki.openmode=1; else if(ufdk->ufdfilei.fmode=2) ifopenki.openmode=2; else ifopenki.openmode=3; printf("n'%s' is opened successfullyn",fname); wgetchar=1;else'%s' dose not exist.n",f

12、name);wgetchar=1;3 Close函数void CloseF() /*Close File*/char fnameMAXNAME;int i,k,j; if (strcmp(strupr(dirname),strupr(username)!=0) /*不在自己的目录里没法进行*/printf(" can only close file in yourself dir.n");wgetchar=1;else k=ExistD(username); for(j=0;j<fcountk;j+)/*列出已经打开的文件*/if(ifopenkj.ifopen=1)

13、name); printf("nPlease input FileName:");gets(fname);fopen=0;/*关闭文件*/printf("n '%s' closed successfullyn",fname);wgetchar=1;else'%s' dose not exist.n",fname);wgetchar=1;4 Write函数void WriteF() /*Write File*/int i,k,n=0;int length;char fnameMAXNAME,values1000;c

14、har str255,str1255,c;if (strcmp(strupr(ltrim(rtrim(dirname),"")=0) n");wgetchar=1;return;printf("nCaution:Open file firstn");printf("Opened File(s) List:n");k=ExistD(dirname);fopen=1)name);n+;if(n%4=0)&&(n!=0) printf("n");printf("n%d files op

15、enned.n",n);if (n=0) wgetchar=1;fopen=1)penmode=1) |(ifopenki.openmode=2)paddr,str,10);xt");fp_file=fopen(str,"ab");length=ufdk->ufdfilei.flength+length;n",ufdk->ufdfilei.flength);printf("nnYou have write file successfully!"); fclose(fp_file);wgetchar=0;else

16、if(ifopenki.openmode=0)'%s' has been opened with READ ONLY mode. It isn't write.n",fname);wgetchar=1;else'%s' has been opened with PROTECT mode. It isn't write.n",fname);wgetchar=1;else '%s' is in closing status. Please open it before writen",fname);wge

17、tchar=1;else '%s' does not exist.n",fname);wgetchar=1;【程序流程设计】1 总的功能结构图：2 部分子模块程序流程图（1）打开命令的程序流程图：（2）关闭命令的程序流程图：（3）写命令的程序流程图：（4）删除命令的程序流程图：【测试结果】1 删除文件2 打开的文件不能删除3 打开文件，其中已经打开的文件不能再次打开3 关闭文件4 写文件，其中只有打开了文件才能写入5 写文件6 只读文件和保护文件不能写入7 其他函数【参考文献】计算机操作系统,西安电子科技大学出版社，方敏主编,部分函数含义引用于【源程序清单】#incl

18、ude ""#include ""#include ""#include ""#define MAXNAME 25 /*the largest length of mfdname,ufdname,filename*/#define MAXCHILD 50 /*the largest child每个用户名下最多有50个文件*/#define MAX (MAXCHILD*MAXCHILD) /*the size of fpaddrno*/typedef struct /*the structure of OSFILE定

19、义主文件*/int fpaddr; /*file physical address*/ int flength; /*file length*/ int fmode; /*file mode:0-Read Only;1-Write Only;2-Read and Write; 3-Protect;*/ char fnameMAXNAME; /*file name*/ OSFILE;typedef struct /*the structure of OSUFD定义用户文件目录*/char ufdnameMAXNAME; /*ufd name*/OSFILE ufdfileMAXCHILD; /*

20、ufd own file*/OSUFD;typedef struct /*the structure of OSUFD'LOGIN定义登陆*/char ufdnameMAXNAME; /*ufd name*/ char ufdpword8; /*ufd password*/ OSUFD_LOGIN;typedef struct /*file open mode定义操作方式*/int ifopen; /*ifopen:0-close,1-open*/ int openmode; /*0-read only,1-write only,2-read and write,3-protect*/

21、OSUFD_OPENMODE;void LoginF(); /*LOGIN FileSystem*/void DirF(); /*Dir FileSystem*/void CreateF(); /*Create File*/void DeleteF(); /*Delete File*/void ModifyFM(); /*Modify FileMode*/void OpenF(); /*Open File*/void CloseF(); /*Close File*/void ReadF(); /*Read File*/void WriteF(); /*Write File*/void Quit

22、F(); /*Quit FileSystem*/void CdF(); /*Change Dir*/void help();char *rtrim(char *str); /*remove the trailing blanks.*/char *ltrim(char *str); /*remove the heading blanks.*/void InputPW(char *password); /*input password,use '*' replace*/int ExistD(char *dirname); /*Whether DirName Exist,Exist-

23、i,Not Exist-0*/int WriteF1(); /*write file*/int ExistF(char *filename); /*Whether FileName Exist,Exist-i,Not Exist-0*/void SetPANo(int RorW); /*Set physical address num*/int FindPANo(); /*find out physical address num*/int ucount=0; /*the count of mfd's ufds用户数*/int fcountMAXCHILD; /*the count o

24、f ufd's files子文件数*/int loginsuc=0; /*whether login successfully登陆成功*/char usernameMAXNAME; /*record login user's name22用户名*/char dirnameMAXNAME;/*record current directory使用的用户目录*/int fpaddrnoMAX; /*record file physical address num物?理地址号，存放自己所创建的所有文件的地址*/int wgetchar; /*whether getchar()*/OSU

25、FD *ufdMAXCHILD; /*ufd and ufd own files*/OSUFD_LOGIN ufd_lp; QuitF();exit(0);break;case 10:clrscr();choiceend=1;break;case 11:CdF();choiceend=1;break;char *rtrim(char *str) /*remove the trailing blanks.去掉登陆用户名的尾空格*/int n=strlen(str)-1;while(n>=0)if(*(str+n)!=' ')*(str+n+1)='0'bre

26、ak;else n-;if (n<0) str0='0'return str;char *ltrim(char *str) /*remove the heading blanks.去掉登陆用户名的头空格*/strrev(str);name),strupr(filename)=0)exist=1;break;if (exist) return(i);else return(-1);int FindPANo() /*find out physical address num*/int i;for(i=0;i<MAX;i+)if (fpaddrnoi=0) fpaddrn

27、oi=1;break;if (i<MAX) return(i);else return(-1);int WriteF1() /*write file*/int length=0;char c;printf("Please input text('#' stands for end):n");while(c=getchar()!='#')fprintf(fp_file,"%c",c);if (c!='n') length+;fprintf(fp_file,"n");fclose(fp

28、_file);return(length);void LoginF() /*LOGIN FileSystem登陆函数*/char loginameMAXNAME,loginpw9,logincpw9,str50;xt");ufdj=(OSUFD*)malloc(sizeof(OSUFD);fopen=0;ifopenji.openmode=4;fclose(fp_ufd);fclose(fp_mfd);ucount=j;SetPANo(0);printf("nnLogin successful! Welcome to this FileSystemnn");log

29、insuc=1;return;else Try Again(Y/N):");gets(a);ltrim(rtrim(a);if (strcmp(strupr(a),"Y")=0) loginsuc=0;flag=0;else if(strcmp(strupr(a),"N")=0)loginsuc=0;flag=0;return;else/*user not exist*/printf("New Password(<=8):");InputPW(loginpw); /*input new password,use 

30、9;*' replace*/printf("nConfirm Password(<=8):"); /*input new password,use '*' replace*/InputPW(logincpw);if (strcmp(loginpw,logincpw)=0)xt");if(fp_ufd=fopen(str,"rb")=NULL)fp_ufd=fopen(str,"wb");fclose(fp_ufd);fp_mfd=fopen("d:osfile","

31、rb");for(j=0;fread(&ufd_lp,sizeof(OSUFD_LOGIN),1,fp_mfd)!=0;j+)strcpy(str,"d:osfile");strcat(str,;strcat(str,".txt");ufdj=(OSUFD*)malloc(sizeof(OSUFD);strcpy(ufdj->ufdname,strupr);fp_ufd=fopen(str,"rb");for(i=0;fread(&ufdj->ufdfilei,sizeof(OSFILE),1,f

32、p_ufd)!=0;i+,fcountj+)fopen=0;ifopenji.openmode=4;fclose(fp_ufd);fclose(fp_mfd);ucount=j;SetPANo(0);printf("nnLogin Successful! Welcome to this Systemnn");loginsuc=1;return;elseTry Again(Y/N):");gets(a);ltrim(rtrim(a);if (strcmp(strupr(a),"Y")=0) loginsuc=0;flag=0;else if(st

33、rcmp(strupr(a),"N")=0)loginsuc=0;flag=0;return;void DirF() /*Dir FileSystem主目录*/int i,j,count=0;char sfmode25,sfpaddr25,str25;clrscr();if (strcmp(strupr(ltrim(rtrim(dirname),"")!=0)");getch();clrscr();printf("n%14s%16s%14s%10s%18sn","FileName","FileA

34、ddress","FileLength","Type","FileMode");itoa(ufdj->ufdfilei.fpaddr,str,10);mode=0) strcpy(sfmode,"Read Only");else if(ufdj->ufdfilei.fmode=1) strcpy(sfmode,"Write Only");else if(ufdj->ufdfilei.fmode=2)strcpy(sfmode,"Read And Write&

35、quot;);else strcpy(sfmode,"Protect");printf("%14s%16s%14d%10s%18sn",ufdj->ufdfilei.fname,sfpaddr,ufdj->ufdfilei.flength,"<FILE>",sfmode);printf("n %3d file(s)n",fcountj);else.");getch();clrscr();printf("n%14s%18s%8sn","DirName&q

36、uot;,"OwnFileCount","Type");printf("%14s%18d%8sn",ufdi->ufdname,fcounti,"<UFD>");count=count+fcounti;printf("n %3d dir(s),%5d file(s)n",ucount,count);void CreateF() /*Create File*/int fpaddrno,flag=1,i;char fnameMAXNAME,str50,str150,a25;char

37、 fmode25;if (strcmp(strupr(dirname),strupr(username)!=0)You must create file in your own dir.n");wgetchar=1;elseprintf("nPlease input FileName:");gets(fname);ltrim(rtrim(fname);if (ExistF(fname)>=0)printf("nError. Name '%s' has already existed.n",fname);wgetchar=1

38、;elseprintf("Please input FileMode(0-Read Only, 1-Write Only, 2-Read and Write, 3-Protect):");gets(fmode);ltrim(rtrim(fmode);if(strcmp(fmode,"0")=0)|(strcmp(fmode,"1")=0)|(strcmp(fmode,"2")=0)|(strcmp(fmode,"3")=0)fpaddrno=FindPANo();if (fpaddrno>

39、=0)name,fname);paddr=fpaddrno;ufdi->ufdfilefcounti.fmode=atoi(fmode);ifopenifcounti.ifopen=0;ifopenifcounti.openmode=4;strcpy(str,"d:osfilefilefile");itoa(fpaddrno,str1,10);strcat(str,str1);strcat(str,".txt");fp_file=fopen(str,"wb");fclose(fp_file);fcounti+;while(fla

40、g)printf("Input text now(Y/N):");gets(a);ltrim(rtrim(a);ufdi->ufdfilefcounti-1.flength=0;if(strcmp(strupr(a),"Y")=0)fp_file=fopen(str,"wb+");length=WriteF1();flag=0;else if(strcmp(strupr(a),"N")=0)flag=0;wgetchar=1;printf("n'%s' has been create

41、d successfully!n",fname);elseprintf("nFail!No Disk Space. Please format your disk.n");wgetchar=1;else printf("nError. FileMode's Range is 0-3n");wgetchar=1;void DeleteF() /*Delete File*/ char fnameMAXNAME,str50,str150;int i,k,j;int fpaddrno1; if (strcmp(strupr(ltrim(rtri

42、m(dirname),"")=0) /*无法删除主目录的文件*/printf(" convert to ufd dir before delete.n");wgetchar=1;if (strcmp(strupr(dirname),strupr(username)!=0) /*无法删除非自己目录的文件*/printf(" can only modify filemode in yourself dir.n");wgetchar=1;elseprintf("nPlease input FileName:");gets

43、(fname);fopen=1)/*文件打开时无法删除*/printf("nError.'%s' is in open status. Close it before delete.n",fname);wgetchar=1;else if(ufdk->ufdfilei.fmode=3)/*被保护的文件无法删除*/ printf("nError.'%s' is in protect status. Close it before delete.n",fname);wgetchar=1; else fpaddrno1=u

44、fdk->ufdfilei.fpaddr;xt");remove(str);n",fname);wgetchar=1;else'%s' dose not exist.n",fname);wgetchar=1; void ModifyFM() /*Modify FileMode*/char fnameMAXNAME,str50;int i,k;char fmode25; /*whether delete*/if (strcmp(strupr(dirname),strupr(username)!=0) printf(" can only

45、 modify filemode in yourself dir.n");wgetchar=1;else printf("nPlease input FileName:");gets(fname);ltrim(rtrim(fname);i=ExistF(fname);if (i>=0)k=ExistD(username);if(ifopenki.ifopen=1)printf("nError.'%s' is in open status. Close it before modify.n",fname);wgetchar=

46、1;elseif(ufdk->ufdfilei.fmode=0) strcpy(str,"read only"); /*FileMode*/else if(ufdk->ufdfilei.fmode=1) strcpy(str,"write only");else if(ufdk->ufdfilei.fmode=2) strcpy(str,"read and write");else strcpy(str,"Protect");printf("'%s' filemode i

47、s %s.n",fname,strupr(str);printf("Modify to(0-read only,1-write only,2-read and write,3-Protect):");gets(fmode);ltrim(rtrim(fmode);if(strcmp(fmode,"0")=0)ufdk->ufdfilei.fmode=0;printf("n'%s' has been modified to READ ONLY mode successfully.n",fname);wget

48、char=1;else if(strcmp(fmode,"1")=0)ufdk->ufdfilei.fmode=1;printf("n'%s' has been modified to WRITE ONLY mode successfully.n",fname);wgetchar=1;else if(strcmp(fmode,"2")=0)ufdk->ufdfilei.fmode=2;printf("n'%s' has been modified to READ AND WRITE

49、 mode successfully.n",fname);wgetchar=1;else if(strcmp(fmode,"3")=0)ufdk->ufdfilei.fmode=3;printf("n'%s' has been modified to FORBID mode successfully.n",fname);wgetchar=1;else printf("nError.'%s' is not modified.n",fname);wgetchar=1;elseprintf(&

50、quot;nError. '%s' dose not exist.n",fname);wgetchar=1;void OpenF() /*Open File*/ char fnameMAXNAME;int i,k,j; if (strcmp(strupr(dirname),strupr(username)!=0) /*在自己的目录里才能打开*/printf(" can only open in yourself dir.n");wgetchar=1;else k=ExistD(username); for(j=0;j<fcountk;j+)p

51、rintf("%15s",ufdk->ufdfilej.fname); printf("nPlease input FileName:");gets(fname);fopen=1)'%s' is in open status.n",fname);wgetchar=1;else ifopenki.ifopen=1;mode=0)/*根据文件的模式设置打开模式*/ ifopenki.openmode=0; else if(ufdk->ufdfilei.fmode=1) ifopenki.openmode=1; else if(ufdk->ufdfilei.fmode=2) ifopenki.openmode=2; else ifopenki.openmode=3; printf("n'%s' is opened successfullyn",fname); wgetchar=1;else'%s' d