多道程式環境下，動態的把處理機分配給就緒佇列中的乙個程序使之執行。
提高處理機的利用率、改善系統效能，很大程度上取決於處理機排程的效能。
2.1高階排程（high level scheduling）
又稱作業排程或長程排程(long-term scheduling),接納排程(admission scheduling)，主要在早期批處理階段，處理在外存上的作業。管理的方面比較多。
（1）決定外存後備佇列中的哪些作業調入記憶體;
（2）為它們建立程序、分配必要的資源;
（3）將新建立的程序排在就緒佇列上，準備執行。
注：
2.2低階排程（low level scheduling）
也稱為程序排程、微觀排程或短程排程（short-term scheduling）
決定記憶體就緒佇列中的哪個程序獲得處理機，進行分配工作。是最基本的一種排程，在三種基本os中都有。
1.程序排程方式：
2.程序排程方式比較：
程序排程方式
排程的時機
特點非搶占方式
程式完成、發生某事件阻塞
實現簡單、系統開銷小； 功能也簡單，適用於大多數批處理os，但在要求較嚴格的實時系統，不宜採用該方式
搶占方式
程式完成、發生某事件阻塞、新程序就緒
搶占的原則有很多種：優先權高的可以搶占優先順序低的程序的處理機。短作業（程序）可以搶占長作業（程序）的處理機。各程序按時間片執行，乙個時間片用完時重新進行排程。
3.排程程式的任務職能：排程和分派。
(1) 記錄系統中所有程序的有關情況（記錄到pcb）
(2) 確定分配處理機的原則（由演算法決定）
(3) 分配處理機給程序（儲存、更新cpu現場；程序佇列處理）
(4) 從程序收回處理機（儲存、更新cpu現場；程序佇列處理）
2.3中級排程（intermediate level scheduling）
又稱交換排程或中程排程（medium-term scheduling）
引入目的：提高記憶體利用率和系統吞吐量。根據條件將一些程序調出或再調入記憶體。
三種排程比較
程序排程方式
頻率和複雜度
程序排程
執行頻率最高，演算法不能太複雜，以免占用太多的cpu時間。分時系統通常10~100ms便進行一次。
作業排程
乙個作業執行完畢退出系統時即觸發重新排程乙個新作業入記憶體，週期較長，大約幾分鐘一次。因而也允許作業排程演算法花費較多的時間。
程序排程
執行頻率基本上介於上述兩種排程之間。
3.1僅有程序排程的排程佇列模型
（1）常見情況：分時系統。通常僅設定程序排程，使用者鍵入的命令和資料，都直接送入記憶體。
（2）排程物件：處於就緒狀態的程序。
（3）組織形式：棧、樹或乙個無序鍊錶
（4）用何種形式取決於os型別和採用的排程演算法。如：分時系統中把就緒程序組織成fifo佇列形式：按時間片輪轉方式執行。
（5）每個程序在執行時按規定的時間片演算法，在給定時間片內任務有三種執**況：
①完成工作，釋放處理機進入完成狀態
②未完成，將該任務再放入就緒佇列末尾
③因某事件而被阻塞，被os放入阻塞佇列
（6）程序排程什麼時候發生？
正在執行的程序結束
正在執行的程序阻塞
正在執行的程序未完成轉就緒（時間片到）
新就緒了更高優先順序的程序（搶占式）
3.2具有高階和低階排程的排程佇列模型
批處理系統中，還需要作業排程
3.3同時具有**排程的排程佇列模型
（1）引入中級排程後，程序的狀態變化：
（2）中級排程使程序在上述狀態間變化，並使資料在內外存間互換。
4.1面向使用者的準則
響應時間快
均衡性截止時間保證
優先權準則
4.1面向系統的準則
處理機利用率好(主要針對大中型主機)
各類資源的平衡利用(主要針對大中型主機)
不同系統需求各有側重
03 處理機排程
程序排程 排程演算法評價指標 排程演算法 當有一堆任務要處理，但由於資源有限，這些事務無法同時處理。這就需要確定某種規則來決定處理這些任務的順序，這就是 排程 研究的問題。在多道程式系統中，程序的數量往往是多於處理機的個數的，這樣不可能同時並行地處理各個程序。處理機排程，就是從就緒佇列中按照一定的演...
part3 處理機排程
乙個作業從提交開始直到完成，姚經理以下 排程。1.作業排程 高階排程 記憶體與輔存之間的排程，每個作業只調入一次 調出一次。從外存後備作業佇列中挑選乙個或多個作業為其分配必要資源，並建立程序使其有競爭處理機的權利。該排程一般配置在多道批處理中。排程次數較少。2.中級排程 記憶體排程 提高記憶體利用率...
作業系統之 處理機（1）處理機排程
長程排程 作業排程 排程物件是作業，決定作業何時裝入記憶體，為其建立程序 分配資源，放入就緒佇列中。主要用於多批道處理系統 記憶體排程 將暫時無法執行的程序從記憶體調到外存，合適時將外存的就緒程序調入記憶體執行。實際為儲存器管理中的對換功能，見後續.短程排程 程序排程 排程物件是程序，決定就緒佇列中...