操作系统课程设计62078new.docVIP

10 操作系统课程设计报告 文件系统模拟 班 级：计0109 学 号: 10 姓 名：刘 凡 指导老师：孙静宇 提交时间：2004-6-25 实验地点：网络实验室 太原理工大学信息工程学院 课程设计目的 2 课程设计要求 2 课程设计内容 2 文件系统实现 2 数据结构设计 2 程序流程图设计 3 主要算法设计 9 模拟实现文件系统 10 程序调试与运行结果 11 课程设计总结 11 参考文献 11 一、课程设计目的 通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识。 二、课程设计要求 通过课程设计，要求学生主要掌握如下内容： 1．设计出文件系统中常用的数据结构； 2．理解文件系统的工作流程，给出程序流程图； 3．设计出文件系统中关键的算法； 4．模拟实现二级目录文件系统，并给出一组运行结果。 三、课程设计内容 根据实验指导书补充 四、文件系统实现 1、数据结构设计 通过分析设计题目，具体设计出主要的三个数据结构。 UFD： 通过结构体，将文件名，文件属性，记录长度和文件的地址结合在一体。 UOF： 同样是通过结构体，将文件名，文件属性，记录长度，当前状态，读指针，写指针以及最后一块的指针结合在一起。 MFD： 通过一个类来实现其功能。类中包括用户名，UFD及UOF中的文件个数，以及与用户相对应的UFD和UOF。另外还包括两个初始化函数。 用户名 用户文件目录 文件名 文件属性 记录长度 文件地址 N L 栏 栏 主文件目录MFD 用户文件目录UFD 文件名 文件属性 记录长度 状态（打开/建立） 读指针 写指针 S 栏 2、程序流程图设计 ⑴、整体程序流程： 新建用户 选择已有用户 无 有 ⑵、用菜单的形式来模拟用户程序中调用的文件操作，这些命令的说明如下： The order is: 1=create 2=open 3=close 4=read 5=write 6=delete 7=changeUSER 8=list 9=end Please input your order: 建立文件（create） 模拟文件系统进行“建立文件”的处理，流程图后附。 打开文件 约定操作类型与文件属性不符合活正处在“建立”状态的文件不允许打开。 关闭文件 对某个文件不需要再读或写的时候，用户应关闭该文件。 读文件 文件打开后可顺序读文件中的记录，读长度表示本次操作需读的记录个数。 写文件 执行写文件操作时要区分两种情况，第一种是在执行create后要求写，第二种是执行open后要求写。对第二种情况可认为用户要对一个已建立好的文件进行修改。 一个文件可以分多次写，既可按记录顺序写也可随机写一个记录，采用顺序写时可省略记录号。 删除文件 把请求撤消的文件从拥护文件目录表中出名，收回该文件站用的存储区域。 切换用户 可在多个用户间切换，彼此进行独立的操作。 文件列表 将目前所有用户的文件列出，并列出相关的属性及所有者。 结束 退出程序，返回原有操作系统。 创建文件 流程图： 是 否 打开文件 流程图： 是 否 是 否 是 是 否 否 写文件 流程图： 是 否 否（打开状态） 是 否 是 否 是 读文件 流程图： 关闭文件 流程图： 删除文件 流程图： 是 否 是 否 3、主要算法设计 新建用户： 由于MFD为类，所以只需输入用户名，并赋值给类中对应的属性mfd[i].UserName即可，其他属性在定义整个对