设有三个作业J1,J2,J3同时到达,运行时间分别为T1,T2,T3,且T1≤T2≤T3。若它们在一台处理机上按单道运行

题目
单选题
设有三个作业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题:

阅读下列说明,回答问题。

【说明】

现有事务T1,T2、L3它们对数值型数据A执行的操作分别如下:

T1;将A加1。

T2:将A加倍。

T3:输出A的值,并将A置为1。

假设T1、T2、T3可以并发执行。若A的初值为0,那么存在多少种可能的正确结果?


正确答案:根据排列组合原理三个事务一共有6种排列结果: T1→T2→T3 A的值为1 T1→T3→T2 A的值为2 T2→T1→T3 A的值为1 T2→T3→T1 A的值为2 T3→T1→T2 A的值为4 T3→T2→T1 A的值为3
根据排列组合原理,三个事务一共有6种排列结果: T1→T2→T3 A的值为1 T1→T3→T2 A的值为2 T2→T1→T3 A的值为1 T2→T3→T1 A的值为2 T3→T1→T2 A的值为4 T3→T2→T1 A的值为3

第2题:

有如下函数模板定义: template T2 plus(T1 t1,T3 t3){re

有如下函数模板定义: template <typename T1,typename T2,typename T3> T2 plus(T1 t1,T3 t3){return t1+t3;}

A.plus(3,5L);

B.plus<>(3,5L);

C.plus<int>(3,5L);

D.plus<int, double>(3,5L);


正确答案:D
解析:本题考核函数模板的使用。C++中对函数模板的调用有时候只使用了函数实参,而没有使用模板实参,模板实参都被省略了,但模板实参的省略并不是必然的,而是有条件。模板实参不能省略的情况有:从模板函数实参表获得的信息有矛盾;需要获得特定类型的返回值,而不管参数的类型如何:虚拟类型参数没有出现在模板函数的形参中;函数模板含有常规形参。题中定义的函数模板中虚拟类型参数T2没有出现在模板函数的形参列表中,所以在调用时不能省略,D选项的调用省略了T3,这是允许的。

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

设有一组作业,它们的作业提交时刻及估计运行时间如下所示:

在单道批处理方式下,采用短作业优先调度算法,作业的执行顺序为( )。

A)J1,J4,J2,J3

B)J1,J3,J4,J2

C)J4,J2,J3,J1

D)J4,J1,J2,J3


正确答案:B
分析4个作业的到达时刻与运行时间:8:20只有作业1到达,先执行作业1;运行65分钟后时间为9:25,此时作业2和作业3已先后到达,等待运行;由于作业3中运行时间在两个作业中比较短,所以先执行作业3;作业3执行完,作业4也已经到达,因为作业4的运行时间为5分钟,所以先执行作业4;最后才执行作业2。

第5题:

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

第6题:

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

A、1小时

B、2小时

C、3小时

D、6小时


参考答案B

第7题:

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

第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,它们的执行时间分别是T1,T2和T3,且T1<T2<T3,系统按单道方式运行且采用短作业优先算法,则平均周转时间是(30)。

A.T1+T2+T3

B.(Tl+T2+T3)/3

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

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


正确答案:C
解析:周转时间为作业从到达一直到运行结束的时间,系统按单道方式运行且采用短作业优先算法,则J1、J2和J3的周转时间分别为T1、T1+T2和T1+T2+T3,所以平均周转时间为(3T1+272+T3)/3。

第10题:

现有三个作业J1、J2和J3在一台处理机上按单道方式运行,若到达的时刻相同,每个作业只做计算且计算的时间均为1小时,平均周转时间是( )。

A.1小时

B.2小时

C.3小时

D.6小时


正确答案:B
解析:由于处理机采用单道方式处理,三个作业同时到达,所以三个作业相继完成,周转时间(包含等待时间和运算时间)分别为1小时、2小时、3小时;平均周转时间为(1+2 +3)/3=2。

更多相关问题