1、高階排程：也稱作業排程或者長程排程。
根據作業排程演算法選擇外存上處於後備佇列中的某些作業調入記憶體，為它們分配必要的資源、建立相關程序。
2、中級排程：也稱平衡排程或者中程排程。
涉及程序的內外存間的排程，當主存資源緊張將暫不執行的程序調至外存，程序「掛起」狀態，當程序又具備執行條件且主存資源又空閒，再將程序從外存調至記憶體。
3、低階排程：也稱程序排程或者短程排程
根據一定的排程演算法從就緒佇列中選乙個程序／核心級執行緒獲取處理器，讓其使用。
低階排程的排程方式：非剝奪式（非搶先式）、剝奪式（搶先式）
剝奪式的原則：優先權原則、短作業（程序）優先原則、時間片原則
處理器排程演算法：
1、先來先服務（first come first served, fcfs）
可用於作業排程，程序排程
按照作業／程序來到的先後順序進行排程。
優點：易於實現
缺點：沒有考慮作業執行時間長短、緊急程度，不利於短作業
2、最短作業（程序）優先演算法（short job first ,sjf ; short process first, spf）
可用於作業排程、程序排程
估計作業的cpu執行時間，選取時間最短的作業進行執行
優點：易於實現
缺點：對長作業不利，出現飢餓現象；缺少剝奪機制，對分時、實時系統仍不理想
3、響應比最高者優先演算法（highest response ratio first , hrrf）
計算：響應比r=1+（作業等待時間／作業處理時間），選擇響應比高的排程
當長作業等待時間夠長後，也能獲取較高的響應比，飢餓現象不會發生，但是計算響應比有一定的時間開銷
4、優先順序排程演算法
優先順序型別：靜態優先順序型別、動態優先順序型別
乙個程序的優先順序確定後是固定不變的，還是隨程序執行的情況的變化而變化的。
5、時間片輪轉排程演算法（round robin, rr）
分時系統常用時間片輪轉法。把cpu劃分為若干時間片，按照順序分配給就緒佇列中的每乙個進行，程序輪流占用cpu，當時間片用完系統剝奪該程序的cpu，將該程序插到就緒佇列末尾，等待下一輪排程。
6、多級反饋佇列排程演算法（multi-level feedback queue, mlfq）
設定多個就緒佇列，為每個佇列賦予不同的優先順序，第乙個優先順序最高，第二次之，，，不同佇列的時間片不同，優先順序高的隊列為每個程序分配的時間片越小。處理器先從第乙個就緒佇列中選取程序，同一佇列按照fcfs演算法排隊。當新程序進入記憶體，先排到第乙個佇列末尾，到輪到該程序執行時，如果時間片內完成便結束，沒有完成將被轉入第二佇列末尾
處理器排程
1 cpu排程的相關概念 a.cpu排程 其任務是控制 協調程序對cpu的競爭 即按一定的排程演算法從就緒佇列中選擇乙個程序，把cpu的使用權交給被選中的程序 如果沒有就緒程序，系統會安排乙個系統空閒程序或idle程序 b.cpu要解決的三個問題 cpu排程的時機 就緒佇列的改變引發了重新排程 事件...
處理器排程
處理器排程演算法設計從以下幾個方面著手 資源利用率 吞吐率 公平性 響應時間 周轉時間 截止時間的保證 優先權原則等等。cpu利用率 cpu有效工作時間 cpu總的執行時間 cpu總執行時間 cpu有效工作時間 cpu空閒等待時間 吞吐率 單位時間內cpu處理的作業數 公平性 確保程序不會出現餓死現...
處理器排程
處理器排程的目標是以滿足系統目標 如響應時間 吞吐率 處理器效率 的方法，把程序分配到乙個或多個處理器中執行。處理器排程有三個層次 長程排程 又稱高階排程，作業排程，其決定是否能加入待執行的程序池中 中程排程 又稱中級排程，平衡負載排程，其決定加入部分或全部在記憶體中的程序集合中 短程排程 又稱低階...