现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1<T2<T3,系统按单道方式运

题目

现有三个同时到达的作业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。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

2、现有三个同时到达(0时刻)的作业J1,J2,J3,它们的执行时间分别是T1,T2,T3,且T1<T2<T3。系统按非抢占式方式运行且采用短作业优先算法,请问: (1)列表说明它们的开始时间、完成时间、周转时间。 (2)并计算出平均周转时间和平均带权周转时间。


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

第2题:

14、现在有三个同时到达的作业J1, J2和J3,它们的执行时间分别是T1, T2和T3,且T1>T2>T3。系统采用单道方式运行且采用短作业优先调度算法,则平均周转时间是()。

A.T1+T2+T3

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

C.(T1+T2+T3)/3

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


(3T1+2T2+T3)/3

第3题:

三道作业到达顺序为J1、J2、J3,预计运行时间分别为t1、t2、t3,且t1>t2>t3,试证明采用短作业优先调度算法比先来先服务的调度算法具有更小的平均周转时间。


T1+2×T2/3+T3/3

第4题:

现在有三个同时到达的作业J1, J2和J3,它们的执行时间分别是T1, T2和T3,且T1>T2>T3。系统采用单道方式运行且采用短作业优先调度算法,则平均周转时间是()。

A.T1+T2+T3

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

C.(T1+T2+T3)/3

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


(3T1+2T2+T3)/3

第5题:

现有三个同时到达(0时刻)的作业J1,J2,J3,它们的执行时间分别是T1,T2,T3,且T1<T2<T3。系统按非抢占式方式运行且采用短作业优先算法,请问: (1)列表说明它们的开始时间、完成时间、周转时间。 (2)并计算出平均周转时间和平均带权周转时间。


C

第6题:

现在有三个同时到达的作业J1、J2和J3,它们的执行时间分别是T1、T2、T3,且T1<T2<T3。系统按单道方式运行且采用短作业优先调度算法,则平均周转时间是 。


(3T1+2T2+T3)/3

第7题:

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

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

答案:C
解析:
短作业优先(shortest Job First,SJF)调度算法用于进程调度时称为短进程优先调度算法,该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中,短作业优先调度算法每次从后备作业队列中选择估计运行时间最短的一个或几个作业,将它们调入内存,分配必要的资源,创建进程并放入就绪队列。由于3个作业同时到达,所以作业执行的次序依次是J1、J2和J3,故周转时间分别为:J1:T1;J2:T1+T2;J3:T1+T2+T3;则平均周转时间:(T1+(T1+T2)+(T1+T2+T3))/3=(3T1+2T2+T3)/3

第8题:

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

A.T1 +T2 +T3

B.(T1 +T2 +T3 ) /3

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

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


正确答案:C
解析:短作业优先(Shortest Job First,SJF) 调度算法用于进程调度时称为短进程优先调度算法,该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中,短作业优先调度算法每次从后备作业队列中选择估计运行时间最短的一个或几个作业,将它们调入内存,分配必要的资源,创建进程并放入就绪队列。
  由于3个作业同时到达,因此作业执行的次序依次是J1、J2和J3,故周转时间分别为:
  J1:T1
  J2:T1 +T2
  J3:T1 +T2 +T3
  则平均周转时间:(T1 +(T1 +T2 ) +(T1 +T2 +T3 ) ) /3=(3T1 +2T2 +T3 ) /3

第9题:

● 现有 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