在多道程式環境中，記憶體中存在多個程序，其數目通常是多於處理機數目的。不論是出於提高處理機利用率、優先執行某個程序、提高系統吞吐量還是作業周轉時間，我們都需要能動態的將處理機分配給某個程序（就緒態）。因此，處理機排程成為os中十分重要的乙個功能。
為方便對比，將以**形式呈現
高階排程
中級排程
低階排程
又稱作業排程
記憶體排程
程序排程
排程物件
處於外存上的後備佇列的作業
暫時不能執行的程序
就緒佇列中的程序
位置變化
外存 -->記憶體
記憶體–>外存
記憶體–>cpu
適用系統
批處理系統
批處理、實時、分時系統
批處理、實時、分時系統
執行頻率
低，幾分鐘一次
中等高，10~100ms一次
下面將會簡述三種排程的基本流程
參考：《計算機作業系統》第四版 湯小丹等著
處理機排程的概念,層次
按照某種演算法選擇乙個程序將處理機分配給它 要做什麼 排程發生在 發生頻率 對程序狀態的影響 高階排程 作業排程 按照某種規則，從後備佇列中選擇合適的作業將其調入記憶體，並為其建立程序 外存 記憶體 面向作業 最低無 建立態 就緒態 中級排程 記憶體排程 按照某種規則，從掛起佇列中選擇合適的程序將其...
處理機排程的概念 層次
總結當有一堆任務要處理,但由於資源有限,這些事情沒法同時處理。這就需要確定某種規則來決定處理這些任務的順序,這就是 排程 研究的問題。在多道程式系統中,程序的數量往往是多於處理機的個數的,這樣不可能同時並行地處理各個程序。處理機排程,就是從就緒佇列中按照一定的演算法選擇乙個程序並將處理機分配給它執行...
處理機排程的概念和層次
處理機排程 1 基本概念 2 三個層次 高階排程 作業排程 中級排程 記憶體排程 低階排程 程序排程 3 三層排程的聯絡 對比 4 補充知識 程序的 掛起態 七狀態模型 當有一堆任務要處理，但由於資源有限，這些事情沒法同時處理。這就需要確定某種規則來決定處理這些任務的順序，這就是 排程 研究的問題。...