如何计算非抢占式调度的平均周转时间?

时间:2014-09-16 10:55:57

标签: algorithm scheduler preemption

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

我这样做了吗?

1 个答案:

答案 0 :(得分:1)

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

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