操作系统课程设计-软件工程-周成.pdfVIP

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