已知,作业的周转时间=作业完成时间-作业的到达时间。现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T

题目
单选题
已知,作业的周转时间=作业完成时间-作业的到达时间。现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1
A

T1+T2+T3

B

(T1+T2+T3)/3

C

T1+(2/3)T2+(1/3)T3

D

 T1+(1/2)T2+T3

参考答案和解析
正确答案: D
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

第2题:

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

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

如果系统中的所有作业是同时到达的,则使作业平均周转时间最短的作业调度是________。


参考答案:短作业优先算法

第6题:

系统中有4个作业,它们的到达时间、运行时间、开始时间、完成时间和周转时间如下表所示,该系统采用的作业调度算法是(16)。

A.先来先服务

B.短作业优先

C.响应比高者优先

D.不能确定


正确答案:A
解析:本题考查作业管理的相关知识。在题目中,根据作业的提交时间和开始运行时间,可以看出是先提交的作业先开始运行,且和运行时间的长短没关系。而响应比是:HRN=(估计运行时间+等待时间)/估计运行时间,由此我们也可以计算出每道作业的响应比分别为1、3、2.5、2.2,并不是高响应比者优先。

第7题:

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

A.1

B.2

C.3

D.6


参考答案:B

第8题:

设有三个作业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


参考答案:C

第9题:

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

第10题:

如果系统中所有作业是同时到达的,则使作业平均周转时间最短的作业调度算法是计算时间短的【 】算法。


正确答案:作业优先
作业优先 解析:作业调度算法主要有先来先服务算法、最短作业优先算法、最高响应比作业优先算法和均衡调度。其中作业平均周转时间最短的作业调度算法是作业优先算法。

更多相关问题