广工大操作系统实验报告作业调度.docVIP

作业调度模拟程序 一、 实验目的 本实验要求学生模拟作业调度的实现,用高级语言编写和调试一个或多个作业调度的模 拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解。 二、 实验内容和要求 为单道批处理系统设计一个作业调度程序 编写并调试一个单道处理系统的作业调度模拟程序。 作业调度算法：分别采用先來先服务(FCFS),最短作业优先(SJF)、响应比高者优 先(HRN)的调度算法。 I.先来先服务：就是每次调度都是从后备作业队列中，选择一个最先进入该队列的作 业，将它调入内存，为它分配资源、创建进程，然后放入就绪队列，投入运行，一 直运行到完成或发生某事件而阻塞后，才放弃处理。 II.最短作业优先：是从后备队列中选择一个估计运行时间最短的作业，将它调入内存 运行并一直执行到完成，或发生某事件而被阻塞放弃处理时，再重新调度。 I丨r.响应比高者优先：是通过计算出作业的响应比，按响应比高而进行调度的，其计算 公式是：优先权=(等待时间+要求服务时间)/要求服务时间. 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业 完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。 每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、 所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待 W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。毎个作业的最初状态总是 等待W。 对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周 转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优 缺点。 三、 实验主要仪器设备和材料 硬件环境：IBM-PC或兼容机 软件环境：C语言编程环境 四、 实验原理及设计方案 调度也称dispatcher，这是内核的主要职责之一。一个良好的任务调度算法应该主要 体现在以下几个方面： 1.公平：保证每个进程得到合理的CPU时间；2.高效：使CPU保持忙碌状态，即总是 有进程在CPU上运行；3.响应时间：使交互用户的响应时间尽可能短；4.周转时间：使批 处理川户等待输出的时间尽可能短；5.吞吐量：使单位吋间lAl处理的进程尽可能多；很显然 在任何操作系统中这儿个目标不可能同时达到所以不同的。 操作系统会在这几个方面中做出相应的取舍从而确定A己的调度算法，常用的处理机调 度算法有：先来先服务FCFS、短作业优先SJF、优先级、时间片轮转法、多级队列法、多级 反馈队列法。 先来先服务(FCFS) rcrs是最简单的cpu调度算法，即按进程到来的先后次序进行调度，这样在系统中等 待时间最长的进程被优先调度，而不管其所需运行时间的长短。 作业优先SJF算法 是指当CPU可供使用时SJF算法把CPU分给需要运行时间最短的进程。 吋间片轮转调度法 当两个或两个以上任务有同样优先级，内核允许一个任务运行事先确定的一段时间叫做 时间额度quantum，然后切换给另一个任务也叫做时间片调度time slicing，内核在满足以 下条件时把CPU控制权交给下一个就绪态的任务，当前任务己无事可做，当前任务在时 间片还没结束时己经完成了。轮转法主要是为分时系统设计的，其中时间片是一个重要的参 数，不能取的过大或过小，通常为10至100ms数量级，就绪队列可以看成是一个环形队 列，CPU调度程序轮流地把CPU分给就绪队列中地每个进程。 五、流程图 作业调度算法? 1 X 1 X I用先来先服务算法调度队首作 业投入运行，更改作业状态为 R，记住作业开始运行时间，修 改下一作业指针等，计算运行 作业i的完成吋刻，周转吋间和 I带权周转时IhJ 2 用短作、I k算法调度需求时间敁 短的作业投入运行，更改作业 状态为R，记住作业开始运行吋 间，修改下一作业指针等，计 算运行作业i的完成时刻，周转 时间和带权周转时问 3 X 用响应比髙优先算法，先计算所冇作业 高响应比，调度队响应比最高的首作业 投入运行，更改作业状态为R，记录作 业开始运行时间和完成时间，修改下一 作业指针等，计算运行作业i的完成时 刻，周转时间和带权周转时间 1 r ss - |n| x 〈〈单道批处理系统作业调度洧示＞＞?法法* 〈〈单道批处理系统作业调度洧示＞＞ ?法 法*先 算先优 秀优者. 服业高序 先诺程 来遷出 先最响退 ■ I ■霧 12 3 0 请输入选择所要操作＜0-3〉: 《先来先服务算法》 单道作业批处理系统初始化，输入三个作业，按照提示输入其时间，资源需求等: -nl x| 请输入作业数目:3 k 3 2 : 2 : :|/\ 间審而 3WI 11行讓 11运霸 0]:1