实验二、作业调度实验 实验项目名称：作业调度实验 实验项目性质：验证性实验 所属课程名称：《操作系统》 实验计划学时：2 学时 一、实验目的 本实验要求学生模拟作业调度的实现，用高级语言编写和调试一个或多个作业调度的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解
二、实验内容和要求 为单道批处理系统设计一个作业调度程序 (1)、编写并调试一个单道处理系统的作业调度模拟程序
(2)、作业调度算法：分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法
(3)、由于在单道批处理系统中，作业一投入运行，它就占有计算机的一切资源直到作业完成为止，因此调度作业时不必考虑它所需要的资源是否得到满足，它所占用的 CPU 时限等因素
(4)、每个作业由一个作业控制块 JCB 表示，JCB 可以包含如下信息：作业名、提交时间、所需的运行时间、所需的资源、作业状态、链指针等等
作业的状态可以是等待 W(Wait)、运行 R(Ru n)和完成 F(Finish)三种状态之一
每个作业的最初状态总是等待 W
(5)、对每种调度算法都要求打印每个作业开始运行时刻、完成时刻、周转时间、带权周转时间，以及这组作业的平均周转时间及带权平均周转时间，并比较各种算法的优缺点
三、实验设计方案及原理 假设在单道批处理环境下有四个作业 JOB1、JOB2、JOB3、JOB4，已知它们进入系统的时间、估计运行时间
分别采用先来先服务（FCFS），最短作业优先（SJF）、响应比高者优先（HRN）的调度算法，计算出作业的平均周转时间和带权的平均周转时间
作业 i 的周转时间：Ti=Tci-Tpi 作业的平均周转时间：T= 作业 i 的带权周转时间：Wi=Ti/Tri 作业的平均带权周转时间：W= 先来先服务调度算法（FCFS）：每次调度都是从后备
