了解Round Robin算法

时间:2015-01-16 14:41:50

标签: algorithm process scheduling

我试图了解循环算法的工作原理。我有以下任务:3个过程。 P1 has 5ms of computation and 42ms waitsP2 has 35ms of computation and 31ms waitsP3 has 1000ms of computation and 10ms of printf。所有进程在时间0开始,单处理器计算机上的命令为P1,P2,P3。我正在尝试使用RR算法创建运行流程图。 Time amount = 10ms。所以我开始创建图表:

0 P1 5 P2 15 P3 25 P2 35 P3 45 P2 55 P3 65 P2 70 P3 80

我不确定我是否理解RR算法。等待42毫秒后,P1来到时间47。 55后一定要去吗?或者它应该等待P2P3结束?

0 个答案:

没有答案