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

EN

甘特图是错的。第一个进程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

平均等待时间( Average waiting time=，0+2+2+3+3)/5=2

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

SJF是两种类型- i)非抢占式SJF，ii)抢占式SJF

我已经根据到达时间重新安排了流程。下面是非抢占式SJF

A.T=到达时间

B.T=突发时间

C.T=完成时间

T.T =周转时间= C.T - A.T

W.T =等待时间= T.T - B.T

​

​

这里是抢占式SJF注意:每个进程都会抢占一个新的进程arrives.Then，它将比较突发时间，并分配具有最短突发时间的进程。但是如果两个进程具有相同的突发时间，那么首先到达的进程将被最先分配，就像FCFS一样。

​

​

这是错误的。正确的将是

P3 P2 P4 P5 P1 0 3 4 6 10 as正确的区别如下

等待时间(0+3+4+6+10)/5 = 4.6

参考：http://www.it.uu.se/edu/course/homepage/oskomp/vt07/lectures/scheduling_algorithms/handout.pdf