1、 操作系统原理操作系统原理 课程设计报告课程设计报告 题目：题目： 采用二级目录实现文件管理采用二级目录实现文件管理 所在学院： 班 级： 学 号： 姓 名： 指导教师： 2013 年 1 月 15 日 目目 录录 一、 课程设计目的1 二、课题内容 1 三、总体路线 1 四、概要设计 2 1.数据结构 2 2.所使用函数及其功能 3 五、详细设计 4 1.主函数流程图 4 2.创建文件函数流程图 5 3.删除文件函数流程图 7 4.分解命令函数流程图 10 六、测试、修改及运行结果 10 七、结束语 13 八、参考文献 14 1 一、一、 课程设计目的课程设计目的 文件系统是现代 OS 用来
2、存储和管理信息机构，具有按名存取的功能，不仅能方便用 户对信息的使用，也有效提高了信息的安全性。本课题模拟文件系统的目录结构，并在此基 础上实现文件的各种操作方法。 通过本课题，深入理解文件文件目录的作用和功能，掌握文件打开结构，熟悉与文件 有关的系统调用，从而更好地掌握文件系统概念。 二、二、 课题课题内容内容 1 文 件 目 录 采 用 二 级 目 录 结 构 ， 第 一 级 为 主 文 件 目 录 master_file_directory；第二级为用户文件目录 user_file_directory。 用户名 用户文件目录地址 图 1 master_file_directory 结构
3、文件名 文件保护方式 文件设置长度 文件所在地址 图 2 user_file_directory 结构 2为加速文件存取，为每个用户建立一张用户打开表 fileTable，用以记录该 用户当前正在使用的文件。 文件名 文件长度 文件所在地址 文件类型 创建文件时间 图 3 fileTable 结构 3为该系统提供 6 条操作命令：创建、打开、读、写、关闭、删除等。 4.在该模拟系统中，应先建立主文件目录、用户目录和用户打开文件表， 然后接受合法用户，给出一个菜单，按用户选择执行相关操作。 三、三、 总体路线总体路线 1在内存中开辟一个虚拟磁盘空间作为文件存储器，在其上实现一个简 单的单用户文件
4、系统。在退出这个简单的文件系统时，应将该虚拟文件系统保存 到磁盘上，以便下次可以再将它恢复到内存的虚拟磁盘空间中。 2文件存储空间的分配采用显式链接分配。为了实现创建和删除文件必 2 须要有一棵初始的文件树存在，以便在文件树的根节点下实现创建和删除文件。 3文件目录结构采用二级目录结构。为了简单起见，可以使用文件结构 体，结构体内容包括：文件名，文件目录识别标示，文件链接数，以及他的左孩 子右孩子左兄弟右兄弟指 4.要有分解函数对输入的命令进行分解。 以识别那部分是哪部分是命令， 哪部分是路径和文件名。 5.最后要有执行函数。来执行输入的创建文件命令。 四四、概要设计概要设计 1. 数据结构
5、(1)函数中的主要结构体 /两级目录结构体 typedef struct master_file_directory /主文件目录 MFD char userName10; char password10; UFD *user; MFD; MFD userTableMaxUser; int used=0; /定义 MFD 目录中用已有的用户数 typedef struct user_file_directory /用户文件目录文件 UFD /char fileName10; fileTable *file; user_file_directory *next; UFD; /UFD *headFile; typedef struct fileTable /文件块结构体 char fileName10; int strat; /文件在磁盘存储空间的起始地址 int length; /文件
