0 
Process  -  Arrival Time    -   Burst Time

    P1   -      0.0         -    7

    P2   -      0.5         -    3

    P3   -      1.0         -    2

附加信息：时间表是非先发制人的。

问题：使用最短作业优先 (SJB) 调度算法的这些进程的平均周转时间 (ATT) 是多少？

我在想什么：P3,P2,P1 但由于它是非先发制人的并且 P1 到达 0.0 它是 P1,P2,P3

 ATT P1 = 0
 ATT P2 = 6,5
 ATT P3 = 9

我这样做对吗？

4

1 回答 1

1

首先，顾名思义，平均周转时间是单个周转时间的平均值。所以整个设置只能有一个值。

其次，即使调度是非抢占式的，调度程序也可以在进程完成后决定任何等待进程。起初，只有 P1 可用于调度。P1 完成后，P2 和 P3 都在队列中，其中 P3 是较短的作业。因此，正确的时间表应该是 P1、P3、P2。

于 2014-09-18T16:55:23.920 回答