如何计算SJF调度中的平均等待时间和平均周转时间？

Question

在SJF(最短作业优先)调度方法中.

如何计算平均等待时间和平均周转时间？

Gannt Chart是否正确？

Answer 1

甘特图是错误的......第一个进程P3已到达,因此它将首先执行.由于在P3完成之后P3的突发时间是3秒,所以已经到达过程P2,P4和P5.在P2,P4和P5中,P2的最短脉冲串时间为1秒,因此P2将在下一次执行.然后是P4和P5.最后P1将被执行.

这个问题的甘特图将是:

| P3 | P2 | P4 | P5 | P1 |

1    4    5    7   11   14

平均等待时间=(0 + 2 + 2 + 3 + 3)/ 5 = 2

平均周转时间=(3 + 3 + 4 + 7 + 6)/5=4.6

Answer 2

SJF是两种类型 - i)非先发制人SJF ii)先发制人SJF

我已根据到达时间重新安排了流程.这是非先发制人的SJF

AT =到达时间

BT =突发时间

CT =完成时间

TT =周转时间= CT - AT

WT =等待时间= TT-BT

这是先发制人的SJF注意:每个进程都会在新进程到达时抢占.然后它将比较突发时间并分配具有最短突发时间的进程.但是如果两个进程具有相同的突发时间,那么首先将首先分配的进程就像FCFS一样.