清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS (2)从后备队列中挑选出一部分作业投入执行。作业 调度程序根据选定的调度算法,从后备作业队列中 挑选出若干作业去投入执行。 (3)为被选中作业做好执行前的准备工作。作业调度 程序为选中的作业建立相应的进程,并为这些进程 分配它们所需要的系统资源,如分配给它们内存 外存、外设等。 (4)在作业执行结束时做善后处理工作。主要是输出 作业管理信息,例如执行时间等。再就是回收该作 业所占用的资源,撤消与该作业有关的全部进程和 该作业的作业控制块等等。 作业从后备状态到执行状态,又从执行状态到完成 状态的转换过程如图43所示
(2) 从后备队列中挑选出一部分作业投入执行。作业 调度程序根据选定的调度算法，从后备作业队列中 挑选出若干作业去投入执行。 (3) 为被选中作业做好执行前的准备工作。作业调度 程序为选中的作业建立相应的进程，并为这些进程 分配它们所需要的系统资源，如分配给它们内存、 外存、外设等。 (4) 在作业执行结束时做善后处理工作。主要是输出 作业管理信息，例如执行时间等。再就是回收该作 业所占用的资源，撤消与该作业有关的全部进程和 该作业的作业控制块等等。 作业从后备状态到执行状态，又从执行状态到完成 状态的转换过程如图4.3所示
后备作业是 出口 队列空 否 按调度算法,从后备 作业中选出一作业 调用存储管理, 设备管回收 调用存储管理、设备管理 分配给该作业 程序,审核资源要求 的全部资源 放弃该否资派要求 调用会计程序,计算 作业 能满足 该作业的执行费用 是 撤消该作业的所有 分配资源 进程及作业的JCB 调用进程管理程序 调度下一个作业 建立进程 进程调度 (a)作业从后备状态到执行状态 (b)作业从执行状态到完成状态 图43作业调度中状态的转换过程
图4.3 作业调度中状态的转换过程
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 4.2.2作业调度目标与性能衡量 作业调度的功能最主要的是从后备作业队列中选取 批作业进入执行状态。根据不同的目标,将会有 不同的调度算法。这里先介绍调度目标。 般来说,调度目标主要是以下4点: (1)对所有作业应该是公平合理的 (2)应使设备有高的利用率; (3)每天执行尽可能多的作业; (4)有快的响应时间 由于这些目标的相互冲突,任一调度算法要想同时 满足上述目标是不可能的
4.2.2 作业调度目标与性能衡量 作业调度的功能最主要的是从后备作业队列中选取 一批作业进入执行状态。根据不同的目标，将会有 不同的调度算法。这里先介绍调度目标。 一般来说，调度目标主要是以下4点： (1) 对所有作业应该是公平合理的； (2) 应使设备有高的利用率； (3) 每天执行尽可能多的作业； (4) 有快的响应时间。 由于这些目标的相互冲突，任一调度算法要想同时 满足上述目标是不可能的
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 必须指出,如果考虑的因素过多,调度算法就会变 得非常复杂。其结果是系统开销增加,资源利用率 下降。因此,大多数操作系统都根据用户需要,采 用兼顾某些目标的简单调度算法 那么,怎样来衡量一个作业调度算法是否满足系统 设计的要求呢?对于批处理系统,由于主要用于计 算,对于作业的周转时间要求较高。因此,作业的 平均周转时间或平均带权周转时间,被作为衡量调 度算法优劣的标准。但是,对于分时系统和实时系 统来说,外加平均响应时间被作为衡量调度策略优 劣的标准
必须指出，如果考虑的因素过多，调度算法就会变 得非常复杂。其结果是系统开销增加，资源利用率 下降。因此，大多数操作系统都根据用户需要，采 用兼顾某些目标的简单调度算法。 那么，怎样来衡量一个作业调度算法是否满足系统 设计的要求呢？对于批处理系统，由于主要用于计 算，对于作业的周转时间要求较高。因此，作业的 平均周转时间或平均带权周转时间，被作为衡量调 度算法优劣的标准。但是，对于分时系统和实时系 统来说，外加平均响应时间被作为衡量调度策略优 劣的标准
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 1.周转时间: 作业i的周转时间T为 其中T为作业的完成时间,T为作业的提交时间 对于被测定作业流所含有的n(n>=1)个作业来说, 其平均周转时间为: T=∑T i=1 个作业的周转时间说明了该作业在系统内停留的 时间,包含两部分:等待时间;执行时间,即: T=T+T 这里,T主要指作业迪后备状态到执行状态的等待 时间,它不包括作业进入执行状态后的等待时间
1. 周转时间： 作业i的周转时间Ti为 Ti=Tei-Tsi 其中Tei为作业i的完成时间，Tsi为作业的提交时间。 对于被测定作业流所含有的n（n>=1）个作业来说， 其平均周转时间为： 一个作业的周转时间说明了该作业在系统内停留的 时间，包含两部分：等待时间；执行时间，即： Ti=Twi＋Tri 这里，Twi主要指作业i由后备状态到执行状态的等待 时间，它不包括作业进入执行状态后的等待时间。 n i i=1 1 T = T n