處理機排程是作業系統的主要功能之一，它的實現策略決定了作業系統的型別，其排程演算法的優劣直接影響整個系統的效能。處理機排程的任務是選出待分派的作業或程序，為之分配處理機。
一般來說，處理機排程可分為三個級別，分別是高階排程、中級排程和低階排程。
高階排程又稱作業排程，作業就是使用者程式及其所需的資料和命令的集合，作業管理就是對作業的執**況進行系統管理的程式的集合。作業排程程式的主要功能是審查系統是否能滿足使用者作業的資源要求以及按照一定的演算法來選取作業。
引入中級排程的主要目的是為了提高記憶體的利用率和系統吞吐量，使得暫時不執行的程序從記憶體對換到外存上。
低階排程又稱程序排程，其主要功能是根據一定的演算法將cpu分派給就緒佇列中的乙個程序。程序排程是作業系統中最基本的一種排程，其排程策略的優劣直接影響整個系統的效能。
程序排程與作業排程
作業排程按一定的演算法從磁碟上的 輸入井 中選擇資源能得到滿足的作業裝入記憶體，使作業有機會去占用處理器執行。但是，乙個作業能否占用處理器，什麼時間能夠占用處理器，必須由程序排程來決定。所以，作業排程選中了乙個作業且把它裝入記憶體時，就應為該作業建立乙個程序，若有多個作業被裝入記憶體，則記憶體中同時...
常見的作業排程和程序排程演算法
接下來我們分別講解一下幾種常見演算法以及它們適用的排程型別。演算法思想 演算法規則 適用排程型別 是否可以搶占 優點缺點 是否會飢餓 主要從公平的角度考慮 按照作業 程序到達的先後順序進行排程 即 優先考慮在系統中等待時間最長的作業 程序排程和作業排程 非搶占式演算法 滿足公平原則，且演算法容易實現...
處理機排程 程序排程 作業排程演算法
在多道程式系統中，主存中有著多個程序，其數目往往多於處理機數目，這就要求系統能按照某種演算法，動態地將處理機分配給就緒佇列中的某個程序，使之執行。對於批量型作業而言，通常需要經歷作業排程 又稱為高階排程或長程排程 和程序排程 又稱為低階排程或短程排程 兩個過程後方能獲得處理機 對於終端型作業，通常只...