作業系統 處理機排程概念

2021-07-02 18:39:16 字數 895 閱讀 3940

乙個作業被提交後,必須經過處理機排程,才能獲得處理機執行,通常經過三個排程

高階排程(高階排程,長程排程)

中級排程(中程排程)

低階排程(短程排程)

根據某種演算法,把外村上處於後備佇列中的那些作業調入記憶體,排程物件是作業

就是一些程式,資料,還有一些作業說明書。

作業需要執行哪些步驟執行完。每乙個步驟就是乙個作業步

作業控制塊(jcb)就是程序在系統存在的標誌一樣,包括作業標示,使用者名稱,使用者賬戶,作業型別,作業狀態,排程資訊,資源需求,進入系統的時間,開始執行的時間,作業完成的時間,作業退出的時間,資源使用情況等。

每當作業進入系統時,系統就會給每乙個作業建立乙個jcb

從外存的後備佇列中選取某些作業調入記憶體,並為他們建立程序,分配必要的資源,然後再新建立的程序插入就緒佇列,準備執行。

每次執行作業排程時候,都必須做出以下兩個決定

決定接納多少作業

決定接納哪些作業

實際就是儲存器管理中的兌換功能

決定哪個程序獲得處理機

非搶占式

搶占式方式

一旦處理機分配給某個程序後,就一直讓他執行下去,知道該程序自願釋放處理機,或者發生某些事阻塞,才會把處理機分給別的程序

優點:實現簡單,系統開銷比較小,但是難以滿足緊急任務的要求

排程機根據某種原則暫停某個正在執行額程序,將已分配給該程序的處理機重新分配給另乙個程序。

原則主要有以下方式

優先權原則(優先權越高,就先執行哪個)

短作業優先原則(先暫停長作業,優先執行短程序)

時間片原則(按照一定的時間輪流執行每個程序)

作業系統之處理機排程

1.處理機即計算機的處理器,簡單理解就是cpu,多處理機指多核,即多個cpu同時工作,隨著工藝的提高,多個cpu可以整合在一塊晶元上,比如兩核,四核處理器。2.作業和程序的區別 1 作業是乙個比程式更加廣泛的概念,包含程式 資料和作業說明書 2 程序包含pcb 程式和資料集合 所以程式是程序的一部分...

作業系統筆記 處理機排程

處理機排程概念 1 多道程式環境下,動態的把處理機分配給就緒佇列中的乙個程序使之執行。2 提高處理機的利用率 改善系統效能,很大程度上取決於處理機排程的效能。3 處理機排程便成為os設計的中心問題之一。分配的任務由處理機排程程式完成。排程排程的實質就是一種資源分配。不同的系統和系統目標,通常採用不同...

處理機排程(作業系統12)

1.4 三個層次 低階排程 程序排程 1.5 三層排程的聯絡 對比 2 小結 在本篇中,你將掌握 當有一堆任務要處理,但由於資源有限,這些事情沒法同時處理。這就需要確定某種規則來決定處理這些任務的順序,這就是 排程 研究的問題。在多道程式系統中,程序的數量往往是多於處理機的個數的,這樣不可能同時並行...