有5个待运行的作业，各自预计运行时间分别是：9、6、3、5和x，采用哪种运行次序使得平均响应时间最短？

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间为10，6，2，4和8分钟，它们的优先级别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为______。

A．6分钟

B．10分钟

C．20分钟

D．24分钟

正确答案：C
解析：作业的执行顺序是J2、J5、J1、J3、J4。J2完成时间为6分钟，J5完成时间为6+8=14分钟；J1完成时问为14+10=24分钟；J3完成时间是24+2=26分钟；J4完成时间是26+4=30分钟。因此平均作业周转时间是(6+14+24+26+30)/5=20分钟。

第2题：

作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是( )。

A．作业等待时间

B．估计运行时间

C．平均等待时间

D．响应时间

正确答案：C
解析：作业调度算法中计算量高响应比优先算法的响应比R定义为：R=响应时间/估计运行时间=(作业等待时间+估计运行时间)/估计运行时间

第3题：

从就绪队列中挑选所需运行时间最短的运行的调度算法是()

A.最高响应比优先算法

B.时间片轮转法

C.最短剩余时间优先算法

D.最短进程优先调度算法

正确答案:D

第4题：

作业J1，J2，J3的提交时间和运行时间如表2-1所示。若采用响应比高者优先调度算法，则作业调度次序为______。

A．J1→J2→J3

B．J1→J3→J2

C．J2→J1→J3

D．J2→J3→J1

正确答案：B
解析：首先看作业的提交时间，J1最早为6:00，所以首先运行。在运行30分钟也就是6:30时，J1运行完毕，此时需要计算J2、J3的响应比，也就是作业周转时间/作业运行时间，即1+作业等待时间/作业运行时间。在6:30时，J2的等待时间为10分钟，J3的等待时间为5分钟。所以：J2的响应比=1+10/20=1.5J3的响应比=1+5/6=1.83根据响应比高者优先算法，优先调度J3。所以，在J1运行完成后，先运行J3，然后再运行J2。综上所述，本题的正确答案为选项B。

第5题：

若操作系统中有n个作业Ji(i=1，2，…，，z)，分别需要Ti(i=1，2，…，n)的运行时间，采用______的作业调度算法可以使平均周转时间最短。

A．先来先服务

B．最短时间优先

C．响应比高者优先

D．优先级

A．

B．

C．

D．

正确答案：B
解析：这是一道考查作业管理中作业调度算法性能衡量的试题。
先来先服务(FCFS)调度算法是指按照用户作业到达的先后顺序进行调度处理。它优先考虑在系统中等待时间最长的作业，而不管要求运行时间的长短。
最短作业优先(SJF)调度算法是指对短作业优先调度的算法。作业调度程序每次是从后备作业队列中选择一个作业投入运行。该算法对于长作业可能会有一个较长的延迟时间。
响应比高者优先(HRN)调度算法是指调度时既考虑作业估计运行时间，又考虑作业等待时间，响应比是HRN=(估计运行时间+等待时间)/估计运行时问。
优先级调度是指根据作业的优先级别，优先级高者首先调度。
对于最短作业优先(SJF)调度算法可使系统在同一时问内处理的作业个数最多，即可以使平均周转时间最短。

第6题：

在一个四道作业的操作系统中，设在一段时间内先后到达6个作业，他们的提交时刻和运行时间见表1。

系统采用短作业优先的调度算法，作业被调入运行后不再退出，但每当一作业进入运行时，可以调整运行的优先次序。按照上述调度原则，JOB1、JOB3、JOB5、JOB6的结束时间分别是(18)、(19)、(20)、(21)，作业的平均周转时间是(22)分钟。

A．9:00

B．9:20

C．9:25

D．10:35

正确答案：D

第7题：

假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行时间分别为10，6，2，4和8分钟，它们的优先级别分别为3，5，2，1和4(5为最高优先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平均作业周转时间为(17)。

A．6分钟

B．10分钟

C．20分钟

D．24分钟

正确答案：C
解析：本题考查优先级作业调度算法和平均作业周转时间的概念。优先级作业调度算法是根据作业的优先级来决定作业的调度次序，优先级高的先调度。平均作业周转时间等于每道作业所花时间之和除以作业的道数。题目中给出了5道作业的优先级，因此作业的调度顺序依次是J2，J5，J1，J3，J4，下面我们来计算每道作业所花费的时间：J2是首先被处理的作业，完成所花费的时间就是其估计运行时间。J5是等J2被处理完成后被调度的，因此除了估计运行时间外还有等待处理时间即为J2的处理时间。同理我们可以求得每道作业所花费的时间，其分别为6，14，24，26，300。因此，平均作业周转时间=(6+14+24+26+30)/5=20。

第8题：

作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是（）。

A)作业等待时间

B)估计运行时问

C)平均等待时间

D)响应时间

正确答案：C
作业调度算法中计算最高响应比优先算法的响应比R定义为：R=响应时间／估计运行时间=(作业等待时间+估计运行时间)／估计运行时间

第9题：

作业调度程序从处于(22)状态的队列中选取适当的作业投入运行。(23)指把作业提交给系统到作业完成的时间间隔。(24)是指作业从进(22)队列到被调度程序选中时的时间间隔：假定把下列4个作业同时提交系统并进入(22)队列，当使用最短作业优先的调度算法时，作业的平均等待时间是(25)；当使用最高优先数优先的调度算法时，作业的平均周转时间是(26)。作业运行时间表如表5-8所示。

A．运行

B．提交

C．后备

D．停止

E．完成

正确答案：C

第10题：

现有四个作业，它们提交、运行情况如下表，若采用最短作业优先的调度算法进行作业调度，则其平均周转时间为(9)。

A．4

B．6.875

C．9.125

D．10

正确答案：B
解析：如下表得则其平均周转时间为：(3.0+15.0+7.5+2.0)/4=6.875

有5个待运行的作业，各自预计运行时间分别是：9、6、3、5和x，采用哪种运行次序使得平均响应时间最短？

题目

相似问题和答案

更多相关问题

相关内容