实验二：作业调度.docVIP

学号： 3107006656 姓名： 杨浩良 协作者： 实验 二 题目 作业调度 第 八 周星期 五 一、实验目的： 本实验要求用高级语言编写和调试一个或多个作业调度的模拟程序以加深对作业调度算法的理解 分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法。 （1）先来先服务算法按照作业提交给系统的先后顺序来挑选作业，先提交的先被挑选。 　（2）最短作业优先算法是以进入系统的作业所提出的“执行时间”为标准，总是优先选取执行时间最短的作业。 　（3）响应比高者优先算法是在每次调度前都要计算所有被选作业（在后备队列中）的响应比，然后选择响应比最高的作业执行。 由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU时限等因素。每个作业由一个作业控制块JCB表示，JCB可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。作业的状态可以是等待W(Wait)、运行R(Run)和完成F(Finish)三种状态之一。每个作业的最初状态总是等待W。对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间。