文件系统设计程序.doc

操作系统课程设计报告 题 目：文件系统 专 业：软件工程 院 系：信息管理学院 年 级：大三软件Q1141 学 号： 姓 名： 王毅 指导教师：李红艳 职 称：副教授 湖北经济学院教务处 制 目录 操作系统课程设计报告 一 实验内容……………………………………………………………….2 二 设计的基本概念和原理……………………………………………….2 三 总体设计……………………………………………………………….2 2-1 文件的组织结构.........................................................................................2 2-2 磁盘空间的管理.........................................................................................2 2-3 目录结构………………………………………………………………….3 2-4文件操作………………………………………………………………......4 四 详细设计……………………………………………………………….4 4-1 建立文件（create_file）流程图…………………………………………4 4-2 打开文件（open_file）流程图…………………………………………..6 4-3读文件（read_file）流程图……………………………………………....7 4-4 写文件（write_file）流程图……………………………………………..8 4-5 关闭文件（close_file）流程图…………………………………………..9 4-6 删除文件（delete_file）流程图………………………………………….10 4-7 显示文件内容（typefile）流程图………………………………………..11 4-8 建立目录（md）流程图…………………………………………………..12 4-9显示目录内容流程图…………………………………………………....13 五 详细代码……………………………………………………………...14 六 运行结果截图………………………………………………………...40 七 总结…………………………………………………………………...44 八 参考文献……………………………………………………………...45 一、实验内容 要求设计一个简单的文件系统，用文件模拟磁盘，实现以下功能： （1）支持多级目录结构； （2）实现的命令包括建立目录、列目录、删除空目录、建立文件、删除文件、显示文件内容、打开文件、读文件、写文件、关闭文件、改变文件属性。 （3）编写主函数对所有操作进行测试 二、设计的基本概念和原理 为了正确地实现文件的存取，文件系统设计了一组与存取文件有关的功能模块， 用户可以用“访问指令”调用这些功能模块，以实现文件的存取要求。我们把文件系统设计的这一组功能模块称为“文件操作“，实验就是要模拟实现一些文件操作。文件操作不是独立的，它和文件系统的其他部分密切相关，若要实现文件操作就离不开文件的目录结构、文件的组织结构和磁盘空间的管理。因此，这个实习虽然是文件操作的模拟实现，但还是必须模拟一部分文件的组织结构、目录结构和磁盘空间管理的实现。 三、总体设计 （1）文件的组织结构：文件的逻辑结构有两种形式：流式文件和记录文件。实验中只支持流式文件，采用称为显示链接的物理文件结构，把磁盘中每一块的指针部分提出来，组织在一起，形成文件分配表（FAT） 磁盘有多少块，文件分配表就有多少项，若某文件的一个磁盘块号为i, 则这个文件的下一个磁盘的块号应该记录在文件分配表第i项， 例如某系统文件分配表的前几项如下图所示，某个文件的起始盘块号为3，则该文件的磁盘块号依次为：3、4、9、12、13 第几项 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 …… 内容 -1 -1 -1 4 9 0 7 8 -1 12 11 -1 13 -1 0 0 …… (2)磁盘空间的管理：首先要模拟一个磁盘，因为是实验，不用使