algorithm - 如何计算非抢占式调度中的平均周转时间？

Question

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

我这样做对吗？

Answer 1

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

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