文件系统课程设计报告.doc

《文件系统课程设计报告.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、.操作系统课程设计报告题目：文件系统专业：软件工程院系：信息管理学院年级：大三软件Q1141学号：11150132姓名：王毅指导教师：李红艳职称：副教授湖北经济学院教务处制Word资料.目录操作系统课程设计报告一实验内容……………………………………………………………….2二设计的基本概念和原理……………………………………………….2三总体设计……………………………………………………………….22-1文件的组织结构....................................................

2、.....................................22-2磁盘空间的管理.........................................................................................22-3目录结构………………………………………………………………….32-4文件操作………………………………………………………………......4四详细设计……………………………………………………………….44-1建立文件（create_file

3、）流程图…………………………………………44-2打开文件（open_file）流程图…………………………………………..64-3读文件（read_file）流程图……………………………………………....74-4写文件（write_file）流程图……………………………………………..84-5关闭文件（close_file）流程图…………………………………………..94-6删除文件（delete_file）流程图………………………………………….104-7显示文件内容（typefile）流程图……………………………

4、…………..114-8建立目录（md）流程图…………………………………………………..124-9显示目录内容流程图…………………………………………………....13五详细代码……………………………………………………………...14六运行结果截图………………………………………………………...40七总结…………………………………………………………………...44Word资料.八参考文献……………………………………………………………...45一、实验内容要求设计一个简单的文件系统，用文件模拟磁盘，实现以下功能：（1）支

5、持多级目录结构；（2）实现的命令包括建立目录、列目录、删除空目录、建立文件、删除文件、显示文件内容、打开文件、读文件、写文件、关闭文件、改变文件属性。（3）编写主函数对所有操作进行测试二、设计的基本概念和原理为了正确地实现文件的存取，文件系统设计了一组与存取文件有关的功能模块，用户可以用“访问指令”调用这些功能模块，以实现文件的存取要求。我们把文件系统设计的这一组功能模块称为“文件操作“，实验就是要模拟实现一些文件操作。文件操作不是独立的，它和文件系统的其他部分密切相关，若要实现文件操作就离不开文件的目录结构、文件

6、的组织结构和磁盘空间的管理。因此，这个实习虽然是文件操作的模拟实现，但还是必须模拟一部分文件的组织结构、目录结构和磁盘空间管理的实现。三、总体设计（1）文件的组织结构：文件的逻辑结构有两种形式：流式文件和记录文件。实验中只支持流式文件，采用称为显示链接的物理文件结构，把磁盘中每一块的指针部分提出来，组织在一起，形成文件分配表（FAT）Word资料.磁盘有多少块，文件分配表就有多少项，若某文件的一个磁盘块号为i,则这个文件的下一个磁盘的块号应该记录在文件分配表第i项，例如某系统文件分配表的前几项如下图所示，某个文件的

7、起始盘块号为3，则该文件的磁盘块号依次为：3、4、9、12、13第几项0123456789101112131415……内容-1-1-149078-11211-113-100……(2)磁盘空间的管理：首先要模拟一个磁盘，因为是实验，不用使用真正的磁盘，所以实验中用一个文件模拟一个小磁盘。假设模拟磁盘有128个物理块，每个物理块大小为64个字节，盘块的块号从0编起，0,1,2,3……，127。将文件分配表放在磁盘的开始处，因为盘块邮128块，所以文件分配表有128项，每项占用一个字节，这样文件分配表占用了磁盘的0块和1

8、块，这两块不能作其他用处，若一个盘块是某个文件的最后一块，填写“-1”表示文件结束，本实验中用0表示磁盘盘块空闲，非0表示盘块占用，用255代替-1表示文件结束，254表示盘块损坏。开始始找到文件分配表第x项，i=xYWord资料.第i项是否为0NNi=i+1分配第i块第i项是否为最后一项Y磁盘满，分配失败结束分配一个磁盘块的流程图（3）目录结构：文件目录是