一、處理器排程的層次
（一）、不同級別的排程
1、高階排程：它用於確定把後備佇列上的哪些作業調入記憶體,並為之建立程序,分配其所需的資源,然後將它掛在就緒佇列上。（二）、處理器**排程模型2、中級排程：引入中級排程的主要目的是為了提高記憶體的利用率和系統的吞吐量。記憶體中不能有太多的程序，把程序從記憶體移到外存，當記憶體有足夠空間時，再將合適的程序換入記憶體，等待程序排程。中級排程實際上就是儲存器管理中的對調功能。
3、低階排程
完成排程和分派的功能
排程：實現排程策略，決定哪個程序使用cpu
分派：確定如何
時分復用
cpu，處理上下文交換細節，完成程序
/執行緒和
cpu的繫結和放棄的實際工作。
低階排程的型別：剝奪式與非剝奪式
低階排程的演算法：
（1）、先來先服務
（2）、最短作業優先：會出現飢餓現象，平均周轉時間好
（3）、最短剩餘時間優先
（4）、最高響應比優先
（5）、時間片輪轉
（6）、多級反饋佇列
（三）、兩級排程
二、作業、
作業的概念
•作業是任務實體，程序
是完成任務
的執行實體
;沒有作業任務，程序無事可幹，沒有程序，作業任務沒法完成。 •
作業概念更多地用在
批處理作業系統
，而程序
則可以用在各種多道程式設計系統。
處理器排程
1 cpu排程的相關概念 a.cpu排程 其任務是控制 協調程序對cpu的競爭 即按一定的排程演算法從就緒佇列中選擇乙個程序，把cpu的使用權交給被選中的程序 如果沒有就緒程序，系統會安排乙個系統空閒程序或idle程序 b.cpu要解決的三個問題 cpu排程的時機 就緒佇列的改變引發了重新排程 事件...
處理器排程
處理器排程演算法設計從以下幾個方面著手 資源利用率 吞吐率 公平性 響應時間 周轉時間 截止時間的保證 優先權原則等等。cpu利用率 cpu有效工作時間 cpu總的執行時間 cpu總執行時間 cpu有效工作時間 cpu空閒等待時間 吞吐率 單位時間內cpu處理的作業數 公平性 確保程序不會出現餓死現...
處理器排程
處理器排程的目標是以滿足系統目標 如響應時間 吞吐率 處理器效率 的方法，把程序分配到乙個或多個處理器中執行。處理器排程有三個層次 長程排程 又稱高階排程，作業排程，其決定是否能加入待執行的程序池中 中程排程 又稱中級排程，平衡負載排程，其決定加入部分或全部在記憶體中的程序集合中 短程排程 又稱低階...