作业调度模拟程序设计说明书.docVIP

实践教学 兰州理工大学 计算机与通信学院 2012年秋季学期 操作系统原理课程设计 题 目：作业调度模拟程序 专业班级： 计算机科学与技术1班 姓 名： 陈万鹏 学 号： ]0240125 指导教师： 李明 成 绩： 及关键字 TOC \o 1-5 \h \z HYPERLINK \l bookmark20 \o Current Document \h 1?设计思想： 5 HYPERLINK \l bookmark22 \o Current Document \h 用类C语言定义相关的数据类型: 7 HYPERLINK \l bookmark24 \o Current Document \h 各模块伪码： 8 HYPERLINK \l bookmark26 \o Current Document \h 4?调度算法的流程图： 10 5.测试结果： 11 HYPERLINK \l bookmark28 \o Current Document \h 总结 14 HYPERLINK \l bookmark30 \o Current Document \h 16 致谢 17 HYPERLINK \l bookmark32 \o Current Document \h 源程序: 18 实验设计方案及原理： 假设在单道批处理环境下有四个作业J0B1、J0B2、J0B3、J0B4,已知 它们进入系统的时间、估计运行时间。分别采用先来先服务（FCFS）,最短作 业优先（SJF）、响应比高者优先（HRN）的调度算法，计算出作业的平均周转 时间和带权的平均周转时间。 作业i的周转时间：Ti=Tci-Tsi 作业的平均周转时间：T= 作业i的带权周转时间：Wi=Ti/Tri 作业的平均带权周转时间：W= 先來先服务调度算法（FCFS）:每次调度都是从后备作业队列中，选择一 个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进 程，然后放入就绪队列。在进程调度中采用FCFS算法时，这毎次调度是从就绪 队列中，选择一个最先进入该队列的进程，为Z分配处理机，使Z投入运行。 该进程一直运行到完成或发生某事件阻赛后，才放弃处理机。 短作业（进程）优先调度算法SJ （P） F,是指对短作业或短进程优先调度 的算法。它们可分别用于作业调度和进程调度。该调度算法是从后备（就绪）队 列中选择一个或若干个估计运行时间最短的作业（进程），将它们调度内存运 行。 响应比高者优先（HRN）:每次从后备队列中选择一个或若干个估计响应比最高 的作业，将它们调入内存运行。 响应比Rp二作业响应吋间/运行吋间 二作业等待时间+作业运行时间 =1+作业等待时间 每个作业由一个作业控制块JCB表示，JCB可以包含如卜?信息：作业名、提交 时间、所需的运行时间、所需的资源、作业状态、链指针等等。 作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态每 个作业的最初状态总是等待Wo 各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列屮 队首的作业。 每个作业完成后耍打印该作业的开始运行时刻、完成时刻、周转时间和带权周 转时间，这一组作业完成后要计算并打卬这组作业的平均周转时间、带权平均 周转时间。 及关键字 编写作业调度程序，允许多个作业共行的作业调度程序。进程调度算法 先来先服务调度算法、最短作业优先调度算法、和最高相应比优先调度算法。 设有作业JO、J］、J2、J3,其估计运行时间分别为2, 20, 8, 12,打印出三种 算法卜?平均周转时间比较表。根据运行结杲分析齐个算法的优缺点。 关键词：作业调度先来先服务最短作业优先最高相应比优先 1 ?设计思想： 先来先服务算法比较有利于长作业，而不利于短作业。 （1） 短作业 ⑸F）的调度算法可以照顾到实际上在所有作业中占很大比例的短 作业， 使它能比长作业优先执行。SPF优先调度算法：是从就绪队列中选出一估计运 行时间最短的进程，将处理机分配给它，使它立即执行到完成，或发生某事件 而被阻塞放弃处理机时，再重新调度。为了和FCFS调度算法进行比较，我们利 用FCFS算法中所使用的实例并改用SJ（P）F算法重新调度，再进行性能分析。 采用SJF算法后，不论是平均周转时间还是平均带权周转时间都有较明显的改 善，尤其是对短作业D,其周转时间由FCFS算法的11降为SJF算法屮的3； jflj 平均带权周转时间是从5.5降到1.5o这说明SJF调度算法能有效地降低作业的 平均等待时间和提高系统的吐量。短作业优先调度算法对比先來先服务，不论 是平均周转时间还是平均带权周转时间，都有较明显的改善，尤其是对短作 业。该算法对长作业不利，而且未考虑作业的紧迫程度，