计算SJF和Round Robin的周转时间

时间:2014-03-12 02:01:40

标签: time cpu scheduling

我在这里有点难过。我应该计算SFJ(非先发制人)和Round Robin量子1和10的周转时间。我试图从网上查看一些笔记,但我似乎并不是真正理解它。任何人都可以轻松解释我如何找到下表中SJF和RR Q 1和10的周转时间?

Process Arrival Time    Burst Time

P1          3.0         3.0

P2          2.0         7.0

P3          1.0         2.0

2 个答案:

答案 0 :(得分:1)

我们首先找到甘特图。

| P3 | P1 | P2 |

1 ----- ----- 3 6 --------- 13

在2.0(毫秒,我猜......)P2来了,P1来自3.0毫秒。它是非抢占式的,因此CPU在执行任何进程时都没有被抢占,然后选择具有最小突发时间的进程。 / p>

平均等待时间= [(1-1)+(6-2)+(3-3)] / 3 = 1.33 ms

平均周转时间= [(0 + 2)+(7 + 4)+(3 + 0)] / 3 = 5.33 ms

答案 1 :(得分:0)

到达时间是响应时间,换句话说就是启动过程所需的时间。您应该通过突发时间来解释您的意思...在计算调度时间时,我知道响应/到达,周转时间和等待时间。从来没有听说过“爆裂”。