问题
单项选择题
某操作系统中,有以下四个作业:
作业号 | 提交时间 | 运行时间 |
J1 | 6:00 | 120 |
J2 | 6:20 | 80 |
J3 | 6:40 | 20 |
J4 | 6:50 | 60 |
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。