循环调度

时间:2010-11-02 20:53:44

标签: scheduling round-robin

我试图回答这个问题如果有人可以帮忙请 多道程序设计系统使用循环调度策略,其量子为5个时间单位。

下面描述的过程在时间0到达:

CPU突发 - 8个时间单位

I / O突发 - 10个时间单位

CPU突发 - 13个时间单位

I / O突发 - 10个时间单位

CPU突发 - 7个时间单位

回答以下问题:

描述流程生命周期中的事件以及它将经历的状态转换。对于每种类型的州过渡都表明它是否是自愿的,并证明你的答案是正确的。假设该过程在所呈现的三个CPU突发中完成其执行。 Cplt - 完成

这是我的尝试

                                              Cplt            Cplt             Cplt  

|  P1 |  P2 |   P3  |   P4  |   P5   |  P1  |   P2  | P3   |   P4   | P5  |  P3  |

0     5      10      15      20       25      28      33     38      43     45    48

活动;新 - >准备好了 - >等待 - >跑步 - >终止

1 个答案:

答案 0 :(得分:1)

我给你解决方案,但我不知道我是否理解这个问题。

  1. CPU Burst 5q - 非自愿过渡 - 总计5
  2. CPU Burst 3q - 自愿转换 - 总计8
  3. IDLE 10q(无其他流程) - 总计18
  4. CPU Burst 5q - 非自愿过渡 - 总计23
  5. CPU Burst 5q - 非自愿过渡 - 总共28
  6. CPU Burst 3q - 自愿过渡 - 总计31
  7. IDLE 10q(无其他流程) - 总计41
  8. CPU Burst 5q - 非自愿过渡 - 总计46
  9. CPU Burst 3q - 自愿过渡 - 总计49