现在有三个同时到达的作业 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

短作业优先调度算法是指优先调度执行时间最短的作业，因此可以通过计算每个作业的完成时间来得出平均周转时间。

首先，J1是最先到达的，因此先执行。J1完成时间为T1。

接下来，J2和J3同时到达，但由于J2的执行时间更短，因此先执行J2。J2完成时间为T1+T2。

最后，执行J3，J3完成时间为T1+T2+T3。

因此，三个作业的完成时间分别为T1，T1+T2，T1+T2+T3。

平均周转时间 = (T1-T1)+(T1+T2-T2)+(T1+T2+T3-T3) / 3 = (3T1+2T2+T3)/3

因此，答案为B。

相关问题

现有3个同时到达的作业J1、J2和J3,它们的执行时间分别为t1、t2和t3,且t1

我理解你的问题是有三个同时到达的作业 J1、J2 和 J3，它们的执行时间分别为 t1、t2 和 t3，且 t1 < t2 < t3。此时如何安排它们的执行顺序可以最小化它们的平均等待时间？

如果采用先来先服务（FCFS）调度算法，即按照作业到达的先后顺序依次执行，它们的平均等待时间为：

(AWT) = ((0 + t1) + (t1 + t2) + (t1 + t2 + t3)) / 3 = (2t1 + 2t2 + t3) / 3

而如果采用最短作业优先（SJF）调度算法，即按照作业执行时间从短到长排序依次执行，它们的平均等待时间为：

(AWT) = ((0 + t1) + (t1 + t2) + (t2 + t1 + t3)) / 3 = (2t1 + 2t2 + t3) / 3

可以发现，无论采用哪种调度算法，它们的平均等待时间都是一样的，即 (2t1 + 2t2 + t3) / 3。因此，这三个作业的执行顺序并不会影响它们的平均等待时间。

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

根据短作业优先调度算法的定义，每次选择执行时间最短的作业先运行。因此，首先执行J1，然后是J2，最后是J3。因此，平均周转时间可以如下计算：

平均周转时间 = (完成时间J1 - 到达时间J1) + (完成时间J2 - 到达时间J2) + (完成时间J3 - 到达时间J3) / 作业数

完成时间J1 = 到达时间J1 + 执行时间T1 = T1

完成时间J2 = 完成时间J1 + 执行时间T2 = T1 + T2

完成时间J3 = 完成时间J2 + 执行时间T3 = T1 + T2 + T3

因此，

平均周转时间 = (T1 - 0) + (T1 + T2 - 0) + (T1 + T2 + T3 - 0) / 3

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

因此，平均周转时间是(3T1 + 2T2 + T3)/3。