模拟实现单级目录的FAT文件系统Word下载.doc

1、i、 文件块写 int FWRITE（void *ptr, int n, int fileid）;j、 判断文件结束 int FEOF（int fileid）;k、 获取文件指针 long FGETPOS（int fileid）;l、 设置文件指针 int FSETPOS（int fileid, long offset）;m、取得文件长度 long FGETLEN（char *filename）;2、提供文件系统创建程序3、有功能检测模块4、为简化程序设计，假定目录区域大小固定。文件系统空间划分：保留扇区FAT表区（或字节映像图区）根目录区文件分区可以使用的C语言文件操纵函数：FILE *fo

2、pen（const char *filename, const char *mode）;int fclose（FILE *stream）;int fseek（FILE *stream, long offset, int whence）;long ftell（FILE *stream）;size_t fread（void *ptr, size_t size, size_t n, FILE *stream）;size_t fwrite（const void *ptr, size_t size, size_t n, FILE *stream）;13目录一、程序的功能6二、程序的基本设计思路6三、主要

3、的数据结构74.1创建文件流程图94.3 FREAD函数流程图11五、程序调试及其运行结果12六、设计总结与心得体会15七、附录（源程序清单）17一、程序的功能 该程序主要模拟实现单级目录的FAT文件系统，该系统要求能实现对文件的创建、删除、读、写、打开、关闭以及能显示目录等操作，在创建文件时，系统首先为新文件分配所需的外存空间，并且在文件系统的相应目录中，建立一个目录项，该目录项记录了新文件的文件名及其在外存中的地址等属性。而当已经不再需要某个文件时，便可以把它从文件系统中删除。这时执行的是与创建新文件相反的操作。系统先从目录中找到要删除的文件项，使之成为空项，紧接着回收该文件的存储空间，用

4、于下次分配。通过读指针，将位于外部存储介质上的数据读入到内存缓冲区这样就实现了文件的读取，通过写指针，将内存缓冲区中的数据写入到位于外部存储介质上的文件中。在开始使用文件时，首先必须打开文件。这可以将文件属性信息装入内存，以便以后快速查用。在完成文件使用后，应该关闭文件。这不但是为了释放内存空间，而且也因为许多系统常常限制可以同时打开的文件数。当创建文件时，先在目录表中查找是否存在此文件表，若存在则表示文件同名不能创建，否则在目录表中为此文件先建立一个目录项，保存文件的一些基本属性，如创建日期、大小、文件名等，并保存文件的首索引块扇区号，对文件读写也是先在目录项里查找文件是否存在，再根据文件的

5、首索引块扇区号，查找对应块号中的内容对其进行读写操作，删除一个文件后回收为其分配的空间，并更新目录表、修改文件控制块。显示目录项可以显示文件名、长度以及创建日期。二、程序的基本设计思路 模拟实现单极目录FAT的文件系统基本思路：在一个文件系统中对文件进行操作，实现文件的创建、读写等等操作。在创建文件时先在目录项中进行查找，若创建的文件已存在，文件的创建首先检验目录是否为空，为空则把文件夹或文件连接到该目录下，不为空则把检查目录下是否有同名文件夹或文件，有则提示创建不成功,而文件夹打开是则把文件夹名称及其地址压入打开文件夹栈，文件关闭则把文件夹名称及其地址从打开文件夹栈中抛出。文件夹和文件的删除

6、，文件夹下没有打开的文件或文件没有打开才能删除，否则删除失败，每次操作成功都要更改目录和FCB信息。该过程都保存在文件中，是对文件的操作。本系统建于Windows平台，开发环境为WIN-TC。三、主要的数据结构单级目录单级索引文件系统：常量#define BlockSize 512#define DirSize 32保留扇区结构struct ReserveBlockint sysblocknum; /*文件系统总扇区数*/int resblocknum; /*保留扇区扇区数*/int mapblocknum; /*字节映像图扇区数*/int rootblocknum; /*根目录区扇区数*/c

7、har fillcharBlockSize-4*sizeof（int）; /*填充字节*/;目录结构struct DirBlockchar filename11; /*文件名限长11个字符*/char fillcharDirSize-4*sizeof（int）-sizeof（long int）-11;long filelen; /*文件长度*/int year,month,day; /*定义年月日*/int firstindexaddr; /*文件首索引块扇区号*/ 索引块结构struct IndexBlockint dataaddrBlockSize/sizeof（int）-1; /*数据块

8、块号数组*/int nextindexaddr; /*本文件下一索引块块号*/ 索引节点结构 struct IndexNodestruct IndexBlock block; /*索引块数据*/int blockaddr; /*本节点索引块块号*/struct IndexNode *nextnode; /*指向下一索引节点的指针*/;FCB（文件控制块）结构struct FCBBlockint fileid; /*文件标识*/struct DirBlock fileinfo; /*目录信息*/long filepos; /*文件读写指针*/int fdtblockaddr; /*目录项所在块号

9、*/int fdtblockindex; /*目录项所在块内序号*/struct FCBBlock *next; /*指向下一个文件控制块的指针*/ struct IndexNode *firstindexnode; /*指向第一个索引节点的指针* /四、相关流程图4.1创建文件流程图 主界面Start输入start打开文件系统YN输入creat来创建文件输入文件名,大小,创建日期判断是否重名文件创建成功文件创建失败,重新输入文件名End4.2删除文件流程图创建（creat）一个文件判断是否存在该文件判断该文件是否被open输入del成功删除文件先close关闭文件4.3 FREAD函数流程图

10、 Starta=Null Y a-fileid=fileid N N Y（a-filepos+n）（a-fileid*512）+a-fileinfo.filelen） Nprintf（超出空间。n）输出字符串输出无此fileida=a-next End五、程序调试及其运行结果图1图1为欢迎界面在输入系统块的数目后产生的界面，必须先要输入start开始运行文件系统才能完成建立文件（creat）,显示文件目录（list）,打开文件（open）,关闭文件（close）,删除文件（delete）,写文件块（write）,读文件块（read）等等操作图2输入start成功打开文件系统，再输入creat来创建文件，此图为创建成功后的界面图3图3表示输入list显示文件目录,如图所示创建了aaa,bbb,ccc三个文件图4图4显示的是成功打开