操作系统实验报告刘青.docVIP

南 京 航 空 航 天 大 学 操 作 系 统 实 验 报 告 课程名称： 操作系统 课程题目： 模拟文件管理系统 班级：CS0408201姓名：　 学号：CS040820121 指导老师： 课设成绩： ―――――――――――――报告要目――――――――――――― * 课设名称及题目 * 算法功能与要求 * 数据结构 * 算法流程图 * 算法程序 * 调试运行情况 * 收获和体会 目 录 南 京 航 空 航 天 大 学 1 1. 课设名称及题目 3 2. 算法功能与要求 3 3. 数据结构 3 4. 算法流程图 5 5. 算法程序 9 6. 调试运行情况 16 7. 收获与认识 21  课设名称及题目 操作系统课程设计：编制文件管理模拟程序，进行文件的操作与管理—— “模拟文件管理系统”。 熟悉windows/xp的文件系统的基本概念。 算法功能与要求 编制文件管理模拟程序，进行文件的操作与管理 1）采用两级目录进行文件管理（最多不超过5个用户） 主目录（MFD）：采用顺序表存储结构 用户文件目录（UFD）：采用链式存储结构 2）采用菜单方式与用户交互，实现文件操作（使用） －――――――――――――――――――――――― 1.建立文件 2.打开文件 3.删除文件  4.关闭文件 5.读文件 6.写文件  7.显示目录 8.显示文件 9.退出操作 －－―――――――――――――――――――――― 3）可反复选择不同用户，针对性实施文件操作 数据结构 算法流程图 主程序 main（） 建立新文件 pcreate（） 打开文件 popen（） 输入文件名=〉x 未找到，返回（文件未找到） 查用户文件目录 ufd 找到，转下一步 查打开文件表 找到，返回（文件已打开） afd 未找到，下一步 建立新表目，插在 afd 表尾 复制存入文件名，文件长度，文件物理地址指针，置未修改标志（0→flag） 输出“文件已打开”提示串，返回 关闭文件 pclose（） 算法思想： 输入文件名=〉x 查打开文件表afd 未找到，返回 找到，下一步 将对应文件表目从afd 链中删除 0，未作修改，转到第6步 判断修改标志flag flag = 1，修改，转到第5步 用x查ufd，找到对应文件表目 复制打开文件表中对应文件的长度及物理地址=〉该表目 释放afd，删除结点空间，返回 删除文件 pdelete（） 算法思想： 输入文件名=〉x 找到，将其表目结点从afd中删除（先关闭） 查打开文件表afd 未找到，下一步 未找到，返回（文件名不对） 3. 查用户文件目录ufd 找到，下一步 4. 将对应表目从ufd中删除 5. 释放回收文件记录空间 释放表目结点空间 free（*q2），返回 流程图： 写文件 pwrite（） 算法思想： 输入文件名=〉x 未找到，返回（文件未打开） 查打开文件表afd 找到，下一步 分配记录存储空间=〉p name =〉p→name 提示用户输入记录数据 sex =〉p→sex 将该记录插在串联文件链尾 置修改标志 1=〉flag 文件长度计数 length++ ，返回 读文件 pread（） 算法思想： 输入文件名 未找到，返回 查打开文件表afd 找到，下一步 提示用户输入欲查找记录号=〉Ri 查找串联文件，找到第Ri个记录（未找到Ri出错返回） 输出记录号，姓名，性别等记