天津科技大學(xué)操作系統(tǒng)課程設(shè)計(jì)報(bào)告(共35頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上操作系統(tǒng)課程設(shè)計(jì)報(bào)告專 業(yè)：學(xué) 號(hào)：姓 名提交日期：【設(shè)計(jì)目的】1、本實(shí)驗(yàn)的目的是通過(guò)一個(gè)簡(jiǎn)單多用戶文件系統(tǒng)的設(shè)計(jì)，加深理解文件系統(tǒng)的內(nèi)部功能和內(nèi)部實(shí)現(xiàn)。2、結(jié)合數(shù)據(jù)結(jié)構(gòu)、程序設(shè)計(jì)、計(jì)算機(jī)原理等課程的知識(shí)，設(shè)計(jì)一個(gè)二級(jí)文件系統(tǒng)，進(jìn)一步理解操作系統(tǒng)。.【設(shè)計(jì)內(nèi)容】為L(zhǎng)inux系統(tǒng)設(shè)計(jì)一個(gè)簡(jiǎn)單的二級(jí)文件系統(tǒng)。要求做到以下幾點(diǎn)：可以實(shí)現(xiàn)下列幾條命令：login 用戶登錄dir 列目錄create 創(chuàng)建文件delete 刪除文件open 打開(kāi)文件close 關(guān)閉文件read 讀文件write 寫文件cd 進(jìn)出目錄列目錄時(shí)要列出文件名，物理地址，保護(hù)碼和文件長(zhǎng)度源文件可以進(jìn)行讀

2、寫保護(hù).【實(shí)驗(yàn)環(huán)境】Windows7操作平臺(tái)Visual Studio2010【相關(guān)知識(shí)綜述】理解二級(jí)目錄的文件系統(tǒng)的組織；掌握常用的數(shù)據(jù)結(jié)構(gòu)；系統(tǒng)采用兩級(jí)目錄，其中第一級(jí)對(duì)應(yīng)于用戶賬號(hào)，第二級(jí)對(duì)應(yīng)于用戶帳號(hào)下的文件;使用文件來(lái)模擬外存，進(jìn)行數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)和操作算法的設(shè)計(jì)，實(shí)現(xiàn)一個(gè)文件系統(tǒng)并實(shí)現(xiàn)基本的文件操作（為了簡(jiǎn)便文件系統(tǒng)，不考慮文件共享，文件系統(tǒng)安全以及管道文件與設(shè)備文件等特殊內(nèi)容）?！驹O(shè)計(jì)思路】采用的數(shù)據(jù)結(jié)構(gòu)、主要的函數(shù)說(shuō)明、程序流程設(shè)計(jì)等本文件系統(tǒng)采用兩級(jí)目錄，其中第一級(jí)對(duì)應(yīng)于用戶賬號(hào)，第二級(jí)對(duì)應(yīng)于用戶帳號(hào)下的文件。另外，為了簡(jiǎn)便文件系統(tǒng)未考慮文件共享，文件系統(tǒng)安全以及管道文件與設(shè)備文

3、件等特殊內(nèi)容。首先應(yīng)確定文件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)：主目錄、子目錄及活動(dòng)文件等。主目錄和子目錄都以文件的形式存放于磁盤，這樣便于查找和修改。用戶創(chuàng)建的文件，可以編號(hào)存儲(chǔ)于磁盤上。如：file0,file1,file2并以編號(hào)作為物理地址，在目錄中進(jìn)行登記1.主要的數(shù)據(jù)結(jié)構(gòu)#define MAXNAME 25 /*the largest length of mfdname,ufdname,filename表示三種文件的長(zhǎng)度都為25*/#define MAXCHILD 50 /*the largest child每個(gè)用戶下可以有50個(gè)文件*/#define MAX (MAXCHILD*MAXCHILD)

