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 回答