与 FCFS 非抢占式混淆

Question

早安，

我有点困惑，希望这是澄清问题的正确地方：

所以我有以下流程到达时间（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)（如果我理解正确的话），但如果我看这个屏幕截图，答案是不同的：

计算平均周转时间的正确方法是什么？以及之后如何计算平均等待时间？以及如果第一次到达时间不为0，您将如何计算。请您举例说明并解释清楚。

非常感谢

Answer 1

看起来，实际上在屏幕截图中计算的是平均等待时间。对于休闲示例，我做的完全错误，答案将是休闲：

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

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

平均周转时间基本上是将每个进程运行的时间放在一起，因此在这种情况下为：25+29+32 =86/3=28.6(6)

希望它也能对其他人有所帮助。