跳转到内容

操作系统设计/进程调度/轮询

来自维基教科书,自由的教科书

轮询调度是一种较早的 CPU 时间共享方法。

每个进程被分配一定的 CPU 时间(时间片),如果在时间片结束前没有完成,进程将被移到进程队列的末尾,而下一个进程将被移到 CPU。

轮询调度的一个常见变种允许进程在不需要时放弃剩余的时间片。这可能是因为进程正在等待特定事件,或者因为它已完成。

最短进程优先最短剩余时间 不同,这种方法不会出现活锁,也不会受到停机问题的影响(一个永远不会结束的进程将不会结束,但其他进程仍然会运行)。

在商场,收银员会给每位顾客一定的时间来结账,如果在收银员设定时间内没有结账完,顾客必须排到队伍的最后面等待。重复此过程,直到所有物品都结账完成。

优点和缺点

[编辑 | 编辑源代码]

如果设置时间过短,则会进行太多进程切换,导致设计变慢。如果设置时间过长,则系统可能会变得无响应,浪费时间,并且会模拟 先到先服务


参考文献

[编辑 | 编辑源代码]

[1]

华夏公益教科书