處理機排程

高階排程、中級排程和低階排程

處理機制排程目標是滿足系統的目標（如響應時間、吞吐率、處理機速率）的方式。這個排程活動中分成三個層次：高階排程、中級排程和低階排程。

高階排程：建立程序時執行，它需要決定是否把程序新增到當前活躍的程序集合中。由輸入機向輸入井傳輸的作業處於提交狀態，進入輸入井尚未被調入記憶體的作業處於「後備」狀態。被作業排程（高階排程）選中進入記憶體處於活動中的作業而成為「活動」程序

。作業排程使作業以程序的方式進入記憶體、並獲得執行資格，但真正獲得cpu執行，還需要經過程序或執行緒排程（低階排程）。

中級排程：中級排程一般與交換有關，決定是否把程序交換出去。交換是程序在記憶體與外存之間的排程。交換的目的：緩解記憶體空間等資源緊張的矛盾；減少併發度以降低系統開銷。併發度太高會導致cpu資源在程序或執行緒之間的頻繁切換，增加系統開銷。

低階排程：決定執行哪乙個就緒程序。cpu在可執行實體之間的分配（上面的活動空間）。

排程時機

一般下列事件發生將發生程序排程：

（1）建立程序：當建立新程序時，要決定執行父程序還是子程序；

（3）等待事件：執行程序由於等待i/o、訊號量或其他原因而不得不放棄cpu，這樣就必須選擇另乙個程序投入執行。

（4）中斷發生：當i/o裝置完成時後會發出i/o中斷，原先等待i/o的程序就從阻塞態轉換為就緒態。排程程式要決定是呼叫就緒佇列的程序，還是選擇被打斷的程序。

（5）運到到時：當程序程序分配的時間片用完，此時選擇新的程序投入執行。

排程演算法指標

（1）cpu利用率：使cpu盡量忙的乙個指標；

（2）吞吐率：單位時間內所處理的計算任務的數目；

平均帶權周轉時間

。（6）系統開銷：從系統排程任務的過程中所付出的時/空代價。