4、/*the size of fpaddrno定義一個(gè)常量2500個(gè)扇區(qū)*/typedef struct /*the structure of OSFILE*/int fpaddr; /*file physical address物理地址*/ int flength; /*file length文件長(zhǎng)度*/ int fmode; /*file mode:0-Read Only;1-Write Only;2-Read and Write; 3-Protect;*/ char fnameMAXNAME; /*file name文件名*/ OSFILE;typedef struct /*the str

5、ucture of OSUFD*/char ufdnameMAXNAME; /*ufd name*/OSFILE ufdfileMAXCHILD; /*ufd own file*/OSUFD;/*osf文件的數(shù)據(jù)結(jié)構(gòu)*/typedef struct /*the structure of OSUFDLOGIN*/char ufdnameMAXNAME; /*ufd name*/ char ufdpword8; /*ufd password*/ OSUFD_LOGIN;typedef struct /*file open mode*/int ifopen; /*ifopen:0-close,1-o

6、pen*/ int openmode; /*0-read only,1-write only,2-read and write,3-initial*/OSUFD_OPENMODE;2.主要函數(shù)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();

7、/*Open File*/void CloseF(); /*Close File*/void ReadF(); /*Read File*/void WriteF(); /*Write File*/void QuitF(); /*Quit FileSystem退出文件系統(tǒng)*/void help();3總體功能程序結(jié)構(gòu)圖打開(kāi)命令的程序流程圖 關(guān)閉命令的程序流程圖寫命令程序流程圖 刪除命令的程序流程圖：【源程序清單】#include stdio.h#include string.h#include conio.h#include stdlib.h#define MAXNAME 25 /*the la

8、rgest length of mfdname,ufdname,filename表示三種文件的長(zhǎng)度都為25*/#define MAXCHILD 50 /*the largest child每個(gè)用戶下可以有50個(gè)文件*/#define MAX (MAXCHILD*MAXCHILD) /*the size of fpaddrno定義一個(gè)常量2500個(gè)扇區(qū)*/typedef struct /*the structure of OSFILE*/int fpaddr; /*file physical address物理地址*/ int flength; /*file length文件長(zhǎng)度*/ int f

9、mode; /*file mode:0-Read Only;1-Write Only;2-Read and Write; 3-Protect;文件標(biāo)識(shí)可讀可寫可執(zhí)行*/ char fnameMAXNAME; /*file name文件名*/ OSFILE;/osfile文件的數(shù)據(jù)結(jié)構(gòu)，一級(jí)文件系統(tǒng)上創(chuàng)建的文件上例如WANGFANG存儲(chǔ)的就是這些內(nèi)容typedef struct /*the structure of OSUFD*/char ufdnameMAXNAME; /*ufd name*/OSFILE ufdfileMAXCHILD; /*ufd own file*/OSUFD;/*osf

10、文件的數(shù)據(jù)結(jié)構(gòu)*/typedef struct /*the structure of OSUFDLOGIN登錄文件的數(shù)據(jù)結(jié)構(gòu)*/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-initial*/OSUFD_OPENMODE;OS

11、UFD *ufdMAXCHILD; /*ufd and ufd own files將osfile實(shí)例化ufd，有50個(gè)指向該結(jié)構(gòu)的指針*/OSUFD_LOGIN ufd_lp;/聲明了一個(gè)具體的變量int ucount=0; /*the count of mfds ufds表示用戶的個(gè)數(shù)*/int fcountMAXCHILD; /*the count of ufds files*/int loginsuc=0; /*whether login successfully*/char usernameMAXNAME; /*record login users name22定義了一個(gè)字符數(shù)組，存放

12、用戶名最大可放25個(gè)*/char dirnameMAXNAME;/*record current directory*/int fpaddrnoMAX; /*record file physical address num*/OSUFD_OPENMODE ifopenMAXCHILDMAXCHILD; /*record file open/close*/int wgetchar; /*whether getchar()*/FILE *fp_mfd,*fp_ufd,*fp_file_p,*fp_file;void LoginF(); /*LOGIN FileSystem*/void DirF()

