各类作业调度算法.docxVIP

实验二 作业调度实验 一. 目的要求： 　　用高级语言编写和调试一个或多个作业调度的模拟程序，以加深对作业调 度算法的理解。 二. 例题：为单道批处理系统设计一个作业调度程序。 　　由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源 直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足， 它所占用的 CPU 时限等因素。 　　作业调度算法：采用先来先服务（FCFS）调度算法，即按作业提交的先后 次序进行调度。总是首先调度在系统中等待时间最长的作业。 　　每个作业由一个作业控制块 JCB 表示，JCB 可以包含如下信息：作业名、 提交时间、所需的运行时间、所需的资源、作业状态、链指针等等。 　　作业的状态可以是等待 W(Wait)、运行 R(Run)和完成 F(Finish)三种状态 之一。每个作业的最初状态总是等待 W。 　　各个等待的作业按照提交时刻的先后次序排队，总是首先调度等待队列中 队首的作业。 每个作业完成后要打印该作业的开始运行时刻、完成时刻、周转时间和带 权周转时间，这一组作业完成后要计算并打印这组作业的平均周转时间、带权 平均周转时间。 调度算法的流程图如下图所示。 三 . 实习题： 1、编写并调试一个单道处理系统的作业等待模拟程序。 　　作业等待算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响 应比高者优先（HRN）的