问题 单项选择题

中,有以下4个作业:

作业号 提交时间 运行时间
J1 6:00 120
J2 6:20 80
J3 6:40 20
J4 6:50 60
在单道方式下,采用短作业优先算法时作业调度的顺序是 (20) ,一种综合兼顾短作业和长作业的作业调度算法是 (21)

A.先来先服务法
B.最高响应比优先法
C.短作业优先法
D.优先级法

答案

参考答案:D

解析:本题考查作业管理的相关知识。下面来看作业状态及其转换过程,如图7—2所示。


从图7-2中可以了解作业的整个处理过程。作业调度主要完成从后备状态到执行状态的转变,以及从执行状态到完成状态的转变。主要的作业调度算法如下:
(1)先来先服务(FCFS)。按作业到达的先后次序调度,它不利于短作业。
(2)短作业优先(SJF)。按作业的估计运行时间调度,估计运行时间短的作业优先调度。它不利于长作业,可能会使一个估计运行时间长的作业迟迟得不到服务。
(3)响应比高者优先(HRN)。综合上述两者,既考虑作业估计运行时间,又考虑作业等待时间,响应比HRN=(估计运行时间+等待时间)/估计运行时间。
(4)优先级调度。根据作业的优先级别来调度,其中优先级高者先调度。这种算法兼顾短作业和长作业。
在题目中,要求采用短作业优先算法调度作业,从题目给出的各个作业的运行时间可知,作业从短到长依次是J3、J4、J2、J1;再结合短作业优先算法的特点,可以得出作业调度顺序是J3、J4、J2、J1。

单项选择题
多项选择题