13、; /*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(); /*Read File*/void WriteF(); /*Write File*/void QuitF(); /*Quit FileSystem退出文件系統(tǒng)*/void

14、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 address num設(shè)置物理地址*/int ExistD(char *dirname); /*Whether DirName Exist,Exist-i,Not E

15、xist-0該函數(shù)在退出的時(shí)候?qū)?nèi)容寫回磁盤*/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);int main()int i,choice1;char choice50; /*choice operation:dir,create,delete,open,delete,m

16、odify,read,write*/int choiceend=1; /*whether choice end表示選擇是否結(jié)束*/char *rtrim(char *str); /*remove the trailing blanks.去除后面的空格*/char *ltrim(char *str); /*remove the heading blanks.去除前面的空格*/ /該if語(yǔ)句的目的只是為了檢測(cè)該文件是否存在，若不存在則創(chuàng)建if(fp_mfd=fopen(c:osfilemfd.txt,rb)=NULL)/以只寫的方式打開(kāi)文件，返回一個(gè)指針，若不存在fp_mfd=fopen(c:os

17、filemfd.txt,wb);/則創(chuàng)建該文件fclose(fp_mfd);/創(chuàng)建成功之后關(guān)閉該文件 /將模擬的磁盤區(qū)域全部初始化為零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);/將輸入的值賦給choice if (strcmp(choice,dir)=0) choice1=1;/依次將輸入的值與dir，create等等進(jìn)行比較 else if

18、(strcmp(choice,create)=0) choice1=2;/如果輸入create 則將choice1置為2通過(guò)switch進(jìn)行選擇 else if(strcmp(choice,delete)=0) choice1=3;/依次內(nèi)推 else if(strcmp(choice,attrib)=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

19、(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) choice1=11; else if(strcmp(choice,help)=0) choice1=20; else choice1=12;/choicel=12時(shí)跳轉(zhuǎn)到default:choiceend=0;因?yàn)閣hile（1）所以要不斷循環(huán)switch(choice1)case 1:DirF()

20、;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 5:OpenF();choiceend=1;if (!wgetchar) getchar();break;case 6:CloseF();choiceend=1;if (!wgetchar) get

21、char();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;case 10:clrscr();choiceend=1;break;case 11:CdF();choiceend=1;break;case 20:help();choiceend=1;break;de

22、fault:choiceend=0;else /如果沒(méi)有登錄成功printf(nAccess denied.);void help(void)printf(nThe Command Listn);printf(nCd Attrib Create write Read Open Cls Delete Exit Closen);char *rtrim(char *str) /*remove the trailing blanks.除去末尾端的空格符號(hào)指針指向字符串第一個(gè)*/int n=strlen(str)-1;/n為字符串的長(zhǎng)度減1while(n=0)/if(*(str+n)!= )/末尾不存在

