文件系统的设计与实现课程设计报告.docVIP

课程设计 题 目：文件系统的设计与实现 学生姓名： 学 院：信息工程学院 系 别：计算机系 专 业：软件工程 班 级：软06 指导教师： 副教授 讲师 2009年1月15日 摘 要 设计一个小型的文件管理系统，在XP系统下，建立一个大文件，把它假想成一张盘，在其上实现小型文件管理系统。该小型文件系统有一个简单的主界面，提供五条简单的命令：dir、mkfile、type、copy、delfile，分别用于显示文件目录、建立文件、显示文件内容、复制和删除一个文件。 关键字：操作系统，课程设计，文件系统 目 录 第一章 设计内容 1 1．1 设计目的 1 1．2 设计要求 1 1．3 程序设计思想 1 第二章 数据结构、算法和算法流程图 2 2．1 数据结构 2 2．2 程序功能图 2 2．3 程序流程图 3 第三章 程序运行结果及分析 6 3．1 程序运行结果 6 3．2 程序分析 7 第四章 心得体会 8 参考文献 9 附录 程序清单 10 设计内容 1．1 设计目的 通过设计一个小型文件系统，进一步掌握文件管理的方法和技术，使学生初步具有研究、设计、编制和调试操作系统模块的能力。 1．2 设计要求 (1) 问题描述 在任一OS下，建立一个大文件，把它假想成一张盘，在其中实现一个简单的小型文件系统。 (2) 基本要求 该文件系统没有子目录机制，文件连续分配，不考虑换“盘”和分区。做一个简单的操作界面，提供五条简单的命令：dir、mkfile、type、copy、delfile，分别用于显示文件目录、建立文件、显示文件内容、复制和删除一个文件。 1．3 程序设计思想 阅读操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计要求，确定实体以及它们之间的关系。实体关系有三张表(磁盘空间分配表、文件表、打开文件表)、一个模拟磁盘的数组、命令服务和用户构成。用户负责输入命令。命令服务实现命令的解释、命令检查、命令帮助以及调用相关模块执行相应的命令功能。 建立一个系统文件（模拟盘），并对此进行盘块的划分，第一个盘块存放文件目录，第二盘块存放盘块位示图，自第三个盘块开始存放各具体文件的内容，文件目录存放文件的名字，文件的扩展名，开始盘块号，所占用的盘块数目，文件的大小；盘块位示图用来标记盘块是否被占用。 构造这些实体的关系图，数据流图、程序流程图来进行具体的设计。 第二章 数据结构、算法和算法流程图 2．1 数据结构 数据结构说明：本程序所运用的主要有两个数据结构，分别如下： 文件目录结构： struct filename { //文件目录项结构体 char name[9]; //文件名 char ext[4]; //扩展名 int i; //文件所占用磁盘块的第一个磁盘块号 int Amount; //文件所占用磁盘块的块数 long int size; //文件大小 }; 盘块结构： struct empty { //盘块结构体 int map[100]; //盘块位示图 int filenum; //文件数量 }; 2．2 程序功能图 文件系统提供的文件操作有建立文件(mkfile)、复制文件(copy)、显示文件所有内容(type)、删除文件(delfile)。可以通过键盘输入命令来模拟文件的操作。 2．3 程序流程图 （1）主程序流程图： （2）初始化模块流程图： （3）写入磁盘流程图： (4)显示目录流程图： （5）显示文件流程图： （6）删除文件流程图： （7）复制文件流程图： （8）创建文件流程图： 第三章 程序运行结果及分析 3．1 程序运行结果 （1）程序主界面 （2）创建一个文件，输入“3”显示“输入文件内容，按@ 键保存且退出!” （3）往文件里写内容：Hello World!显示文件长度，并要求给文件命名，命名后保存返回主界面 （4）读取刚才写入的文件，结果正确 （5）删除刚写入的文件，测试成功 对于测试用例，还有很多路径都有测试过，鉴于篇幅，就不再列出所有可能的路径来进行白盒测试。 3．2 程序分析 本程序使用一个Windows下的文件来模拟一个磁盘，向磁盘中装入文件并进行相关操作。采用了以空间换时间的算法，文件的大小在系统中是固定的，虽然会浪费一些空间，但文件的存取速率会加快。 第四章