1.4 三個層次——低階排程(程序排程)
1.5 三層排程的聯絡、對比
2 小結
在本篇中,你將掌握
當有一堆任務要處理,但由於資源有限,這些事情沒法同時處理。這就需要確定某種規則來決定處理這些任務的順序,這就是「排程」研究的問題。
在多道程式系統中,程序的數量往往是多於處理機的個數的,這樣不可能同時並行地處理各個程序。處理機排程,就是從就緒佇列中按照一定的演算法選擇乙個程序並將處理機分配給它執行,以實現程序的併發執行。
高階排程(作業排程),按一定的原則從外存上處於後備佇列的作業中挑選乙個(或多個)作業,給他們分配記憶體等必要資源,並建立相應的程序(建立pcb),以使它獲得競爭處理機的權利。
高階排程是輔存(外存)與記憶體之間的排程。每個作業只調入一次,調出一次。作業調入時會建立相應的pcb、作業調出時才撤銷pcb。
暫時調到外存等待的程序狀態為掛起狀態。值得注意的是,pcb並不會一起調到外存,而是會常駐記憶體。作業系統通過記憶體中的pcb來保持對各個程序的監控、管理。被掛起的程序pcb會被放到掛起佇列中。
中級排程(記憶體排程),就是決定要將哪個處於掛起狀態的程序重新調入記憶體。
乙個程序可能會被多次調出、調入記憶體,因此中級排程發生的頻率要比高階排程更高
低階排程(程序排程),其主要任務是按照某種方法和策略從就緒佇列中選取乙個程序,將處理機分配給它。
程序排程是作業系統中最基本的一種排程,在一般的作業系統中都必須配置程序排程。
本篇重點:
(1)處理機排程的三層排程的定義
(2)三層排程的聯絡、對比
(3)掛起態與七狀態模型
作業系統 處理機排程概念
乙個作業被提交後,必須經過處理機排程,才能獲得處理機執行,通常經過三個排程 高階排程 高階排程,長程排程 中級排程 中程排程 低階排程 短程排程 根據某種演算法,把外村上處於後備佇列中的那些作業調入記憶體,排程物件是作業 就是一些程式,資料,還有一些作業說明書。作業需要執行哪些步驟執行完。每乙個步驟...
作業系統之處理機排程
1.處理機即計算機的處理器,簡單理解就是cpu,多處理機指多核,即多個cpu同時工作,隨著工藝的提高,多個cpu可以整合在一塊晶元上,比如兩核,四核處理器。2.作業和程序的區別 1 作業是乙個比程式更加廣泛的概念,包含程式 資料和作業說明書 2 程序包含pcb 程式和資料集合 所以程式是程序的一部分...
作業系統筆記 處理機排程
處理機排程概念 1 多道程式環境下,動態的把處理機分配給就緒佇列中的乙個程序使之執行。2 提高處理機的利用率 改善系統效能,很大程度上取決於處理機排程的效能。3 處理機排程便成為os設計的中心問題之一。分配的任務由處理機排程程式完成。排程排程的實質就是一種資源分配。不同的系統和系統目標,通常採用不同...