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

《单道批处理系统设计一个作业调度模拟程序》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统课程设计说明书题目:为单道批处理系统设计一个作业调度模拟程序院系：计算机科学与工程学院专业班级：计算机学号：学生姓名：指导教师：计算机科学与工程学院计算机科学与技术系学号学生姓名专业（班级）计算机09-3班设计题目为单道批处理系统设计一个作业调度模拟程序设计技术参数使用MicrosoftVisualC++6.0编辑器编写，利用c语言开发的基于单道批处理系统的一个作业调度模拟程序，完成该课程设计需要掌握先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。设计要求作业调度算法分别采用先来

2、先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。工作量1．源代码程序不少于400行2．附有各种图示4张3．课程设计任务书不少于3500字工作计划1.10月23日-10月28日：查询相关资料，初步确定课程设计的语言，进一步明确其所要实现的功能2.10月29日-11月10日：根据所学知识及搜集的相关信息进行概要设计3.11月11日-11月25日：进

3、行详细设计，完成相应源代码的编写4.11月26日-12月2日：对源代码进行调试、运行5.12月3日-12月10日：完善课程设计说明书并提交参考资料[1]梁小丹，梁红兵，哲凤屏，汤子赢．计算机操作系统.第三版．西安：西安电子科技大学出版社，2007．2[2]袁捷、沈俊、袁晴晴.计算机操作系统基础与应用.第二版.北京：清华大学出版社，2009.07[3]杨振山、龚培增.计算机操作系统教程.第三版.北京：清华大学出版社,2007.9[4]谭浩强.C程序设计.第四版.北京:清华大学出版社,2010.06[5]王敬华，林萍，张清国等

4、．C语言程序设计教程.第二版．北京：清华大学出版社，2009．10指导教师签字系主任签字2011年9月26日学生姓名：学号：专业班级：计算机09-3班设计题目：为单道批处理系统设计一个作业调度模拟程序指导教师评语：成绩：指导教师：年月日安徽理工大学课程设计（论文）成绩评定表摘要本次课程设计要求用高级语言编写和调试一个单道批处理系统的作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解。作业调度算法分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。对每种调度

5、算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。关键词：作业调度,先来先服务（FCFS）,最短作业优先（SJF）,响应比高者优先（HRN）I目录1．需求分析11.1问题描述11.2功能分析及描述11.3开发语言选择12．概要设计22.1功能模块划分22.2功能模块的描述22.3功能模块结构图示23．详细设计43.1作业控制块JCB的数据结构类型43.2先来先服务算法设计43.3最短作业优先算法设计53.4响应比高者优先算法设计64．

6、代码实现84.1高响应比算法84.2最短作业优先算法84.3先来先服务算法95．运行结果与分析115.1选择操作的界面115.2选择先来先服务算法进行作业调度115.3选择最短作业优先算法进行作业调度125.4选择高响应比优先算法进行作业调度136．结束语157．附录16参考文献II操作系统课程设计说明书1．需求分析1.1问题描述为单道批处理系统设计一个作业调度模拟程序。作业调度算法分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。对每种调度算法都要求打印每个作业开始运行时刻、完成

7、时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，以比较各种算法的优缺点。1.2功能分析及描述在批处理系统中，作业进入系统后，先驻留在外存上，通过作业调度算法，将它们分批装入内存。作业调度程序用于决定把外存上处于后备队列中的哪些作业调入内存，并为他们创建进程、分配必要的资源，然后，再将新创建的进程加入就绪队列中，准备执行。应将哪些作业从外存调入内存，取决于所采用的调度算法。最简单的是先来先服务调度算法，这是指讲最早进入外存的作业最先调入内存；较常用的一种是短作业优先调度算法，这是将外存上最短的作业

8、最先调入内存；此外，还有基于响应比高者优先的调度算法，根据作业的等待时间和要求服务时间的和与要求服务时间之比可计算出响应比。1.3开发语言选择本课程设计采用C语言实现。23操作系统课程设计说明书2．概要设计2.1功能模块划分根据功能描述，单道批处理程序作业调度的模拟程序要求实现如下功能：建立作业、选择作