现在有三个同时到达的憳宪J1, J2和J3,它们的执行时间憬别是T1, T2, T3,且。憭统按单道方式运行且采憰短憳宪憱先调度算法,则憯均周转时间是( )。
时间: 2024-03-09 21:47:28 浏览: 156
A6_10195101471_张益嘉(2)1
根据短作业优先调度算法的原理,当有多个作业同时到达时,优先选择执行时间最短的作业。因此,我们可以将 J1、J2、J3 按照执行时间从小到大排序,得到执行顺序为 J1、J2、J3。
假设 J1、J2、J3 的执行时间分别为 T1、T2、T3,它们到达系统的时间相同,为 0。则 J1 的等待时间为 0,J2 的等待时间为 T1,J3 的等待时间为 T1 + T2。
因此,J1、J2、J3 的周转时间分别为 T1、T1 + T2、T1 + T2 + T3。均值为:
```
(T1 + T1 + T2 + T1 + T2 + T3) / 3 = (2T1 + 2T2 + T3) / 3
```
因此,憯均周转时间为 (2T1 + 2T2 + T3) / 3。
阅读全文