作业的控制方式(联机作业控制,又称直接控制:脱机作业控制,又称自动控制》〉作业 类型(如终端型、批量型:I/0繁忙、CPU繁忙〉和作业优先权等。 作业名、作业状态。 通常,系统为每个作业建立一个作业控制块,它是作业存在的惟一标志。系统通过JCB感 知作业的存在。系统在作业进入后备状态时为作业建立JCB,从而使该作业可被作业调度程序 感知。当作业执行完毕进入完成状态之后,系统撤消其JCB,释放有关资源并撤消该作业 4.调度算法性能的衡量 (1)调度算法应达到的目标 调度算法实际上是系统所采取的调度策略,确定这些策略时要考虑的因素很多,但这些因 素又应和主观上的目标一致,这些目标为 ①每天运行尽可能多的作业。 ②使处理机保持忙碌状态。 ③使输入/输出设备得以充分利用。 ④对所有的作业公平合理。 由于这些目标往往相互冲突,任何一个调度算法想要同时满足上述目标是不可能的.例如, 要想执行尽可能多的作业,调度算法就应选择那些估计执行时间短的作业,而这对那些估计执 行时间长的作业又是不公平的。由此看出,要设计一个理想的调度算法是一件很困难的事。所 以,实际采用的调度算法往往是根据需要而兼顾某些目标。 (2)确定调度算法时应考虑的因素 ①调度算法应与系统的总体设计目标一致。如批处理操作系统应尽量提高系统的平均吞 吐量:分时操作系统应保证用户所能忍受的响应时间等:而实时操作系统则应在保证及时响应 和处理有关事件的前提下,再去考虑系统资源的利用效率 ②注意系统资源的均衡使用,使输入/输出繁忙的作业与CPU繁忙的作业搭配运行。 ③应保证进入系统的作业在规定的截止时间内完成,而且应该设法缩短作业的平均周转 时间。 对于一个系统来说,考虑的因素越多,就会使算法变得越复杂,从而增加系统的开销,对资 源的利用反而不利。因此,大多数操作系统中往往采用比较简单的调度算法。 (3)调度算法性能的衡量 个调度算法性能的优劣,通常用平均周转时间或平均带权周转时间来衡量。 作业i的周转时间Ti定义为:Ti=Tei-Tsi 其中Tei为作业i的完成时间,Tsi为作业i的提交时间 n个作业的平均周转时间T为:T=(T1+T2+…+Tn)/n 带权周转时间是作业周转时间与作业实际运行时间的比:Wi=Ti/Tri n个作业的平均带权周转时间W为:W=(W1+W2+…+Wn)/n 5.常用的作业调度算法 (1)先来先服务调度算法 这种调度算法按作业到达系统的先后次序进行调度。该算法优先考虑在系统中等待时 间最长的作业,而不考虑作业运行时间的长短。这种算法容易实现,但效率较低 2)短作业优先调度算法 这种调度算法总是从作业的后备队列中挑选运行时间最短的作业作为下一个调度运行的 对象。这种算法易于实现,且效率也比较高,但未考虑长作业的利益 (3)晌应比高者优先调度算法 短作业优先调度算法只考虑作业的运行时间,而忽略了作业的等待时间。因此就有可能出 现这样一种情况,当一个作业进入系统以后,由于系统中又不断有较短的作业进入,使得该作⚫ 作业的控制方式(联机作业控制,又称直接控制:脱机作业控制,又称自动控制〉、作业 类型(如终端型、批量型:I/O 繁忙、CPU 繁忙〉和作业优先权等。 ⚫ 作业名、作业状态。 通常,系统为每个作业建立一个作业控制块,它是作业存在的惟一标志。系统通过 JCB 感 知作业的存在。系统在作业进入后备状态时为作业建立 JCB,从而使该作业可被作业调度程序 感知。当作业执行完毕进入完成状态之后,系统撤消其 JCB,释放有关资源并撤消该作业。 4．调度算法性能的衡量 （1）调度算法应达到的目标 调度算法实际上是系统所采取的调度策略,确定这些策略时要考虑的因素很多,但这些因 素又应和主观上的目标一致,这些目标为: ①每天运行尽可能多的作业。 ②使处理机保持忙碌状态。 ③使输入/输出设备得以充分利用。 ④对所有的作业公平合理。 由于这些目标往往相互冲突,任何一个调度算法想要同时满足上述目标是不可能的.例如, 要想执行尽可能多的作业,调度算法就应选择那些估计执行时间短的作业,而这对那些估计执 行时间长的作业又是不公平的。由此看出,要设计一个理想的调度算法是一件很困难的事。所 以,实际采用的调度算法往往是根据需要而兼顾某些目标。 （2）确定调度算法时应考虑的因素 ① 调度算法应与系统的总体设计目标一致。如批处理操作系统应尽量提高系统的平均吞 吐量:分时操作系统应保证用户所能忍受的响应时间等:而实时操作系统则应在保证及时响应 和处理有关事件的前提下,再去考虑系统资源的利用效率。 ②注意系统资源的均衡使用,使输入/输出繁忙的作业与 CPU 繁忙的作业搭配运行。 ③ 应保证进入系统的作业在规定的截止时间内完成,而且应该设法缩短作业的平均周转 时间。 对于一个系统来说,考虑的因素越多,就会使算法变得越复杂,从而增加系统的开销,对资 源的利用反而不利。因此,大多数操作系统中往往采用比较简单的调度算法。 （3）调度算法性能的衡量 一个调度算法性能的优劣,通常用平均周转时间或平均带权周转时间来衡量。 ⚫ 作业 i 的周转时间 Ti 定义为： Ti=Tei--Tsi 其中 Tei 为作业 i 的完成时间,Tsi 为作业 i 的提交时间。 ⚫ n 个作业的平均周转时间 T 为： T=（T1+T2+…+Tn）/n ⚫ 带权周转时间是作业周转时间与作业实际运行时间的比:Wi=Ti/Tri ⚫ n 个作业的平均带权周转时间 W 为: W=(W1+W2+…+Wn)/n 5.常用的作业调度算法 （1）先来先服务调度算法 这种调度算法按作业到达系统的先后次序进行调度。该算法优先考虑在系统中等待时 间最长的作业,而不考虑作业运行时间的长短。这种算法容易实现,但效率较低。 （2）短作业优先调度算法 这种调度算法总是从作业的后备队列中挑选运行时间最短的作业作为下一个调度运行的 对象。这种算法易于实现,且效率也比较高,但未考虑长作业的利益。 （3）晌应比高者优先调度算法 短作业优先调度算法只考虑作业的运行时间,而忽略了作业的等待时间。因此就有可能出 现这样一种情况,当一个作业进入系统以后,由于系统中又不断有较短的作业进入,使得该作