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

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