（1）哪些資源分配給cpu——低階（2）哪些程序給外存——中級
（3）哪些作業放入記憶體——高階
作業：使用者需要計算機完成的人物程序：某個程式對資料集的執行過程，資源排程的基本單位
當前作業/程序占用cpu資源直到執行結束/阻塞，才會返回資源，不會被搶走
從就緒佇列中選擇乙個估計執行時間最短的程序，分配cpu資源
當執行完或者在執行期間出現了阻塞才出讓cpu
從後備佇列中選擇若干個估計執行時間最短的作業，投入到記憶體中
（1）比fcfs改善了平均周轉時間和平均帶權時間，縮短了作業的等待時間（2）提高了系統吞吐量
（1）對長作業不利，長作業可能長時間得不到執行——餓死（2）沒有依據作業的緊迫程度劃分等級
（3）難以準確估計作業的執行時間，影響程序排程
fcfs先來先服務演算法：不考慮作業執行時間sjf短作業優先演算法：考慮了作業執行時間，未考慮作業等待時間
（1）同時到達的人物，短作業優先。相同等待時間，執行時間越小越先執行（2）長作業隨著等待時間的增加，響應比增加，也可以進入執行狀態
（1）吞吐量下降，由於長作業的執行，同一時間執行的作業數量減少（2）系統開銷增加：要計算響應比
系統一旦將處理機分配給了程序，則直到程序結束或者阻塞才會歸還處理機——不能被搶走
入股突然出現乙個優先順序跟高的程序，則當前程序就要立刻停止，將處理機讓出來
作業系統 處理機排程概念
乙個作業被提交後，必須經過處理機排程，才能獲得處理機執行，通常經過三個排程 高階排程 高階排程，長程排程 中級排程 中程排程 低階排程 短程排程 根據某種演算法，把外村上處於後備佇列中的那些作業調入記憶體，排程物件是作業 就是一些程式，資料，還有一些作業說明書。作業需要執行哪些步驟執行完。每乙個步驟...
作業系統之處理機排程
1.處理機即計算機的處理器，簡單理解就是cpu，多處理機指多核，即多個cpu同時工作，隨著工藝的提高，多個cpu可以整合在一塊晶元上，比如兩核，四核處理器。2.作業和程序的區別 1 作業是乙個比程式更加廣泛的概念，包含程式 資料和作業說明書 2 程序包含pcb 程式和資料集合 所以程式是程序的一部分...
作業系統筆記 處理機排程
處理機排程概念 1 多道程式環境下，動態的把處理機分配給就緒佇列中的乙個程序使之執行。2 提高處理機的利用率 改善系統效能，很大程度上取決於處理機排程的效能。3 處理機排程便成為os設計的中心問題之一。分配的任務由處理機排程程式完成。排程排程的實質就是一種資源分配。不同的系統和系統目標，通常採用不同...