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

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

根据短作业优先调度算法，系统会先运行执行时间最短的作业。因此，先运行J1，然后是J2，最后是J3。假设它们分别在时刻a1、a2、a3到达系统，那么它们的完成时间分别是a1+T1、a2+T2和a3+T3。因此，平均周转时间可以计算为：

(AWT) = [(a1+T1-a1)+(a2+T2-a2+T1)+(a3+T3-a3+T1+T2)]/3
= (T1 + (T1+T2) + (T1+T2+T3))/3
= (3T1 + 2T2 + T3)/3

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