操作系統(tǒng)文件管理系統(tǒng)模擬實(shí)驗(yàn)

1、 文件管理系統(tǒng)模擬1.實(shí)驗(yàn)?zāi)康耐ㄟ^一個(gè)簡(jiǎn)單多用戶文件系統(tǒng)的設(shè)計(jì)，加深理解文件系統(tǒng)的內(nèi)部功能及內(nèi)部實(shí)現(xiàn)2.實(shí)驗(yàn)內(nèi)容為L(zhǎng)inux系統(tǒng)設(shè)計(jì)一個(gè)簡(jiǎn)單的二級(jí)文件系統(tǒng)。要求做到以下幾點(diǎn)：1可以實(shí)現(xiàn)以下幾條命令至少4條login用戶登錄dir列文件目錄create創(chuàng)立文件delete刪除文件open翻開文件close關(guān)閉文件read讀文件write寫文件2列目錄時(shí)要列出文件名、物理地址、保護(hù)碼和文件長(zhǎng)度；3源文件可以進(jìn)行讀寫保護(hù)。3.實(shí)驗(yàn)提示1首先應(yīng)確定文件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)：主目錄、子目錄及活動(dòng)文件等。主目錄和子目錄都以文件的形式存放于磁盤，這樣便于查找和修改。2用戶創(chuàng)立的文件，可以編號(hào)存儲(chǔ)于磁盤上。入fil

2、e0,file1,file2并以編號(hào)作為物理地址，在目錄中進(jìn)行登記。4.源代碼#include<stdio.h> #include<string.h> #include<stdlib.h> #define MEM_D_SIZE 1024*1024 /總磁盤空間為1M#define DISKSIZE 1024/磁盤塊的大小1K#define DISK_NUM 1024/磁盤塊數(shù)目1K#define FATSIZE DISK_NUM*sizeof(struct fatitem)/FAT表大小#define ROOT_DISK_NO FATSIZE/DISKSIZ

3、E+1/根目錄起始盤塊號(hào)#define ROOT_DISK_SIZE sizeof(struct direct)/根目錄大小#define DIR_MAXSIZE 1024/路徑最大長(zhǎng)度為1KB#define MSD 5/最大子目錄數(shù)5#define MOFN 5/最大文件深度為5#define MAX_WRITE 1024*128/最大寫入文字長(zhǎng)度128KB struct fatitem /* size 8*/ int item; /*存放文件下一個(gè)磁盤的指針*/ char em_disk; /*磁盤塊是否空閑標(biāo)志位 0 空閑*/ ; struct direct /*-文件控制快信息-*/

4、struct FCB char name9; /*文件/目錄名 8位*/ char property; /*屬性 1位目錄 0位普通文件*/ int size; /*文件/目錄字節(jié)數(shù)、盤塊數(shù))*/ int firstdisk; /*文件/目錄 起始盤塊號(hào)*/ int next; /*子目錄起始盤塊號(hào)*/ int sign; /*1是根目錄 0不是根目錄*/ directitemMSD+2; ; struct opentable struct openttableitem char name9; /*文件名*/ int firstdisk; /*起始盤塊號(hào)*/ int size; /*文件的大小

5、*/ openitemMOFN; int cur_size; /*當(dāng)前打文件的數(shù)目*/ ; struct fatitem *fat; /*FAT表*/ struct direct *root; /*根目錄*/ struct direct *cur_dir; /*當(dāng)前目錄*/ struct opentable u_opentable; /*文件翻開表*/ int fd=-1; /*文件翻開表的序號(hào)*/ char *bufferdir; /*記錄當(dāng)前路徑的名稱*/ char *fdisk; /*虛擬磁盤起始地址*/ void initfile(); void format(); void ente

6、r(); void halt(); int create(char *name); int open(char *name); int close(char *name); int write(int fd,char *buf,int len); int read(int fd,char *buf); int del(char *name); int mkdir(char *name); int rmdir(char *name); void dir(); int cd(char *name); void print(); void show(); void initfile() fdisk

