1、 高级操作系统实验高级操作系统实验 报告报告 姓 名： 学 号： 专 业： 任 课 教 师： 2014 年 01 月 18 目目 录录 一、课程设计题目和目的一、课程设计题目和目的 1 二、课程设计要求二、课程设计要求 1 三、程序设计思想三、程序设计思想 1 四、文件系统的实现四、文件系统的实现 1 1.数据结构设计 . 1 2.程序功能图 . 2 3.实体关系图 . 3 4.数据流图 错误错误! !未定义书签。未定义书签。 5.程序流程图 . 3 (1) 建立文件：create（文件名，记录长度） . 4 (2) 写文件：write(文件名，开始位置，字符串) 5 (3) 读文件：read
2、（文件名，开始位置，长度） . 6 (4) 显示文件所有内容 type(文件名) . 错误错误! !未定义书签。未定义书签。 (5) 删除文件 delete(文件名) 错误错误! !未定义书签。未定义书签。 (6) 重命名文件 ren(文件名，新文件名) . 错误错误! !未定义书签。未定义书签。 (7) 查询文件属性 ask(文件名) . 错误错误! !未定义书签。未定义书签。 (8) 关闭文件 close(文件名) . 错误错误! !未定义书签。未定义书签。 五、程序运行结果及分析五、程序运行结果及分析 8 六、课程设计总结六、课程设计总结 10 七、参考文献七、参考文献 11 八八、附录
3、、附录 12 第 1 页 共 30 页 一、课程设计题目和目的 通过模拟文件系统的实现， 深入理解操作系统中文件系统的理论知识, 加深对教材中的重 要算法的理解。 同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合 运用各专业课知识的能力。 二、课程设计要求 通过组长分工，我主要完成了如下几个功能的操作： 1创建文件：从命令中得到文件名，得到该文件的文件长度，建立文件。修改目录表。 4读文件：read 文件名 显示开始字节 显示的字节数 ，直接显示所需要的字节 数。 5写文件：write 文件名 插入的位置 插入的内容 6修改属性：修改文件属性 文件名，文件权限，文件长度等
4、。 三、程序设计思想 阅读操作系统方面的书籍，了解操作系统的文件系统原理。结合分析课程设计要求， 确定实体以及它们之间的关系。实体关系有三张表(磁盘空间分配表、文件表、打开文件 表)、一个模拟磁盘的数组、命令服务和用户构成。用户负责输入命令。命令服务实现命 令的解释、命令检查、命令帮助以及调用相关模块执行相应的命令功能。 文件夹打开是则把文件夹名称及其地址压入打开文件夹栈，文件关闭则把文件夹名称及其地址从 打开文件夹栈中抛出。 文件打开则把文件的名称及其父指针写到文件列表同时置文件打开标志为 1，文件关闭则把文件 从打开列表中删除， 同时置文件打开指针为 0， 文件读取和写入都要检查文件是否在
5、文件打开列表中， 未打开文件不能读写，只读文件不能写，只写文件不能读。 文件夹和文件创建，文件夹和文件的创建首先检验目录是否为空，为空则把文件夹或文件连接到 该目录下，不为空则把检查目录下是否有同名文件夹或文件，有则提示创建不成功，没有则把文件夹 或文件连接到该目录下的最后一个子节点，作为它的兄弟节点。 文件夹和文件的删除，文件夹下没有打开的文件或文件没有打开才能删除，否则删除失败，删除 文件夹时利用了中序历遍来删除子树。 四、文件系统的实现 1.数据结构设计 通过分析课程设计要求，具体设计出如下数据结构: 第 2 页 共 30 页 typedef struct uof /文件属性 char
6、filename14; /文件名字 int mode; /文件的权限 0-readonly；1-writeonly；2-read/write int length; /文件长度 int addr; /物理块号 int state; /0-建立，1-建立 int readptr; ; 通过结构体，将文件名字、文件在磁盘的开始位置、文件长度、文件最大长度、文件 类型、创建时间结合在一起。文件类型，本模拟程序使用 txt 类型。设置一个线性表 来存储文件。 2.程序功能图 文件系统提供的文件操作有建立文件(create)、删除文件(delete)、条件读取文件 (read)、写入文件(write)、查询文件的属性(ask)、显示文件所有内容(type)、重命 名文件(ren)、关闭文件(close)。可以通过键盘输入命令来模拟文件的操作。通过 exit 命令退出程序。 模拟文件系统 创 建
