作業系統設計/程序排程/輪詢
< 作業系統設計
輪詢排程是一種較早的 CPU 時間共享方法。
每個程序被分配一定的 CPU 時間（時間片），如果在時間片結束前沒有完成，程序將被移到程序佇列的末尾，而下一個程序將被移到 CPU。
輪詢排程的一個常見變種允許程序在不需要時放棄剩餘的時間片。這可能是因為程序正在等待特定事件，或者因為它已完成。
與 最短程序優先 和 最短剩餘時間 不同，這種方法不會出現活鎖，也不會受到停機問題的影響（一個永遠不會結束的程序將不會結束，但其他程序仍然會執行）。
在商場，收銀員會給每位顧客一定的時間來結賬，如果在收銀員設定時間內沒有結賬完，顧客必須排到隊伍的最後面等待。重複此過程，直到所有物品都結賬完成。
如果設定時間過短，則會進行太多程序切換，導致設計變慢。如果設定時間過長，則系統可能會變得無響應，浪費時間，並且會模擬 先到先服務。