【问题标题】:Round Robin scheduling循环调度
【发布时间】:2010-11-02 20:53:44
【问题描述】:

我试图回答这个问题如果有人可以帮忙请 多道程序系统使用具有 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

事件;新建 -> 就绪 -> 等待 -> 运行 -> 终止

【问题讨论】:

  • @user494310 - 如果这是作业,请相应地标记它
  • 已适当标记它。但是我很困惑是它的一个进程被引用还是@burst 是一个进程。如果是这样,那么我可以说是对的。
  • 我不明白:P1、P2 ... 是什么?不只是一个过程吗?

标签: scheduling round-robin


【解决方案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 个

【讨论】:

  • 谢谢,不过我会尝试弄清楚如何进行转换。不管多谢,花了 5 天时间尝试。
猜你喜欢
  • 2014-05-05
  • 1970-01-01
  • 1970-01-01
  • 2020-02-26
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2011-01-03
  • 2015-10-11
相关资源
最近更新 更多