操作系统课程设计模拟文件系统.doc

操作系统课程设计 模拟文件系统 学 院： 计算机科学技术 专 业： 计算机科学与技术（工） 班 级： 计10- 1班 姓 名： 曲艳波 学 号： 201017020118 指导教师： 葛建梅 2013年07月16日 《操作系统原理》课程设计任务书 （计算机科学与技术专业 10-1） 一、课程设计题目（任选一个题目） 1.模拟进程管理 2.模拟处理机调度 3.模拟存储器管理 4.模拟文件系统 5.模拟磁盘调度 二、设计目的和要求 1.设计目的 《》课程设计是专业实践性环节之一，是学习完《》课程后进行的一次较全面的综合练习。其目的在于加深对的理论、方法和基础知识的理解， 1.根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么 3.编程实现所设计的模块。 4.程序调试与测试采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； .结果分析程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。 1.课程设计的目的 1 2.课程设计的要求 1 3.需求分析 1 3.1问题描述 1 3.2数据结构 1 3.2.1 类 1 3.2.2 结构 2 3.2.3 函数 2 3.3系统运行环境 2 4.概要设计 3 4.1创建文件操作 3 4.2删除文件操作 4 4.3查看文件块号 4 5 详细设计 4 5.1创建文件 4 5.2删除文件 7 5.3查看文件块号 10 6.总结 12 参考文献 14 附录 15 1.课程设计的目的 掌握模拟文件系统的设计方法，具备初步的独立分析和设计能力。初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。 提高综合运用所学的理论知识和方法以及独立分析和解决问题的能力。 训练用系统的观点和软件开发的一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。理论联系实践提高计算机专业综合水平。 2.课程设计的要求 将所要设计的文件系统确定化，并设计出该确定化的模拟文件系统程序，要求程序有效不出现死循环，具有实际应用意义。按操作由键盘输入所要执行的命令的代号，并输入相应要求的内容。根据命令执行，并输出结果。 3.需求分析 3.1问题描述 模拟文件系统 实验内容和步骤：建立一个用户接口，其功能包括能根据用户的选择，运行相应的程序模块，实现诸如改名文件、删除文件、显示文件等功能。 3.2数据结构 3.2.1 类 class Cuser 3.2.2结构 typedef struct UFD//存储文件信息 { char name[10]; int attribute;//文件属性 int length; int a[10]; int *p1;//一级索引 int (*p2)[100];//二级索引 struct UFD *next;// 指向文件链表中此文件结点的下一个结点 }UFD; 3.2.3 函数 UFD *Fhead;//文件链表的头结点 int dis_file();//显示文件所占外存块号 int dele_file(UFD *f);//删除文件的具体实现部分 int new_file(); int open_file(); int first_dele_file();//实现删除文件的前部分工作 3.3系统运行环境 操作系统：Windows XP 运行软件：Microsoft Visual C++ 6.0 4.概要设计 4.1创建文件操作 由于创建文件必须要有文件名，所以空路径和路径“\”在此成为错误。而且正因为如此，在此模块中需要分解出文件名，再把不含文件名的路径传递给“查找模块”，其次，其中涉及了创建文件的操作，它包括：在找到目录中的nextf中添加一项并把文件的指针指向目录，即给文件赋值等操作。具体流程如4-1-1所示： 图4-1-1 创建文件流程图 4.2删除文件操作 删除文件必须有文件名，所以不允许空路径或路径文“／”在此模块中分解出文件名，对不含文件名的路径进行处理。删除操作在找到上一级目录后，再找出上一级目录，将之后的指针向前移一位，文件被删除。 4.3查看文件块号 文件的内存空间为1000块，每当创建一个文件分配连续的存储块号给此文件，查看的时候先输入要查询的文件名根据用户输入的文件名找到此文