7、= (char *)malloc(MEM_D_SIZE*sizeof(char); /*申請(qǐng) 1M空間*/ format(); void format() int i; FILE *fp; fat = (struct fatitem *)(fdisk+DISKSIZE); /*計(jì)算FAT表地址，引導(dǎo)區(qū)向后偏移 1k)*/ /*-初始化FAT表-*/ fat0.item=-1; /*引導(dǎo)塊*/ fat0.em_disk='1' for(i=1;i<ROOT_DISK_NO-1;i+) /*存放 FAT表的磁盤塊號(hào)*/ fati.item=i+1; fati.em_disk=

8、'1' fatROOT_DISK_NO.item=-1; /*存放根目錄的磁盤塊號(hào)*/ fatROOT_DISK_NO.em_disk='1' for(i=ROOT_DISK_NO+1;i<DISK_NUM;i+) fati.item = -1; fati.em_disk = '0' /*-*/ root = (struct direct *)(fdisk+DISKSIZE+FATSIZE); /*根目錄的地址*/ /*初始化目錄*/ /*-指向當(dāng)前目錄的目錄項(xiàng)-*/ root->directitem0.sign = 1; root-

9、>directitem0.firstdisk = ROOT_DISK_NO; strcpy(root->,"."); root->directitem0.next = root->directitem0.firstdisk; root->perty = '1' root->directitem0.size = ROOT_DISK_SIZE; /*-指向上一級(jí)目錄的目錄項(xiàng)-*/ root->directitem1.sign = 1; root->dir

10、ectitem1.firstdisk = ROOT_DISK_NO; strcpy(root->,"."); root->directitem1.next = root->directitem0.firstdisk; root->perty = '1' root->directitem1.size = ROOT_DISK_SIZE; if(fp = fopen("disk.dat","wb")=NULL) printf(&quo

11、t;Error:n Cannot open file n"); return; for(i=2;i<MSD+2;i+) /*-子目錄初始化為空-*/ root->directitemi.sign = 0; root->directitemi.firstdisk = -1; strcpy(root->,""); root->directitemi.next = -1; root->perty = '0' root->directitemi.size

12、 = 0; if(fp = fopen("disk.dat","wb")=NULL) printf("Error:n Cannot open file n"); return; if(fwrite(fdisk,MEM_D_SIZE,1,fp)!=1) /*把虛擬磁盤空間保存到磁盤文件中*/ printf("Error:n File write error! n"); fclose(fp); void enter() FILE *fp; int i; fdisk = (char *)malloc(MEM_D_SIZE

13、*sizeof(char); /*申請(qǐng) 1M空間*/ if(fp=fopen("disk.dat","rb")=NULL) printf("Error:nCannot open filen"); return; if(!fread(fdisk,MEM_D_SIZE,1,fp) /*把磁盤文件disk.dat 讀入虛擬磁盤空間(內(nèi)存)*/ printf("Error:nCannot read filen"); exit(0); fat = (struct fatitem *)(fdisk+DISKSIZE); /*找

14、到FAT表地址*/ root = (struct direct *)(fdisk+DISKSIZE+FATSIZE);/*找到根目錄地址*/ fclose(fp); /*-初始化用戶翻開表-*/ for(i=0;i<MOFN;i+) strcpy(u_,""); u_opentable.openitemi.firstdisk = -1; u_opentable.openitemi.size = 0; u_opentable.cur_size = 0; cur_dir = root; /*當(dāng)前目錄為根目錄*/ buffer

15、dir = (char *)malloc(DIR_MAXSIZE*sizeof(char); strcpy(bufferdir,"Root:"); void halt() FILE *fp; int i; if(fp=fopen("disk.dat","wb")=NULL) printf("Error:nCannot open filen"); return; if(!fwrite(fdisk,MEM_D_SIZE,1,fp) /*把虛擬磁盤空間(內(nèi)存)內(nèi)容讀入磁盤文件disk.dat */ printf(&quo

16、t;Error:nFile write error!n"); fclose(fp); free(fdisk); free(bufferdir); return;int create(char *name) int i,j; if(strlen(name)>8) /*文件名大于 8位*/ return(-1); for(j=2;j<MSD+2;j+) /*檢查創(chuàng)立文件是否與已存在的文件重名*/ if(!strcmp(cur_dir->,name) break; if(j<MSD+2) /*文件已經(jīng)存在*/ return(-4);

17、for(i=2;i<MSD+2;i+) /*找到第一個(gè)空閑子目錄*/ if(cur_dir->directitemi.firstdisk=-1) break; if(i>=MSD+2) /*無空目錄項(xiàng)*/ return(-2); if(u_opentable.cur_size>=MOFN) /*翻開文件太多*/ return(-3); for(j=ROOT_DISK_NO+1;j<DISK_NUM;j+) /*找到空閑盤塊 j 后退出*/ if(fatj.em_disk='0') break; if(j>=DISK_NUM) return(-

18、5); fatj.em_disk = '1' /*將空閑塊置為已經(jīng)分配*/ /*-填寫目錄項(xiàng)-*/ strcpy(cur_dir->,name); cur_dir->directitemi.firstdisk = j; cur_dir->directitemi.size = 0; cur_dir->directitemi.next = j; cur_dir->perty = '0' /*-*/ fd = open(name); return 0; int open(cha

19、r *name) int i, j; for(i=2;i<MSD+2;i+) /*文件是否存在*/ if(!strcmp(cur_dir->,name) break; if(i>=MSD+2) return(-1); /*-是文件還是目錄-*/ if(cur_dir->perty='1')return(-4); /*-文件是否翻開-*/ for(j=0;j<MOFN;j+) if(!strcmp(u_,name) break; if(j&l

20、t;MOFN) /*文件已經(jīng)翻開*/ return(-2); if(u_opentable.cur_size>=MOFN) /*文件翻開太多*/ return(-3); /*-查找一個(gè)空閑用戶翻開表項(xiàng)-*/ for(j=0;j<MOFN;j+) if(u_opentable.openitemj.firstdisk=-1) break; /*-填寫表項(xiàng)的相關(guān)信息-*/ u_opentable.openitemj.firstdisk = cur_dir->directitemi.firstdisk; strcpy(u_,name);

21、 u_opentable.openitemj.size = cur_dir->directitemi.size; u_opentable.cur_size+; /*-返回用戶翻開表表項(xiàng)的序號(hào)-*/ return(j); int close(char *name) int i; for(i=0;i<MOFN;i+) if(!strcmp(u_,name) break; if(i>=MOFN) return(-1); /*-清空該文件的用戶翻開表項(xiàng)的內(nèi)容-*/ strcpy(u_,&q

22、uot;"); u_opentable.openitemi.firstdisk = -1; u_opentable.openitemi.size = 0; u_opentable.cur_size-; return 0; int write(int fd, char *buf, int len) char *first; int item, i, j, k; int ilen1, ilen2, modlen, temp; /*-用 $ 字符作為空格 # 字符作為換行符-*/ char Space = 32; char Endter= 'n' for(i=0;i<

23、len;i+) if(bufi = '$') bufi = Space; else if(bufi = '#') bufi = Endter; /*-讀取用戶翻開表對(duì)應(yīng)表項(xiàng)第一個(gè)盤塊號(hào)-*/ item = u_opentable.openitemfd.firstdisk; /*-找到當(dāng)前目錄所對(duì)應(yīng)表項(xiàng)的序號(hào)-*/ for(i=2;i<MSD+2;i+) if(cur_dir->directitemi.firstdisk=item) break; temp = i; /*-存放當(dāng)前目錄項(xiàng)的下標(biāo)-*/ /*-找到的item 是該文件的最后一塊磁盤塊-*/

24、 while(fatitem.item!=-1) item =fatitem.item; /*-查找該文件的下一盤塊-*/ /*-計(jì)算出該文件的最末地址-*/ first = fdisk+item*DISKSIZE+u_opentable.openitemfd.size%DISKSIZE; /*-如果最后磁盤塊剩余的大小大于要寫入的文件的大小-*/ if(DISKSIZE-u_opentable.openitemfd.size%DISKSIZE>len) strcpy(first,buf); u_opentable.openitemfd.size = u_opentable.openit

25、emfd.size+len; cur_dir->directitemtemp.size = cur_dir->directitemtemp.size+len; else for(i=0;i<(DISKSIZE-u_opentable.openitemfd.size%DISKSIZE);i+) /*寫一局部?jī)?nèi)容到最后一塊磁盤塊的剩余空間(字節(jié))*/ firsti = buf i; /*-計(jì)算分配完最后一塊磁盤的剩余空間(字節(jié)) 還剩下多少字節(jié)未存儲(chǔ)-*/ ilen1 = len-(DISKSIZE-u_opentable.openitemfd.size%DISKSIZE); i

26、len2 = ilen1/DISKSIZE; modlen = ilen1%DISKSIZE; if(modlen>0) ilen2 = ilen2+1; /*-還需要多少塊磁盤塊-*/ for(j=0;j<ilen2;j+) for(i=ROOT_DISK_NO+1;i<DISK_NUM;i+)/*尋找空閑磁盤塊*/ if(fati.em_disk='0') break; if(i>=DISK_NUM) /*-如果磁盤塊已經(jīng)分配完了-*/ return(-1); first = fdisk+i*DISKSIZE; /*-找到的那塊空閑磁盤塊的起始地址-

27、*/ if(j=ilen2-1) /*-如果是最后要分配的一塊-*/ for(k=0;k<len-(DISKSIZE-u_opentable.openitemfd.size%DISKSIZE)-j*DISKSIZE;k+) firstk = bufk; else/*-如果不是要最后分配的一塊-*/ for(k=0;k<DISKSIZE;k+) firstk =bufk; fatitem.item = i; /*-找到一塊后將它的序號(hào)存放在上一塊的指針中-*/ fati.em_disk = '1' /*-置找到的磁盤快的空閑標(biāo)志位為已分配-*/ fati.item =

28、 -1; /*-它的指針為 -1 (即沒有下一塊)-*/ /*-修改長(zhǎng)度-*/ u_opentable.openitemfd.size = u_opentable.openitemfd.size+len; cur_dir->directitemtemp.size = cur_dir->directitemtemp.size+len; return 0; int read(int fd, char *buf) int len = u_opentable.openitemfd.size; char *first; int i, j, item; int ilen1, modlen; i

29、tem = u_opentable.openitemfd.firstdisk; ilen1 = len/DISKSIZE; modlen = len%DISKSIZE; if(modlen!=0) ilen1 = ilen1+1; /*-計(jì)算文件所占磁盤的塊數(shù)-*/ first = fdisk+item*DISKSIZE; /*-計(jì)算文件的起始位置-*/ for(i=0;i<ilen1;i+) if(i=ilen1-1) /*-如果在最后一個(gè)磁盤塊-*/ for(j=0;j<len-i*DISKSIZE;j+) bufi*DISKSIZE+j = firstj; else /*-不

30、在最后一塊磁盤塊-*/ for(j=0;j<len-i*DISKSIZE;j+) bufi*DISKSIZE+j = firstj; item = fatitem.item; /*-查找下一盤塊-*/ first = fdisk+item*DISKSIZE; return 0; int del(char *name) int i,cur_item,item,temp; for(i=2;i<MSD+2;i+) /*-查找要?jiǎng)h除文件是否在當(dāng)前目錄中-*/ if(!strcmp(cur_dir->,name) break; cur_item = i;

31、 /*-用來保存目錄項(xiàng)的序號(hào),供釋放目錄中-*/ if(i>=MSD+2) /*-如果不在當(dāng)前目錄中-*/ return(-1); if(cur_dir->directitemcur_perty!='0') /*-如果刪除的(不)是目錄-*/ return(-3); for(i=0;i<MOFN;i+) /*-如果文件翻開,那么不能刪除,退出-*/ if(!strcmp(u_,name) return(-2); item = cur_dir->directitemcur_item.first

32、disk;/*-該文件的起始盤塊號(hào)-*/ while(item!=-1) /*-釋放空間,將FAT表對(duì)應(yīng)項(xiàng)進(jìn)行修改-*/ temp = fatitem.item; fatitem.item = -1; fatitem.em_disk = '0' item = temp; /*-釋放目錄項(xiàng)-*/ cur_dir->directitemcur_item.sign = 0; cur_dir->directitemcur_item.firstdisk = -1; strcpy(u_opentable.openitemcur_,"");

33、cur_dir->directitemcur_item.next = -1; cur_dir->directitemcur_perty = '0' cur_dir->directitemcur_item.size = 0; return 0; int mkdir(char *name) int i,j; struct direct *cur_mkdir; if(!strcmp(name,".") return(-4); if(!strcmp(name,".") return(-4); if(strlen(

34、name)>8) /*-如果目錄名長(zhǎng)度大于 8位-*/ return(-1); for(i=2;i<MSD+2;i+) /*-如果有空閑目錄項(xiàng)退出-*/ if(cur_dir->directitemi.firstdisk=-1) break; if(i>=MSD+2) /*-目錄/文件 已滿-*/ return(-2); for(j=2;j<MSD+2;j+) /*-判斷是否有重名-*/ if(!strcmp(cur_dir->,name) break; if(j<MSD+2) /*-如果有重名-*/ return(-3

35、); for(j=ROOT_DISK_NO+1;j<DISK_NUM;j+) /*-找到空閑磁盤塊 j 后退出-*/ if(fatj.em_disk='0') break; if(j>=DISK_NUM) return(-5); fatj.em_disk='1' /*-將該空閑塊設(shè)置為已分配-*/ /*-填寫目錄項(xiàng)-*/ strcpy(cur_dir->,name); cur_dir->directitemi.firstdisk=j; cur_dir->directitemi.size=ROOT_DI

36、SK_SIZE; cur_dir->directitemi.next=j; cur_dir->perty='1' /*-所創(chuàng)目錄在虛擬磁盤上的地址(內(nèi)存物理地址)-*/ cur_mkdir=(struct direct *)(fdisk+cur_dir->directitemi.firstdisk*DISKSIZE); /*-初始化目錄-*/ /*-指向當(dāng)前目錄的目錄項(xiàng)-*/ cur_mkdir->directitem0.sign=0; cur_mkdir->directitem0.firstdisk=cur_dir-

37、>directitemi.firstdisk; strcpy(cur_mkdir->,"."); cur_mkdir->directitem0.next=cur_mkdir->directitem0.firstdisk; cur_mkdir->perty='1' cur_mkdir->directitem0.size=ROOT_DISK_SIZE; /*-指向上一級(jí)目錄的目錄項(xiàng)-*/ cur_mkdir->directitem1.sign=cur_dir-

38、>directitem0.sign;cur_mkdir->directitem1.firstdisk=cur_dir->directitem0.firstdisk; strcpy(cur_mkdir->,"."); cur_mkdir->directitem1.next=cur_mkdir->directitem1.firstdisk; cur_mkdir->perty='1' cur_mkdir->directitem1.size=ROOT_DIS

39、K_SIZE; for(i=2;i<MSD+2;i+) /*-子目錄都初始化為空-*/ cur_mkdir->directitemi.sign=0; cur_mkdir->directitemi.firstdisk=-1; strcpy(cur_mkdir->,""); cur_mkdir->directitemi.next=-1; cur_mkdir->perty='0' cur_mkdir->directitemi.size=0; return 0;

40、int rmdir(char *name) int i,j,item; struct direct *temp_dir; /*-檢查當(dāng)前目錄項(xiàng)中有無該目錄-*/ for(i=2;i<MSD+2;i+) if(!strcmp(cur_dir->,name) break; if(i>=MSD+2) /*-沒有這個(gè)文件或目錄-*/ return(-1);if(cur_dir->perty!='1')/*-刪除的不是目錄-*/ return(-3); /*-判斷要?jiǎng)h除的目錄有無子目錄-*/ temp_

41、dir=(struct direct *)(fdisk+cur_dir->directitemi.next*DISKSIZE); for(j=2;j<MSD+2;j+) if(temp_dir->directitemj.next!=-1) break; if(j<MSD+2) /*-有子目錄或文件-*/ return(-2); /*-找到起始盤塊號(hào),并將其釋放-*/ item=cur_dir->directitemi.firstdisk; fatitem.em_disk='0' /*-修改目錄項(xiàng)-*/ cur_dir->directitemi

42、.sign=0; cur_dir->directitemi.firstdisk=-1; strcpy(cur_dir->,""); cur_dir->directitemi.next=-1; cur_dir->perty='0' cur_dir->directitemi.size=0; return 0; void dir() int i; for(i=2;i<MSD+2;i+) if(cur_dir->directitemi.firstdisk!=-1)

43、 /*-如果存在子目錄-*/ printf("%st",cur_dir->); if(cur_dir->perty='0') /*-文件-*/ printf("%dttn",cur_dir->directitemi.size); else printf("t<目錄>tn"); int cd(char *name) int i,j,item; char *str; char *temp,*point,*point1; struct

44、 direct *temp_dir; temp_dir=cur_dir; str=name; if(!strcmp("",name) cur_dir = root; strcpy(bufferdir,"Root:"); return 0; temp = (char *)malloc(DIR_MAXSIZE*sizeof(char);/*-最長(zhǎng)路徑名字分配空間-*/ for(i=0;i<(int)strlen(str);i+) tempi=stri; tempi='0' for(j=0;j<MSD+2;j+) /*-查找該子目錄

45、是否在當(dāng)前目錄中-*/ if(!strcmp(temp_dir->,temp) break; free(temp);/*釋放申請(qǐng)的臨時(shí)空間*/ /if(temp_dir->perty!='1') /*-翻開的不是目錄-*/ /return(-2); if(j>=MSD+2) /*-不在當(dāng)前目錄-*/ return(-1); item=temp_dir->directitemj.firstdisk; /*-當(dāng)前目錄在磁盤中位置-*/ temp_dir=(struct direct *)(fdis

46、k+item*DISKSIZE); if(!strcmp(".",name) if(cur_dir->directitemj-1.sign!=1) /*-如果上級(jí)目錄不是根目錄-*/ point=strchr(bufferdir,''); /查找字符串bufferdir中首次出現(xiàn)字符 的位置while(point!=NULL) point1=point+1; /*-減去''所占的空間,記錄下次查找的起始地址-*/ point=strchr(point1,''); *(point1-1)='0' /*-將上

47、一級(jí)目錄刪除-*/ else /if(name0 !='') bufferdir = strcat(bufferdir,""); /*-修改當(dāng)前目錄-*/ bufferdir = strcat(bufferdir,name); cur_dir=temp_dir; /*-將當(dāng)前目錄確定下來-*/ return 0; void show() printf("%s>",bufferdir); void print() printf("*n");printf("*文件系統(tǒng)設(shè)計(jì)*n"); printf(

48、"*t命令格式說明*n"); printf("*tcd 目錄名更改當(dāng)前目錄*n"); printf("*tmkdir 目錄名創(chuàng)立子目錄*n"); printf("*trmdir 目錄名刪除子目錄*n"); printf("*tdir顯示當(dāng)前目錄的子目錄*n"); printf("*tcreate 文件名創(chuàng)立文件*n"); printf("*tdel 文件名刪除文件*n"); printf("*topen 文件名翻開文件*n"); pri

49、ntf("*tclose 文件名關(guān)閉文件*n"); printf("*tread讀文件*n"); printf("*twrite寫文件*n"); printf("*texit退出系統(tǒng)*n"); printf("*n"); void main() FILE *fp; char ch; char a100; char code1110; char name10; int i,flag,r_size; char *contect; contect = (char *)malloc(MAX_WRITE*sizeof(char); if(fp=fopen("disk.dat","rb")=NULL) printf("You have not format,Do you want format?(y/n)"); scanf("%c",&ch); if