为LINUX 设计一个简单的二级文件系统

1、#include #include #include #define mem_d_size 1024*1024 /总磁盘空间为1m#define disksize 1024/磁盘块的大小1k#define disk_num 1024/磁盘块数目1k#define fatsize disk_num*sizeof(struct fatitem)/fat表大小#define root_disk_no fatsize/disksize+1/根目录起始盘块号#define root_disk_size sizeof(struct direct)/根目录大小#define dir_maxsize 1024

2、/路径最大长度为1kb#define msd 5/最大子目录数5#define mofn 5/最大文件深度为5#define max_write 1024*128/最大写入文字长度128kb struct fatitem /* size 8*/ int item; /*存放文件下一个磁盘的指针*/ char em_disk; /*磁盘块是否空闲标志位 0 空闲*/ ; struct direct /*-文件控制快信息-*/ struct fcb char name9; /*文件/目录名 8位*/ char property; /*属性 1位目录 0位普通文件*/ int size; /*文件/

3、目录字节数、盘块数)*/ int firstdisk; /*文件/目录 起始盘块号*/ int next; /*子目录起始盘块号*/ int sign; /*1是根目录 0不是根目录*/ directitemmsd+2; ; struct opentable struct openttableitem char name9; /*文件名*/ int firstdisk; /*起始盘块号*/ int size; /*文件的大小*/ openitemmofn; int cur_size; /*当前打文件的数目*/ ; struct fatitem *fat; /*fat表*/ struct dir

4、ect *root; /*根目录*/ struct direct *cur_dir; /*当前目录*/ struct opentable u_opentable; /*文件打开表*/ int fd=-1; /*文件打开表的序号*/ char *bufferdir; /*记录当前路径的名称*/ char *fdisk; /*虚拟磁盘起始地址*/ void initfile(); void format(); void enter(); void halt(); int create(char *name); int open(char *name); int close(char *name);

5、 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 = (char *)malloc(mem_d_size*sizeof(char); /*申请 1m空间*/ format(); void format() int i; f

6、ile *fp; fat = (struct fatitem *)(fdisk+disksize); /*计算fat表地址，引导区向后偏移 1k)*/ /*-初始化fat表-*/ fat0.item=-1; /*引导块*/ fat0.em_disk=1; for(i=1;iroot_disk_no-1;i+) /*存放 fat表的磁盘块号*/ fati.item=i+1; fati.em_disk=1; fatroot_disk_no.item=-1; /*存放根目录的磁盘块号*/ fatroot_disk_no.em_disk=1; for(i=root_disk_no+1;idirecti

7、tem0.sign = 1; root-directitem0.firstdisk = root_disk_no; strcpy(,.); root-directitem0.next = root-directitem0.firstdisk; perty = 1; root-directitem0.size = root_disk_size; /*-指向上一级目录的目录项-*/ root-directitem1.sign = 1; root-directitem1.firstdisk = root_disk_no

8、; strcpy(,.); root-directitem1.next = root-directitem0.firstdisk; perty = 1; root-directitem1.size = root_disk_size; if(fp = fopen(disk.dat,wb)=null) printf(error:n cannot open file n); return; for(i=2;idirectitemi.sign = 0; root-directitemi.firstdisk = -1; s

9、trcpy(,); root-directitemi.next = -1; perty = 0; root-directitemi.size = 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);

10、void enter() file *fp; int i; fdisk = (char *)malloc(mem_d_size*sizeof(char); /*申请 1m空间*/ if(fp=fopen(disk.dat,rb)=null) printf(error:ncannot open filen); return; if(!fread(fdisk,mem_d_size,1,fp) /*把磁盘文件disk.dat 读入虚拟磁盘空间(内存)*/ printf(error:ncannot read filen); exit(0); fat = (struct fatitem *)(fdisk

11、+disksize); /*找到fat表地址*/ root = (struct direct *)(fdisk+disksize+fatsize);/*找到根目录地址*/ fclose(fp); /*-初始化用户打开表-*/ for(i=0;i8) /*文件名大于 8位*/ return(-1); for(j=2;,name) break; if(jmsd+2) /*文件已经存在*/ return(-4); for(i=2;idirectitemi.firstdisk=-1) break; if(i=msd+2) /*无空目录项*/ return(-2); i

12、f(u_opentable.cur_size=mofn) /*打开文件太多*/ return(-3); for(j=root_disk_no+1;j=disk_num) return(-5); fatj.em_disk = 1; /*将空闲块置为已经分配*/ /*-填写目录项-*/ strcpy(cur_,name); cur_dir-directitemi.firstdisk = j; cur_dir-directitemi.size = 0; cur_dir-directitemi.next = j; cur_p

13、erty = 0; /*-*/ fd = open(name); return 0; int open(char *name) int i, j; for(i=2;,name) break; if(i=msd+2) return(-1); /*-是文件还是目录-*/ if(cur_perty=1)return(-4); /*-文件是否打开-*/ for(j=0;jmofn;j+) if(!strcmp(u_,name) break; if(j=mofn) /*文件打开太多*/

14、 return(-3); /*-查找一个空闲用户打开表项-*/ for(j=0;jdirectitemi.firstdisk; strcpy(u_,name); u_opentable.openitemj.size = cur_dir-directitemi.size; u_opentable.cur_size+; /*-返回用户打开表表项的序号-*/ return(j); int close(char *name) int i; for(i=0;i=mofn) return(-1); /*-清空该文件的用户打开表项的内容-*/ strcpy(u

15、_,); 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=

16、0;ilen;i+) if(bufi = $) bufi = space; else if(bufi = #) bufi = endter; /*-读取用户打开表对应表项第一个盘块号-*/ item = u_opentable.openitemfd.firstdisk; /*-找到当前目录所对应表项的序号-*/ for(i=2;idirectitemi.firstdisk=item) break; temp = i; /*-存放当前目录项的下标-*/ /*-找到的item 是该文件的最后一块磁盘块-*/ while(fatitem.item!=-1) item =fatitem.item; /

17、*-查找该文件的下一盘块-*/ /*-计算出该文件的最末地址-*/ first = fdisk+item*disksize+u_opentable.openitemfd.size%disksize; /*-如果最后磁盘块剩余的大小大于要写入的文件的大小-*/ if(disksize-u_opentable.openitemfd.size%disksizelen) strcpy(first,buf); u_opentable.openitemfd.size = u_opentable.openitemfd.size+len; cur_dir-directitemtemp.size = cur_d

18、ir-directitemtemp.size+len; else for(i=0;i0) ilen2 = ilen2+1; /*-还需要多少块磁盘块-*/ for(j=0;jilen2;j+) for(i=root_disk_no+1;i=disk_num) /*-如果磁盘块已经分配完了-*/ return(-1); first = fdisk+i*disksize; /*-找到的那块空闲磁盘块的起始地址-*/ if(j=ilen2-1) /*-如果是最后要分配的一块-*/ for(k=0;klen-(disksize-u_opentable.openitemfd.size%disksize)-j*disksize;k+) firstk = bufk; else/*-如果不是要最后分配的一块-*/ for(k=0;kdirectitemtemp.size = cur_dir-directitemtemp.size+len; return 0; int read(int fd,