具有I / O的循环（调度）算法

Question

有人可以解释并举例说明带有I / O的循环（调度）算法吗？

与甘特图一样的解释。

Answer 1

在循环调度算法中，每个进程获得一小部分CPU时间（时间量程），通常为10-100毫秒。经过这段时间后，该进程被抢占并添加到就绪队列的末尾。

如果就绪队列中有n个进程且时间量为q，则每个进程一次以最多q个时间单位的块的形式获得1 / n的CPU时间。没有进程等待超过（n-1）q个时间单位。

表格示例为here。另请参阅this link at wikipedia以获得代表性很好的甘特图，例如。