操作系统课程设计基于Linux的模拟文件系统的设计与实现1.doc

中北大学操作系统课程设计说 明 书 学 院、系：软件学院专 业：软件工程学 生 姓 名：学 号：设 计 题 目：基于Linux的模拟文件系统的设计与实现 起 迄 日 期: 2011年12月22日- 2012年1月7日指 导 教 师:   2012 年 1月 7 日1.需求分析本次课程设计题目为“基于Linux的模拟文件系统的设计与实现”，要求在linux开源环境下，通过使用系统库函数以及操作命令，模拟实现典型文件系统，实现文件的各项基本操作，以此加深对所学文件操作的了解以及操作方法的特点。通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识，加深教材中的重要算法的理解，同时通过编程实现这些算法，更好地掌握操作系统的远离及实现方法，提高综合运用各专业课知识的能力。根据实验要求可将系统功能简述如下：（1）设计一个10个用户的文件系统。每个用户最多可以保存10个文件，一次运行用户可打开多个文件。（2）程序采用二级文件目录。（即设置主目录（MFD）和用户文件目录（UFD）。另外，可打开文件设置指针。（3）为了方便实现，对文件的读写作了简化。在执行读写命令时，只需改读写指针。并不进行实际的读写操作。（4）实现目录的相关操作：改变目录（CD），创建目录（MD），显示目录（DIR），删除目录（RD）。（5）实现文件的相关操作：打开文件（open），关闭文件（close），创建一个新文件（create），删除一个文件（delete），写文件（write），读文件（read）。（6）考虑特殊情况如：目录不存在时，给出错误信息；不能用cd进入文件；命令之中不能有空格（如 ex it，给出错误提示）；新建目录或文件时的问题、重名问题、目录或文件的名字长度限制、目录或文件的名字中包含不合法字符（注意空格）、删除目录或文件时的问题、删除不存在的文件或目录给出错误提示、删除目录时目录不为空（如果该目录为空，则可删除，否则给出是否做删除提示，删除操作将该目录下的全部文件和子目录都删除）、进入到某个目录下，却要删除本目录或上级目录、不能用delete删除目录、不能用RD删除文件等。.2.总体设计本系统以C语言为编程基础，通过调用linux环境下的库函数实现各功能模块。<1>整个系统采用“主函数-子函数”结构。系统初始化无误后，运行主函数，在主函数中通过输入参数的变化调用相关功能子函数。各子函数之间采用平行结构，只与主函数有联系，整个系统共由17个子模块实现。系统流程图如下：开始用户登录判断是否存在YESNO删除文件创建子目录改变子目录列出子目录关闭文件打开文件创建文件读文件写文件是否退出结束NOYES各模块按功能可分为三类：（1）文件初始化。void initfile()（初始化文件系统）; void format()(格式化); void enter()(进入文件系统)。（2）目录管理。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) (删除文件)。（3）文件管理。int mkdir(char *name) (创建子目录); int rmdir(char *name) (删除子目录); void dir()(显示当前目录的子目录); int cd(char *name) (更改当前目录); void print()(显示当前路径); void show()(输出提示信息)。<2>为实现文件的模拟访问以及控制，利用disk.dat虚拟磁盘的管理调度，保存运行过程中各项操作以及数据。各个子函数在功能实现时，首先必须利用相应指针定位到disk.dat文件，操作完成后将运行参数保存到文件中。<2>结构体设计(1)二级目录实现。为实现二级目录，定义如下结构体变量file，content。typedef struct file char name10; struct file *next;File;file结构体用于保存文件名，并通过指向下一个文件的指针形成单向链表。typedef struct contentchar name10;File *file;int f_num;struct content *next;Content;Content结构体用于保存目录名，此外，一方面通过指向下一个目录的指针形成单向链表，另一方面通过指向下一级的文件指针实现连接该目录头文件的作用，以此实现二级目录索引。（2）用户访问实现。为实现用户访问，定义如下结构体user。typedef struct user char name10; char psw10; Content *con;struct user *next;user结构体用于保存用户名和密码，通过指向下一个用户的指针将注册用户形成单向链表。用户登录时，进行用户名、密码的判断，若正确，跳转到主界面，否则通过指针的链接到下一个用户信息，重复上述过程。（3）虚拟磁盘管理的实现。为实现虚拟磁盘的管理调度，定义结构体fatitem，direct，opentable。struct fatitem /* size 8*/ int item; /*存放文件下一个磁盘的指针*/ char em_disk; /*磁盘块是否空闲标志位 0 空闲*/ ; Fatitem结构体用于文件配置表fat表的结构定义。struct direct struct FCB char name9; /*文件/目录名 8位*/ char property; /*属性 1位目录 0位普通文件*/ int size; /*文件/目录字节数、盘块数)*/ int firstdisk; /*文件/目录 起始盘块号*/ int next; /*子目录起始盘块号*/ int sign; /*1是根目录 0不是根目录*/ directitemMSD+2; -; direct结构体用于目录项结构的定义，其中嵌套的FCB用于文件控制块的定义。struct opentable struct openttableitem char name9; /*文件名*/ int firstdisk; /*起始盘块号*/ int size; /*文件的大小*/ openitemMOFN; int cur_size; /*当前打文件的数目*/ ;Opentable结构体用于文件打开表项结构的定义。3.详细设计结构化程序设计的模式是自顶向下，逐步求精的过程。当设计一个程序时，需要将需要将求解问题逐步分解成能解决局部问题的更小的功能模块，直到每一个局部模块都不能再分为止，每一个最小化的模块对应一个相应的函数。函数的功能应该最小化，即每个函数只完成一个简单的功能。根据模块功能能最小化的思想，我们将程序划分为17个子模块，每个模块只负责完成一个功能，他们分别为void initfile()（初始化文件系统）; void format()(格式化); void enter()(进入文件系统); 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()(输出提示信息)以及main函数。各个函数通过相互嵌套调用，最终完成实现linux下模拟文件的设计和实现。(1)初始化文件系统：initfile()函数主要源码为：void initfile() fdisk = (char *)malloc(MEM_D_SIZE*sizeof(char); format(); 使用库函数Malloc 向系统申请分配指定size个字节的内存空间。，用来储存char类型文件，同时初始化文件。(2)格式化文件：void format();主要源码为：void format() int i; FILE *fp; fat = (struct fatitem *)(fdisk+DISKSIZE); /*计算FAT表地址，引导区向后偏移 1k)*/ /*-初始化FAT表-*/ fat0.item=-1; /*引导块*/ fat0.em_disk='1' for(i=1;i<ROOT_DISK_NO-1;i+) /*存放 FAT表的磁盘块号*/ fati.item=i+1; fati.em_disk='1' /fatROOT_DISK_NO-1.item=-1; /fatROOT_DISK_NO-1.em_disk='1' fatROOT_DISK_NO.item=-1; /*存放根目录的磁盘块号*/ 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); /*根目录的地址*/ /*初始化目录*/ /*-指向当前目录的目录项-*/ root->directitem0.sign = 1; root->directitem0.firstdisk = ROOT_DISK_NO; strcpy(root->directitem0.name,"."); root->directitem0.next = root->directitem0.firstdisk; root->directitem0.property = '1' root->directitem0.size = ROOT_DISK_SIZE; /*-指向上一级目录的目录项-*/ root->directitem1.sign = 1; root->directitem1.firstdisk = ROOT_DISK_NO; strcpy(root->directitem1.name,"."); root->directitem1.next = root->directitem0.firstdisk; root->directitem1.property = '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;i<MSD+2;i+) /*-子目录初始化为空-*/ root->directitemi.sign = 0; root->directitemi.firstdisk = -1; strcpy(root->directitemi.name,""); root->directitemi.next = -1; root->directitemi.property = '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); 本函数用来计算在程序中已定义的struct fatitem *fat; /*FAT表*/ struct direct *root; /*根目录*/； struct direct *cur_dir; /*当前目录*/的地址及对他们进行初始化，方便以后的使用。通过指针定义的方法，将结构体中的成员进行定义。(3)void enter()(进入文件系统);主要源码为：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+DISKSIZE); /*找到FAT表地址*/ root = (struct direct *)(fdisk+DISKSIZE+FATSIZE);/*找到根目录地址*/ fclose(fp); /*-初始化用户打开表-*/ for(i=0;i<MOFN;i+) strcpy(u_opentable.openitemi.name,""); u_opentable.openitemi.firstdisk = -1; u_opentable.openitemi.size = 0; u_opentable.cur_size = 0; cur_dir = root; /*当前目录为根目录*/ bufferdir = (char *)malloc(DIR_LENGTH*sizeof(char); strcpy(bufferdir,"Root:"); 本函数完成进入文件系统的功能，首先定义一个文件指针并分配空间，然后进行if语句判断，以只读的方式打开二进制文件，如果无法打开，显示错误，打开成功，则检测把是否磁盘文件disk.dat 读入虚拟磁盘空间(内存)，失败同样显示错误，当两项条件句满足要求时，找到fat表地址，找到根目录地址，打开文件并显示目录。(4) void halt()(退出文件系统);主要源码为：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) /*把虚拟磁盘空间(内存)内容读入磁盘文件disk.dat */ printf("Error:nFile write error!n"); fclose(fp); free(fdisk); free(bufferdir); return;本函数完成关闭文件的功能，与进入文件系统相同，首先定义一个文件指针并分配空间，然后进行if语句判断，是否建立了只允许写的文件disk.dat，如果文件不存在，显示错误，文件存在成功，则检测把是否把虚拟磁盘空间(内存)内容读入磁盘文件disk.dat，失败同样显示错误，当两项条件句满足要求时，关闭文件，释放的缓存空间。(5)int create(char *name) (创建文件)主要源码为：int create(char *name) int i,j; if(strlen(name)>8) /*文件名大于 8位*/ return(-1); for(j=2;j<MSD+2;j+) /*检查创建文件是否与已存在的文件重名*/ if(!strcmp(cur_dir->directitemj.name,name) break; if(j<MSD+2) /*文件已经存在*/ return(-4); for(i=2;i<MSD+2;i+) /*找到第一个空闲子目录*/ if(cur_dir->directitemi.firstdisk=-1) break; if(i>=MSD+2) /*无空目录项*/ 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(-5); fatj.em_disk = '1' /*将空闲块置为已经分配*/ /*-填写目录项-*/ strcpy(cur_dir->directitemi.name,name); cur_dir->directitemi.firstdisk = j; cur_dir->directitemi.size = 0; cur_dir->directitemi.next = j; cur_dir->directitemi.property = '0' /*-*/ fd = open(name); return 0; 本函数实现创建文件的功能，首先进行条件判断，检测文件名长度，检测文件是否有重名，其中文件名不能超过八位，文件不能有重名。如果两项条件满足，则采用顺序法查找符合条件的空闲子目录，创建文件，用指针定义法将结构体定义，创建文件；如果没有空闲目录项或打开文件过多则返回一个错误的值。(6)int open(char *name) (打开文件)主要源码为：int open(char *name) int i, j; for(i=2;i<MSD+2;i+) /*文件是否存在*/ if(!strcmp(cur_dir->directitemi.name,name) break; if(i>=MSD+2) return(-1); /*-是文件还是目录-*/ if(cur_dir->directitemi.property='1') return(-4); /*-文件是否打开-*/ for(j=0;j<MOFN;j+) if(!strcmp(u_opentable.openitemj.name,name) break; if(j<MOFN) /*文件已经打开*/ return(-2); if(u_opentable.cur_size>=MOFN) /*文件打开太多*/ return(-3); /*-查找一个空闲用户打开表项-*/ for(j=0;j<MOFN;j+) if(u_opentable.openitemj.firstdisk=-1) break; /*-填写表项的相关信息-*/ u_opentable.openitemj.firstdisk = cur_dir->directitemi.firstdisk; strcpy(u_opentable.openitemj.name,name); u_opentable.openitemj.size = cur_dir->directitemi.size; u_opentable.cur_size+; /*-返回用户打开表表项的序号-*/ return(j); 本函数用来实现打开文件的功能，首先检测输入的文件名是否存在，不存在，则不做任何运行，存在则继续下一步逻辑判断。接着检测输入的是文件名还是目录，是目录，返回一个错误的值，是文件名，则监测文件是否打开，打开则不作操作，未打开则寻找一个空闲用户，打开文件，返回打开文件的序号。(7) int close(char *name) (关闭文件)主要源码为：int close(char *name) int i; for(i=0;i<MOFN;i+) if(!strcmp(u_opentable.openitemi.name,name) break; if(i>=MOFN) return(-1); /*-清空该文件的用户打开表项的内容-*/ strcpy(u_opentable.openitemi.name,""); u_opentable.openitemi.firstdisk = -1; u_opentable.openitemi.size = 0; u_opentable.cur_size-; return 0; 本函数实现关闭文件的功能，同时清空该文件的用户打开表项的内容。(8)int write(int fd,char *buf,int len) (读文件);主要源码为：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<len;i+) if(bufi = '$') bufi = Space; else if(bufi = '#') bufi = Endter; /*-读取用户打开表对应表项第一个盘块号-*/ item = u_opentable.openitemfd.firstdisk; /*-找到当前目录所对应表项的序号-*/ for(i=2;i<MSD+2;i+) if(cur_dir->directitemi.firstdisk=item) break; temp = i; /*-存放当前目录项的下标-*/ /*-找到的item 是该文件的最后一块磁盘块-*/ while(fatitem.item!=-1) item =fatitem.item; /*-查找该文件的下一盘块-*/ /*-计算出该文件的最末地址-*/ 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.openitemfd.size+len; cur_dir->directitemtemp.size = cur_dir->directitemtemp.size+len; else for(i=0;i<(DISKSIZE-u_opentable.openitemfd.size%DISKSIZE);i+) /*写一部分内容到最后一块磁盘块的剩余空间(字节)*/ firsti = buf i; /*-计算分配完最后一块磁盘的剩余空间(字节) 还剩下多少字节未存储-*/ ilen1 = len-(DISKSIZE-u_opentable.openitemfd.size%DISKSIZE); ilen2 = 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) /*-如果磁盘块已经分配完了-*/ return(-1); first = fdisk+i*DISKSIZE; /*-找到的那块空闲磁盘块的起始地址-*/ 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; /*-找到一块后将它的序号存放在上一块的指针中-*/ fati.em_disk = '1' /*-置找到的磁盘快的空闲标志位为已分配-*/ fati.item = -1; /*-它的指针为 -1 (即没有下一块)-*/ /*-修改长度-*/ u_opentable.openitemfd.size = u_opentable.openitemfd.size+len; cur_dir->directitemtemp.size = cur_dir->directitemtemp.size+len; return 0; 本函数用来实现写文件的功能。文件打开后，进行写操作，更改文件内容。首先检测写入的内容，检测是否存在$与#的字符，若有，则将$ 字符作为空格 # 字符作为换行符。然后读取用户打开表对应表项第一个盘块号，找到当前目录所对应表项的序号，找到该文件的最后一块磁盘块，计算出文件的最末地址，计算写入文件大小，如果最后磁盘块剩余的大小大于要写入的文件的大小，则写入文件，如果最后磁盘块剩余的大小小于要写入的文件的大小，将磁盘写满后，计算出还剩下多少字节未存储，还需多少磁盘，在链表中寻找空闲磁盘块，继续写入剩余字节，找到后，记录此磁盘的首地址指针，写入文件，磁盘写满后将后一个磁盘的起始地址的指针放入到前一磁盘的指针中，完成文件的链接，就这样直到文件写完为止，最后修改文件长度。(9) int read(int fd,char *buf) (读文件);主要源码为：int read(int fd, char *buf) int len = u_opentable.openitemfd.size; char *first; int i, j, item; int ilen1, modlen; item = u_opentable.openitemfd.firstdisk; ilen1 = len/DISKSIZE; modlen = len%DISKSIZE; if(modlen!=0) ilen1 = ilen1+1; /*-计算文件所占磁盘的块数-*/ first = fdisk+item*DISKSIZE; /*-计算文件的起始位置-*/ for(i=0;i<ilen1;i+) if(i=ilen1-1) /*-如果在最后一个磁盘块-*/ for(j=0;j<len-i*DISKSIZE;j+) bufi*DISKSIZE+j = firstj; else /*-不在最后一块磁盘块-*/ for(j=0;j<len-i*DISKSIZE;j+) bufi*DISKSIZE+j = firstj; item = fatitem.item; /*-查找下一盘块-*/ first = fdisk+item*DISKSIZE;