违法和不良信息举报 联系客服
免费注册 登录

设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（）。A、T1+T2+T3B、1/3（T1+T2+T3C、T1+2/3T2+1/3T3D、T1+1/3T2+2/3T3

题目

设有三个作业J1，J2，J3同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3。若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为（）。

  • A、T1+T2+T3
  • B、1/3（T1+T2+T3
  • C、T1+2/3T2+1/3T3
  • D、T1+1/3T2+2/3T3
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第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题：

现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台处理机上按单道方式运行,则平均周转时间为()。

A、1小时

B、2小时

C、3小时

D、6小时


参考答案B

第3题：

● 现有 3 个同时到达的作业 J1、J2 和 J3，它们的执行时间分别是 T1、T2和 T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是 （54） 。

A. T1+T2+T3 B. (T1+T2+T3)/3

C. (3T1+2T2+T3)/3 D. (T1+2T2+3T3)/3


正确答案：C

第4题：

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

A．J1→J2→J3

B．J1→J3→J2

C．J2→J1→J3

D．J2→J3→J1


正确答案：B
解析：本题考查的是操作系统作业管理中作业调度算法方面的知识。根据题意有三个作业J1、J2、J3，它们到达输入井的时间分别为6：00、6：20、6：25，它们需要执行的时间分别为30分钟、 20分钟、6分钟。若采用响应比高者优先算法对它们进行调度，那么，系统在6：00时，因为系统输入井中只有作业J1，因此J1先运行。当作业J1运行完毕时，先计算作业J2和J3的响应比，然后令响应比高者运行。
  响应比=作业周转时间/作业运行时间=1+作业等待时间/作业运行时间
  作业J2的响应比=1+10/20=1.5
  作业J3的响应比=1+5/6=1.83
  按照响应比高者优先算法，优先调度J3。
  综上分析可知，作业被选中执行的次序应是J1→J3→J2。

第5题：

某单道程序设计环境下有四个作业J1、J2、J3和J4，它们进入系统的时间和需要运行的时间如下：

在10:00时，系统采用“最高响应比优先调度算法”选择作业，此时选中的作业是______。

A．J1

B．J2

C．J3

D．J4


正确答案：B
解析：根据最高响应比作业优先算法：R=1＋作业等待时间/估计运行时间，在10:00开始运行时， R1=1＋60/30=3; R2=1＋40/10=5; R3=1＋15/5=4; R4=1＋10/20=1.5。因此R2最大，故 J2首先被调度。

第6题：

现有3个作业同时到达,每个作业的计算时间都是1小时,它们在一台CPU上按单道方式运行,则平均周转时间为( )小时。

A.1

B.2

C.3

D.6


参考答案：B

第7题：

作业J1，J2，J3，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

A．J1→J3→J4→J2

B．J4→J3→J2→J1

C．J3→J4→J2→J1

D．J1→J2→J3→J4


正确答案：A

第8题：

作业J1，J2，J3，J4的提交时间和运行时间见表1。若采用短作业优先调度算法，则作业调度次序为 (18) ，平均周转时间为 (19) 分钟(这里不考虑操作系统的开销)。

表1作业的提交时间和运行时间

作 业 号

提 交 时 间

运行时间(分钟)

J1

6:00

60

J2

6:24

30

J3

6:48

6

J4

7:00

12

(18) A． J1→J3→J4→J2

B． J4→J3→J2→J1

C． J3→J4→J2→J1

D． J1→J2→J3→J4

(19) A． 30

B． 45

C． 60

D． 72


正确答案：A,B
【解析】由于在6点时只有一个作业J1提交，因此，J1先运行。到7点时J1运行完，此时J2，J3，J4都已提交，按照短作业优先的调度算法，运行顺序是J3-> J4->J2,所以总的运行顺序是J1-> J3-> J4->J2。
作业的周转时间如下表：
作业号   提交时间   运行时间   开始时间   结束时间   周转时间/分钟
   J1            6.0              1.0             6.0             7.0              60
   J2            6.4              0.5             7.3             7.8              84
   J3            6.8              0.1             7.0             7.1              18
   J4            7.0              0.2             7.1             7.3              18
所以，平均周转时间是（60+84+18+18）/4＝45分钟。

第9题：

假设有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。

第10题：

作业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。

更多相关问题
相关内容