某操作系统中,有以下四个作业: 在单道方式下,采用短作业优先算法时作业调度的顺序是(20),一种综合兼顾短作业和长作业的作业调度算法是(21)。

admin2010-05-10  38

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

在单道方式下,采用短作业优先算法时作业调度的顺序是(20),一种综合兼顾短作业和长作业的作业调度算法是(21)。

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

答案D

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

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

相关试题推荐
最新回复(0)