与FCFS混淆非预先存在

时间:2016-05-16 09:15:47

标签: algorithm operating-system scheduling

美好的一天,

我有点困惑,希望这是澄清问题的正确位置:

所以我有以下进程到达时间(AT)和他们的服务时间(ST):

P1 AT = 0,ST = 25

P2 AT = 1,ST = 5

P3 AT = 2,ST = 4

如果我分析平均周转时间的计算方式:Calculating Waiting Time and Turnaround Time in (non-preemptive) FCFS queue答案可能是19.6(6)(如果我理解正确的话)但如果我看这个截图则是不同的回答:

enter image description here

计算平均周转时间的方法是正确的?以及如何计算平均等待时间?如果首次到达时间不是0,您将如何计算。请您举例和明确解释。

非常感谢

1 个答案:

答案 0 :(得分:1)

看来,实际上在屏幕截图中,已经计算了平均等待时间。我完全错了,因为这个例子的答案就像休耕一样:

平均等待时间= 0(因为第一个进程不等待)+(25-1进程在1秒后到达并且仅在25时开始)+(30-2最后一个进程在2秒后到达并且仅在30)= 52/3 = 17.3(3)

所以基本上等待单个进程的时间= startTimeOfTheProcess - arrivalTime。

平均周转时间基本上是将每个流程运行的时间放在一起所以在这种情况下它是:25 + 29 + 32 = 86/3 = 28.6(6)

希望它也可以帮助其他人。