操作系统设计/进程调度/轮询
外观
< 操作系统设计
轮询调度是一种较早的 CPU 时间共享方法。
每个进程被分配一定的 CPU 时间(时间片),如果在时间片结束前没有完成,进程将被移到进程队列的末尾,而下一个进程将被移到 CPU。
轮询调度的一个常见变种允许进程在不需要时放弃剩余的时间片。这可能是因为进程正在等待特定事件,或者因为它已完成。
与 最短进程优先 和 最短剩余时间 不同,这种方法不会出现活锁,也不会受到停机问题的影响(一个永远不会结束的进程将不会结束,但其他进程仍然会运行)。
在商场,收银员会给每位顾客一定的时间来结账,如果在收银员设定时间内没有结账完,顾客必须排到队伍的最后面等待。重复此过程,直到所有物品都结账完成。
如果设置时间过短,则会进行太多进程切换,导致设计变慢。如果设置时间过长,则系统可能会变得无响应,浪费时间,并且会模拟 先到先服务。