操作系统课程设计指导书.pptVIP

操作系统课程设计 ----指导书 一、题目 编制文件管理模拟程序，进行文件的操作与管理—— “模拟文件管理系统”。 二、算法功能与要求 1）采用两级目录进行文件管理（最多不超过 5个用户） 主目录（MFD）：采用顺序表存储结构 用户文件目录（UFD）：采用链式存储结构 Zhang Wang 用户名 用户目录指针 Z1 Z2 Z5 ^ W5 W4 ^ 2）采用菜单方式与用户交互，实现文件操作。  1.建立文件 2.打开文件 3.删除文件 4.关闭文件 5.读文件 6.写文件 7.显示目录 8.显示文件 9.退出操作 3）可反复选择不同用户，实施有关文件操作。 三、数据结构 用户文件目录 （link s） ② 文件名 filename [ ] 文件长度 length 串联文件链接指针（头指针） headlink 表目链表指针 next 链表 主目录 （link f） 用户名 用户文件目录指针 username [ ] next 结构体数组 ① 记录 文件——记录类型 （link r） 姓名 name [ ] 性别 sex 串联文件链接指针 next 串联文件或顺序文件 ③ 文件名 filename [ ] 文件长度 length（记录数） 修改标志 flag = 0 未修改 1 修改过 串联文件头指针 headlink 表目链表指针 next 链表 ④ 打开文件表 （link t） username next mfd[0] Zhang [1] Wang [2] [3] [4] 文件名 文件长度 Z1 0 ? Z2 n Z5 m ? 姓名 性别 R1 R2 Rn 姓名 性别 … 第一个记录 动态分配 静态分配 afd 文件名 长度 修改标志 … 文件 … 文件 … 四、算法流程 1）主程序 main（） 初始化用户文件目录及打开文件表指针（NULL= ufd,afd） 初始化主目录（空格串=mfd[i].username, NULL= mfd[i].next） 提示用户输入用户数= n 建立主目录（不允许重名） 最多输入五个用户名 输入用户名，查子目录 若无同名用户，建立新表目，填入用户名 （不同名标志w=0） 显示主目录（调用print1（）函数） 提示用户输入欲操作的用户名 = username 用username查主目录 找到对 应用户？ Y N （其表目下标在i中） i = flag（置当前用户标记） 对应主目录（链表）首表目地址 = ufd 显示命令菜单，提示用户输入命令代码 = S 根据代码S转相应处理程序，直到代码S=9 …… 继续下一 用户？ Y N 结束操作 2）建立新文件 pcreate（） 提示用户输入欲建立文件名 =〉x 用x查用户文件目录（ufd 所指链表） 有同 名文件？ 找到同名文件 输出“文件已建立”提示串，返回 Y N 分配新的表目结点空间 =〉P2 文件目 录空？ （ufd = NULL） P2所指结点插在链首 Y N P2所指结点插在链尾 存入文件名到新结点 置文件长度为0 置文件物理地址指针为NULL 置表目链指针为NULL 输出“完成文件建立”提示串，返回 置入表目 数据 3）打开文件 popen（） 算法思想： 未找到，返回（文件未找到） 找到，转下一步 找到，返回（文件已打开） 未找到，下一步 输入文件名=〉x 查用户文件目录 ufd 查打开文件表 afd 建立新表目，插在 afd 表尾 复制存入文件名，文件长度，文件物理地址指针，置未修改标志（0→flag） 输出“文件已打开”提示串，返回 注：任何文件必须先打开后使用（包括读、写和查看显示） 4）关闭文件 pclose（） 算法思想： 输入文件名=〉x 查打开文件表afd 将对应文件表目从afd 链中删除 判断修改标志flag flag = 用x查ufd，找到对应文件表目复制打开文件表中对应文件的长度及物理地址=〉该表目 释放afd，删除结点空间，返回 未找到，返回 找到，下一步 0 未修改，转第⑥步 1 修改，转第⑤步 5）删除文件 pdelete（） 算法思想： 输入文件名=〉x 查打开文件表afd 查用户文件目录ufd