操作系统课程设计说明书w9bd6gkm.doc

评分标准 优秀：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，程序完全实现设计要求，独立完成； 良好：有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；程序完全实现设计要求，独立完成，但存在少量错误； 中等：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案正确； 及格：有完整的符合标准的文档，有基本实现设计方案的软件，设计方案基本正确； 不及格：没有完整的符合标准的文档，软件没有基本实现设计方案，设计方案不正确。没有独立完成，抄袭或雷同。 成绩评定为： 。 指导教师： 年 月 日 目 录 课题一：进程调度算法的模拟……………………………………01 设计目的……………………………………………………………01 任务及要求…………………………………………………………01 算法及数据结构……………………………………………………02 1.3.1算法的总体思想………………………………………………02 1.3.2 头文件、控制块结构、全局变量及函数申明部分…………02 1.3.3进程创建算法函数……………………………………………03 1.3.4先来先服务调度算法函数……………………………………05 1.3.5最短作业优先调度算法函数…………………………………06 1.3.6优先级的分时调度算法函数…………………………………07 1.3.7查找优先级最大的进程函数…………………………………08 1.3.8轮转调度算法函数……………………………………………09 1.3.9主函数…………………………………………………………10 实验结果及分析……………………………………………………12 1.4.1 实验结果………………………………………………………12 1.4.2 结果分析………………………………………………………17 课题二：系统动态分配资源的模拟………………………………18 2.1设计目的……………………………………………………………18 2.2任务及要求……………………………………………………………18 2.3算法及数据结构………………………………………………………18 2.3.1算法的总体思想………………………………………………18 2.3.2 头文件、全局变量及函数申明部分…………………………20 2.3.3 资源分配的安全性算法………………………………………21 2.3.4 银行家算法……………………………………………………22 2.3.5 资源分配函数…………………………………………………23 2.3.6 资源修改函数…………………………………………………24 2.3.7 资源添加函数…………………………………………………24 2.3.8 资源删除函数…………………………………………………25 2.3.9 作业添加函数…………………………………………………26 2.3.10 打印函数……………………………………………………27 2.3.11 主函数………………………………………………………28 2.4实验结果及分析………………………………………………………30 2.4.1实验结果………………………………………………………30 2.4.2 结果分析………………………………………………………34 课题三：磁盘调度算法的模拟……………………………………35 3.1设计目的………………………………………………………………35 3.2任务及要求……………………………………………………………35 3.3算法及数据结构………………………………………………………35 3.3.1算法的总体思想………………………………………………35 3.3.2头文件、常量及函数申明部分………………………………36 3.3.3 调用库函数的快速排序函数…………………………………37 3.3.4 当前磁道寻找函数……………………………………………37 3.3.5 磁盘磁道初始化模块…………………………………………38 3.3.6 FCFS模块………………………………………………………40 3.3.7 SSTF模块………………………………………………………41 3.3.8 SCAN模块……………………………………………………43 3.3.9 C-SCAN模块……………………………………………………45 主函数………………………………………………………48 3.4实验结果及分析………………………………………………………49 3.4.1实验结果…………………