我从您的描述中得到的是:
时间0:
进程1开始使用其时间片,例如5个单位。
时间5:
进程2到达。进程1用尽了其时间片并进行了补充。
循环调度程序通过选择剩余时间的下一个进程来检查就绪队列。在时间0,您的就绪队列如下所示:
P1
在时间5:
P1转到P1-> P2
Tanenbaum在《现代操作系统》中写道:当一个进程用完了它的时间片时,它就在最后排队。因此发生的是,在第一次将P2入队之前,再次将P1入队。这样可以节省从P1到P2再回到P1的附加上下文切换。如果要先运行P2,则可以使用优先级基本循环。



