单道批处理系统设计一个作业调度模拟程序.doc

操 作 系 统 课程设计说明书 题目:为单道批处理系统设计一个作业调度模拟程序 院 系： 计算机科学与工程学院 专业班级： 计算机 学 号： 学生姓名： 指导教师： 计算机科学与工程学院 计算机科学与技术系 学 号 学生姓名 专业（班级） 计算机09-3班 设计题目 为单道批处理系统设计一个作业调度模拟程序 设 计 技 术 参 数 使用Microsoft Visual C++ 6.0编辑器编写，利用c语言开发的基于单道批处理系统的一个作业调度模拟程序，完成该课程设计需要掌握先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。 设 计 要 求 作业算法分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。 工 作 量 源代码程序不少于400行 附有各种图示4张 课程设计任务书不少于3500字 工 作 计 划 1.10月23日-10月28日：查询相关资料，初步确定课程设计的语言，进一步明确其所要实现的功能 2.10月29日-11月10日：根据所学知识及搜集的相关信息进行概要设计 3.11月11日-11月25日：进行详细设计，完成相应源代码的编写 4.11月26日-12月2日：对源代码进行调试、运行 5.12月3日-12月10日：完善课程设计说明书并提交 参 考 资 料 [1] 梁小丹，梁红兵，哲凤屏，汤子赢．计算机操作系统.第三版．西安：西安电子科技大学出版社，2007．2 [2] 袁捷、沈俊、 袁晴晴 清华大学出版社2009.07 [3]杨振山、龚培增. 计算机操作系统教程.第三版. 北京：清华大学出版社, 2007.9 [4]谭浩强. C程序设计.第四版.北京:清华大学出版社, 2010.06 [5]王敬华，林萍，张清国等．C语言程序设计教程.第二版．北京：清华大学出版社，2009．10 指导教师签字 系主任签字 2011年9月 26日 学生姓名： 学号： 专业班级： 计算机09-3班 设计题目： 为单道批处理系统设计一个作业调度模拟程序 指导教师评语： 成绩： 指导教师： 年 月 日 安徽理工大学课程设计（论文）成绩评定表 摘要 本次课程设计要求用高级语言编写和调试一个作业调度的模拟程序以加深对作业调度算法的理解作业算法分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。 作业调度先来先服务（FCFS）最短作业优先（SJF）响应比高者优先（HRN）1．需求分析 1 1.1问题描述 1 1.2功能分析及描述 1 1.3 开发语言选择 1 2．概要设计 2 2.1功能模块划分 2 2.2功能模块的描述 2 2.3功能模块结构图示 2 3．详细设计 4 3.1作业控制块JCB的数据结构类型 4 3.2先来先服务算法设计 4 3.3最短作业优先算法设计 5 3.4响应比高者优先算法设计 6 4．代码实现 8 4.1高响应比算法 8 4.2最短作业优先算法 8 4.3先来先服务算法 9 5．运行结果与分析 11 5.1选择操作的界面 11 5.2选择先来先服务算法进行作业调度 11 5.3选择最短作业优先算法进行作业调度 12 5.4选择高响应比优先算法进行作业调度 13 6．结束语 15 7．附录 16 参考文献 1．需求分析 1.1问题描述 为单道批处理系统设计一个作业调度模拟程序。 作业调度算法分别采用先来先服务（F