《操作系统_二级文件系统(报告 源代码)天津科技大学.doc》由会员分享，可在线阅读，更多相关《操作系统_二级文件系统(报告 源代码)天津科技大学.doc（42页珍藏版）》请在三一文库上搜索。
1、操作系统课程设计报告11103303 程路峰操作系统课程设计报告专 业：软件工程学 号：11103303姓 名：程路峰提交日期：2014/1/2【设计目的】1、本实验的目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能和内部实现。2、结合数据结构、程序设计、计算机原理等课程的知识，设计一个二级文件系统，进一步理解操作系统。.【设计内容】为Linux系统设计一个简单的二级文件系统。要求做到以下几点：可以实现下列几条命令：login 用户登录dir 列目录 Attrib 修改文件属性create 创建文件delete 删除文件open 打开文件close 关闭文件read 读文件w
2、rite 写文件cd 进出目录列目录时要列出文件名，物理地址，保护码和文件长度源文件可以进行读写保护.【实验环境】Windows7操作平台Visual Studio2010【相关知识综述】理解二级目录的文件系统的组织；掌握常用的数据结构；系统采用两级目录，其中第一级对应于用户账号，第二级对应于用户帐号下的文件;使用文件来模拟外存，进行数据结构设计和操作算法的设计，实现一个文件系统并实现基本的文件操作（为了简便文件系统，不考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容）。【设计思路】采用的数据结构、主要的函数说明、程序流程设计等本文件系统采用两级目录，其中第一级对应于用户账号，第二级
3、对应于用户帐号下的文件。另外，为了简便文件系统未考虑文件共享，文件系统安全以及管道文件与设备文件等特殊内容。首先应确定文件系统的数据结构：主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。用户创建的文件，可以编号存储于磁盘上。如：file0,file1,file2并以编号作为物理地址，在目录中进行登记1.主要的数据结构#define MAXNAME 25 /*the largest length of mfdname,ufdname,filename表示三种文件的长度都为25*/#define MAXCHILD 50 /*the largest child
4、每个用户下可以有50个文件*/#define MAX (MAXCHILD*MAXCHILD) /*the size of fpaddrno定义一个常量2500个扇区*/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 fnameMAXNAME; /
5、*file name文件名*/ OSFILE;typedef struct /*the structure of OSUFD*/char ufdnameMAXNAME; /*ufd name*/OSFILE ufdfileMAXCHILD; /*ufd own file*/OSUFD;/*osf文件的数据结构*/typedef struct /*the structure of OSUFDLOGIN*/char ufdnameMAXNAME; /*ufd name*/ char ufdpword8; /*ufd password*/ OSUFD_LOGIN;typedef struct /*f
6、ile 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 CdF(); /*Change Dir*/void CreateF(); /*Create File*/void DeleteF(); /*Delete File*/voi
7、d ModifyFM(); /*Modify FileMode*/void OpenF(); /*Open File*/void CloseF(); /*Close File*/void ReadF(); /*Read File*/void WriteF(); /*Write File*/void QuitF(); /*Quit FileSystem退出文件系统*/void help();3总体功能程序结构图打开命令的程序流程图 关闭命令的程序流程图写命令程序流程图 删除命令的程序流程图：【部分源程序清单】打开函数void OpenF() int fc,i;char fnameMAXNAME,
8、fmode25;int fm;printf(nPlease input FileName:);gets(fname);ltrim(rtrim(fname);if (ExistF(fname)0)printf(nError. Name %s is not existed.n,fname);wgetchar=1;elsei=ExistD(username);for(int a=0;aufdfilea.fname)=0)fc=a;break;ifopenifc.ifopen=1;printf(Please input OpenMode(0-Read Only, 1-Write Only, 2-Rea
9、d and Write, 3-Protect):);gets(fmode);fm=atoi(fmode);ifopenifc.openmode=fm;printf(nOpen successed);wgetchar=1;关闭函数void CloseF() char fnameMAXNAME;int i,k;if (strcmp(strupr(dirname),strupr(username)!=0) printf(nError.You can only modify filemode in yourself dir.n);elseprintf(nPlease input FileName:);
10、gets(fname);ltrim(rtrim(fname); i=ExistF(fname); if (i=0) k=ExistD(username); if(ifopenki.ifopen=0) printf(nError. %s has been closed. you can not close it again.n,fname);else ifopenki.ifopen=0; ifopenki.openmode=4; printf(%s has been closed successfully!,fname);else printf(nError. %s dose not exist
11、.n,fname);删除函数void DeleteF() /*Delete File*/char fnameMAXNAME,str50,str150;int i,k,j;int fpaddrno1;if (strcmp(strupr(ltrim(rtrim(dirname),)=0) printf(nError.Please convert to ufd dir before delete.n);wgetchar=1;if (strcmp(strupr(dirname),strupr(username)!=0) printf(nError.You can only modify filemod
12、e in yourself dir.n);wgetchar=1;elseprintf(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 delete.n,fname); wgetchar=1;elseif(ufdk-ufdfilei.fmode=3)printf(nError.%s is in prote
13、ct status. Close it before delete.n,fname); wgetchar=1;elsefpaddrno1=ufdk-ufdfilei.fpaddr;fpaddrnofpaddrno1=0;for(j=i;jufdfilej=ufdk-ufdfilej+1;strcpy(str,d:osfilefilefile);itoa(fpaddrno1,str1,10);strcat(str,str1);strcat(str,.txt);remove(str);fcountk-;printf(n %sis deleted successfully.n,fname);wget
14、char=1;elseprintf(nError. %s dose not exist.n,fname);wgetchar=1;写入函数void WriteF() int i,k,m=0;int length;char fnameMAXNAME;char str255,str1255;if (strcmp(strupr(dirname),strupr(username)!=0) printf(nError.Please convert to ufd dir before write.n);wgetchar=1;return;printf(nCaution:Open file firstn);p
15、rintf(Opened File(s) List:n);k=ExistD(dirname);for(i=0;iufdfilei.fname);m+;if(m%4=0)&(m!=0) printf(n);printf(n%d files openned.n,m);if (m=0) wgetchar=1;if(m!=0)printf(nPlease input FileName:);gets(fname);ltrim(rtrim(fname);i=ExistF(fname);if(i=0)if(ifopenki.ifopen=1)if(ifopenki.openmode=1) |(ifopenk
16、i.openmode=2)itoa(ufdk-ufdfilei.fpaddr,str,10);strcpy(str1,file);strcat(str1,str);strcpy(str,c:osfilefile);strcat(str,str1);strcat(str,.txt);fp_file=fopen(str,ab);length=WriteF1(); ufdk-ufdfilei.flength=ufdk-ufdfilei.flength+length;printf(nn%d Length.n,ufdk-ufdfilei.flength);printf(nnYou have write
17、file successfully!); fclose(fp_file);wgetchar=0;else if(ifopenki.openmode=0)printf(nError.%s has been opened with READ ONLY mode. It isnt write.n,fname);wgetchar=1;elseprintf(nError.%s has been opened with PROTECT mode. It isnt write.n,fname);wgetchar=1;else printf(nError.%s is in closing status. Pl
18、ease open it before writen,fname);wgetchar=1;else printf(nError. %s does not exist.n,fname);wgetchar=1;【测试结果】登录用户 创建文件：打开文件：关闭文件：第一次读文件（查看原文件内容）：写文件：再次读取文件（查看是否写入成功） 列出目录和帮助：删除文件：【设计总结】【源程序】#include stdio.h#include string.h#include conio.h#include stdlib.h#define MAXNAME 25 /*the largest length of m
19、fdname,ufdname,filename*/#define MAXCHILD 50 /*the largest child*/#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-P
20、rotect;*/ char fnameMAXNAME; /*file name*/ OSFILE;typedef struct /*the structure of OSUFD*/char ufdnameMAXNAME; /*ufd name*/OSFILE ufdfileMAXCHILD; /*ufd own file*/OSUFD;typedef struct /*the structure of OSUFDLOGIN*/char ufdnameMAXNAME; /*ufd name*/ char ufdpword8; /*ufd password*/ OSUFD_LOGIN;typed
21、ef struct /*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;OSUFD *ufdMAXCHILD; /*ufd and ufd own files*/OSUFD_LOGIN ufd_lp;int ucount=0; /*the count of mfds ufds*/int fcountMAXCHILD; /*the count of ufds files*
22、/int loginsuc=0; /*whether login successfully*/char usernameMAXNAME; /*record login users name22*/char dirnameMAXNAME;/*record current directory*/int fpaddrnoMAX; /*record file physical address num*/OSUFD_OPENMODE ifopenMAXCHILDMAXCHILD; /*record file open/close*/int wgetchar; /*whether getchar()*/F
23、ILE *fp_mfd,*fp_ufd,*fp_file_p,*fp_file;void LoginF(); /*LOGIN FileSystem*/void DirF(); /*Dir FileSystem*/void CdF(); /*Change Dir*/void CreateF(); /*Create File*/void DeleteF(); /*Delete File*/void ModifyFM(); /*Modify FileMode*/void OpenF(); /*Open File*/void CloseF(); /*Close File*/void ReadF();
24、/*Read File*/void WriteF(); /*Write File*/void QuitF(); /*Quit FileSystem*/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*/void SetPANo(int RorW); /*Set physical add
25、ress num*/int ExistD(char *dirname); /*Whether DirName Exist,Exist-i,Not Exist-0*/int WriteF1(); /*write file*/int ExistF(char *filename); /*Whether FileName Exist,Exist-i,Not Exist-0*/int FindPANo(); /*find out physical address num*/ void clrscr()system(cls);void main()int i,choice1;char choice50;
26、/*choice operation:dir,create,delete,open,delete,modify,read,write*/int choiceend=1; /*whether choice end*/char *rtrim(char *str); /*remove the trailing blanks.*/char *ltrim(char *str); /*remove the heading blanks.*/if(fp_mfd=fopen(c:osfilemfd.txt,rb)=NULL)fp_mfd=fopen(c:osfilemfd.txt,wb);fclose(fp_
27、mfd);for(i=0;i,strupr(dirname);else printf(Bad command or file name.nC:%s,strupr(username); gets(choice); strcpy(choice,ltrim(rtrim(strlwr(choice); if (strcmp(choice,dir)=0) choice1=1; else if(strcmp(choice,create)=0) choice1=2; else if(strcmp(choice,delete)=0) choice1=3; else if(strcmp(choice,attri
28、b)=0) choice1=4; else if(strcmp(choice,open)=0) choice1=5; else if(strcmp(choice,close)=0) choice1=6; else if(strcmp(choice,read)=0) choice1=7; else if(strcmp(choice,write)=0) choice1=8; else if(strcmp(choice,exit)=0) choice1=9; else if(strcmp(choice,cls)=0) choice1=10; else if(strcmp(choice,cd)=0)
29、choice1=11; else if(strcmp(choice,help)=0) choice1=20; else choice1=12;switch(choice1)case 1:DirF();choiceend=1;break;case 2:CreateF();choiceend=1;if(!wgetchar) getchar();break;case 3:DeleteF();choiceend=1;if(!wgetchar)getchar();break;case 4:ModifyFM();choiceend=1;if(!wgetchar) getchar();break;case
30、5:OpenF();choiceend=1;if (!wgetchar) getchar();break;case 6:CloseF();choiceend=1;if (!wgetchar) getchar();break;case 7:ReadF();choiceend=1;if (!wgetchar) getchar();break;case 8:WriteF();choiceend=1;if (!wgetchar) getchar();break;case 9:printf(nYou have exited this system.); QuitF();exit(0);break;cas
31、e 10:clrscr();choiceend=1;break;case 11:CdF();choiceend=1;break;case 20:help();choiceend=1;break;default:choiceend=0;else printf(nAccess denied.);void help(void)printf(nThe Command Listn);printf(n 改变目录-Cd 修改文件属性Attrib 新建文件Create 写文件write 读文件Read 打开文件Open 清屏Cls 删除Delete 退出Exit 关闭文件Closen);char *rtrim
32、(char *str) /*remove the trailing blanks.*/int n=strlen(str)-1;while(n=0)if(*(str+n)!= )*(str+n+1)=0;break;else n-;if (nufdname,strupr(ufd_lp.ufdname);fp_ufd=fopen(str,rb);fcountj=0;for(i=0;fread(&ufdj-ufdfilei,sizeof(OSFILE),1,fp_ufd)!=0;i+,fcountj+)ifopenji.ifopen=0;ifopenji.openmode=4;fclose(fp_u
33、fd);fclose(fp_mfd);ucount=j;SetPANo(0);printf(nnLogin successful! Welcome to this FileSystemnn);loginsuc=1;return;elseprintf(nn);flag=1;while(flag)printf(Login Failed! Password Error. 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)l
34、oginsuc=0;flag=0;return;elseprintf(New Password(=8):);InputPW(loginpw); /*input new password,use * replace*/printf(nConfirm Password(=8):); /*input new password,use * replace*/InputPW(logincpw);if (strcmp(loginpw,logincpw)=0)strcpy(ufd_lp.ufdname,strupr(loginame);strcpy(ufd_lp.ufdpword,loginpw);fp_mfd=fopen(c:osfilemfd.txt,ab);fwrite(&ufd_lp,sizeof(OSUFD_LOGIN),1,fp_mfd);fclose(fp