23、空格*(str+n+1)=0;/0表示結(jié)束符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_ufd);fclose(fp_mfd);ucount=j;SetPANo(0);printf(nnLogin successful!

24、 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)loginsuc=0;flag=0;return;elseprintf(New Password(=8):);InputPW(log

25、inpw); /*input new password,use * replace*/printf(nConfirm Password(ufdname,strupr(ufd_lp.ufdname);fp_ufd=fopen(str,rb);for(i=0;fread(&ufdj-ufdfilei,sizeof(OSFILE),1,fp_ufd)!=0;i+,fcountj+)ifopenji.ifopen=0; ifopenji.openmode=4;fclose(fp_ufd);fclose(fp_mfd);ucount=j;SetPANo(0);printf(nnLogin Success

26、ful! Welcome to this Systemnn);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)loginsuc=0;flag=0;return;void SetPANo(int RorW) /*Set physical ad

27、dress num,0-read,1-write*/int i,j;if (RorW=0)if(fp_file_p=fopen(c:osfilefilefile_p.txt,rb)=NULL)/如果文件未讀成功 fp_file_p=fopen(c:osfilefilefile_p.txt,wb);/則創(chuàng)建該文件fclose(fp_file_p); fp_file_p=fopen(c:osfilefilefile_p.txt,rb);/for(i=0;fread(&j,sizeof(int),1,fp_file_p)!=0;i+)fpaddrnoj=1;/真正模擬的位示圖的關(guān)系/*for(i=1

28、;iMAX;i+)if (i%13)=0) fpaddrnoi=1;*/elsefp_file_p=fopen(c:osfilefilefile_p.txt,wb);/*for(i=1;iMAX;i+)if(i%13)=0) fpaddrnoi=0;*/for(i=0;iMAX;i+)/if (fpaddrnoi=1)/表示已使用fwrite(&i,sizeof(int),1,fp_file_p);/把第幾個(gè)扇區(qū)號(hào)寫進(jìn)文件fclose(fp_file_p);void InputPW(char *password) /*input password,use * replace*/int j;fo

29、r(j=0;j0)/且密碼個(gè)數(shù)大于0j-;j-;putchar(b);putchar( );putchar(b);/b表示退格putchar函數(shù)只能用于單個(gè)字符的輸出，且一次只能輸出一個(gè)字符else j-;elsepasswordj=0;/0 是字符串的結(jié)束符,如果輸出完畢則終止break;passwordj=0;void DirF() /*Dir FileSystem*/int i,j,count=0;char sfmode25,sfpaddr25,str25;clrscr();if (strcmp(strupr(ltrim(rtrim(dirname),)!=0)printf(nnC:%s

30、dirn,dirname);printf(n%14s%16s%14s%10s%18sn,FileName,FileAddress,FileLength,Type,FileMode);j=ExistD(dirname);for(i=0;iufdfilei.fpaddr,str,10);strcpy(sfpaddr,file);strcat(sfpaddr,str);if (ufdj-ufdfilei.fmode=0) strcpy(sfmode,Read Only);else if(ufdj-ufdfilei.fmode=1) strcpy(sfmode,Write Only);else if(

31、ufdj-ufdfilei.fmode=2)strcpy(sfmode,Read And Write);else strcpy(sfmode,Protect);printf(%14s%16s%14d%10s%18sn,ufdj-ufdfilei.fname,sfpaddr,ufdj-ufdfilei.flength,sfmode);printf(n %3d file(s)n,fcountj);elseprintf(nnC:dirn);printf(n%14s%18s%8sn,DirName,OwnFileCount,Type);for(i=0;iufdname,fcounti,);count=

32、count+fcounti;printf(n %3d dir(s),%5d file(s)n,ucount,count);int ExistD(char *dirname) /*Whether DirName Exist,Exist-i,Not Exist-0*/int i;int exist=0;for(i=0;iufdname),strupr(dirname)=0)exist=1;break;if (exist) return(i);else return(-1);void CdF() /*Exchange Dir*/char dnameMAXNAME;printf(nPlease inp

33、ut DirName (cd.-Previous dir; DirNAME-cd DirNAME):);gets(dname);ltrim(rtrim(dname);if (ExistD(dname)=0) strcpy(dirname,strupr(dname);else if(strcmp(strupr(dname),CD.)=0) strcpy(ltrim(rtrim(dirname),);else printf(nError.%s does not exist.n,dname);void CreateF() /*Create File*/int fpaddrno,flag=1,i;ch

34、ar fnameMAXNAME,str50,str150,a25;char fmode25; if (strcmp(strupr(dirname),strupr(username)!=0)printf(nError. 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);w

35、getchar=1;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=0)i=ExistD(username);strcpy(ufdi-ufdfilefcounti.fname,fname);ufdi-ufdfilefcounti.fpaddr=fpaddrno;ufdi-ufdfilefcounti.fmode=atoi(fmode);ifopenifcounti.ifopen=0;ifopenifcounti.openmode=4;strcpy(str,c:osfilefilefile);itoa(fpaddrno,str1,10);