乙個作業被提交後,必須經過處理機排程,才能獲得處理機執行,通常經過三個排程
高階排程(高階排程,長程排程)
中級排程(中程排程)
低階排程(短程排程)
根據某種演算法,把外村上處於後備佇列中的那些作業調入記憶體,排程物件是作業
就是一些程式,資料,還有一些作業說明書。
作業需要執行哪些步驟執行完。每乙個步驟就是乙個作業步
作業控制塊(jcb)就是程序在系統存在的標誌一樣,包括作業標示,使用者名稱,使用者賬戶,作業型別,作業狀態,排程資訊,資源需求,進入系統的時間,開始執行的時間,作業完成的時間,作業退出的時間,資源使用情況等。
每當作業進入系統時,系統就會給每乙個作業建立乙個jcb
從外存的後備佇列中選取某些作業調入記憶體,並為他們建立程序,分配必要的資源,然後再新建立的程序插入就緒佇列,準備執行。
每次執行作業排程時候,都必須做出以下兩個決定
決定接納多少作業
決定接納哪些作業
實際就是儲存器管理中的兌換功能
決定哪個程序獲得處理機
非搶占式
搶占式方式
一旦處理機分配給某個程序後,就一直讓他執行下去,知道該程序自願釋放處理機,或者發生某些事阻塞,才會把處理機分給別的程序
優點:實現簡單,系統開銷比較小,但是難以滿足緊急任務的要求
排程機根據某種原則暫停某個正在執行額程序,將已分配給該程序的處理機重新分配給另乙個程序。
原則主要有以下方式
優先權原則(優先權越高,就先執行哪個)
短作業優先原則(先暫停長作業,優先執行短程序)
時間片原則(按照一定的時間輪流執行每個程序)
作業系統之處理機排程
1.處理機即計算機的處理器,簡單理解就是cpu,多處理機指多核,即多個cpu同時工作,隨著工藝的提高,多個cpu可以整合在一塊晶元上,比如兩核,四核處理器。2.作業和程序的區別 1 作業是乙個比程式更加廣泛的概念,包含程式 資料和作業說明書 2 程序包含pcb 程式和資料集合 所以程式是程序的一部分...
作業系統筆記 處理機排程
處理機排程概念 1 多道程式環境下,動態的把處理機分配給就緒佇列中的乙個程序使之執行。2 提高處理機的利用率 改善系統效能,很大程度上取決於處理機排程的效能。3 處理機排程便成為os設計的中心問題之一。分配的任務由處理機排程程式完成。排程排程的實質就是一種資源分配。不同的系統和系統目標,通常採用不同...
處理機排程(作業系統12)
1.4 三個層次 低階排程 程序排程 1.5 三層排程的聯絡 對比 2 小結 在本篇中,你將掌握 當有一堆任務要處理,但由於資源有限,這些事情沒法同時處理。這就需要確定某種規則來決定處理這些任務的順序,這就是 排程 研究的問題。在多道程式系統中,程序的數量往往是多於處理機的個數的,這樣不可能同時並行...