问题 单项选择题

某操作系统中,有以下四个作业:

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

A.先来先服务法

B.最高响应比优先法

C.短作业优先法

D.优先级法

答案

参考答案:D

解析:试题20~21

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

单项选择题
单项选择题 B1型题