18. 现有3个同时到达的作业J1、J2、J3,它们的执行时间分别是 T1、T2和T3,且T1<T2<T3。若系统按单道方式运行且采用短作业 优先调度算法,则平均周转时间是( )。
时间: 2024-04-02 14:32:31 浏览: 245
根据短作业优先调度算法,系统会先运行执行时间最短的作业。因此,先运行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。
相关问题
现有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。
阅读全文