文档介绍：计算机《操作系统课程设计》任务书
模拟实现单级目录、单级索引的索引文件系统
课程设计的性质和目的
操作系统课程设计是计算机专业的专业课程,通过课程设计使学生进一步巩固课堂所学知识,全面熟悉、掌握操作系统的基本设计方法和技巧,进一步提高分析问题、解决问题及上机操作能力,为将来从事计算机工作打下一定的专业基础。
设计课题
模拟实现单级目录的FAT文件系统
基本思路:用二进制文件空间模拟磁盘空间,用文件块操作模拟磁盘块操作。
基本设计要求:1、实现如下文件系统功能(过程或函数):
打开文件系统 FILE *OPENSYS(char *filename);
关闭文件系统 int CLOSESYS(FILE *stream);
显示目录 void LISTDIR(void);
建立文件 int FCREATE(char *filename);
删除文件 int FDELETE(char *filename);
打开文件 int FOPEN(char *filename);
关闭文件 int FCLOSE(int fileid);
文件块读 int FREAD(void *ptr, int n, int fileid);
文件块写 int FWRITE(void *ptr, int n, int fileid);
判断文件结束 int FEOF(int fileid);
获取文件指针 long FGETPOS(int fileid);
设置文件指针 int FSETPOS(int fileid, long offset);
m、取得文件长度 long FGETLEN(char *filename);
2、提供文件系统创建程序
3、有功能检测模块
4、为简化程序设计,假定目录区域大小固定。
文件系统空间划分:
保留扇区
FAT表区
(或字节映像图区)
根目录区
文件分区
可以使用的C语言文件操纵函数:
FILE *fopen(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);
目录
一、程序的功能 6
二、程序的基本设计思路 6
三、主要的数据结构 7
9
FREAD函数流程图 11
五、程序调试及其运行结果 12
六、设计总结与心得体会 15
七、附录(源程序清单) 17
一、程序的功能
该程序主要模拟实现单级目录的FAT文件系统,该系统要求能实现对文件的创建、删除、读、写、打开、关闭以及能显示目录等操作,在创建文件时,系统首先为新文件分配所需的外存空间,并且在文件系统的相应目录中,建立一个目录项,该目录项记录了新文件的文件名及其在外存中的地址等属性。而当已经不再需要某个文件时,便可以把它从文件系统中删除。这时执行的是与创建新文件相反的操作。系统先从目录中找到要删除的文件项,使之成为空项,紧接着回收该文件的存储空间,用于下次分配。通过读指针,将位于外部存储介质上的数据读入到内存缓冲区这样就实现了文件的读取,通过写指针,将内存缓冲区中的数据写入到位于外部存储介质上的文件中。在开始使用文件时,首先必须打开文件。这可以将文件属性信息装入内存,以便以后快速查用。在完成文件使用后,应该关闭文件。这不但是为了释放内存空间,而且也因为许多系统常常限制可以同时打开的文件数。当创建文件时,先在目录表中查找是否存在此文件表,若存在则表示文件同名不能创建,否则在目录表中为此文件先建立一个目录项,保存文件的一些基本属性,如创建日期、大小、文件名等,并保存文件的首索引块扇区号,对文件读写也是先在目录项里查找文件是否存在,再根据文件的首索引块扇区号,查找对应块号中的内容对其进行读写操作,删除一个文件后回收为其分配的空间,并更新目录表、修改文件控制块。显示目录项可以显示文件名、长度以及创建日期。
二、程序的基本设计思路
模拟实现单极目录FAT的文件系统基本思路:用二进制文件空间模拟磁盘空间,用文件块操作模拟磁盘块操作。在一个文件系统中对文件进行操作,实现文件的创建、读写等等操作。在创建文件时先在目录项中进行查找,若创建的文件已存在,文件的创建首先检验