分級調度

分級調度,就是把一項任務按照一定的步驟分解開來,或者由上到下、由高到低、由簡單到複雜(反之亦然),按照一定的計畫逐步進行“調兵遣將”執行並最終完成某項工作。

基本介紹

定義,作業調度,交換調度,進程調度,執行緒調度,

定義

處理機調度是指動態地把CPU分配給並發執行的進程,不同作業系統對處理機管理的策略不同,大多數作業系統根據需要採用堅固某些目標的簡單調度算法。我們需要一定的方法和策略為作業分配空間。因為處理機調度需要分級。即分級調度。一般分為4級:作業調度,交換調度,進程調度執行緒調度
可以打個比方說明調度之所以要分級,開運動會時,有幾十人報名參加100米競賽,不會一次決出冠軍。組織者會設定報名、檢錄、競賽幾個階段;競賽階段又分初賽、複賽、決賽,最終才能決定誰是冠軍。在多道程式環境下,作業系統中面對眾多進程,為了提高調度效率,也實行分級調度。

作業調度

又稱巨觀調度,或高級調度

交換調度

又稱中級調度。其主要任務是按照給定的原則和策略,將處於外存交換區中的就緒狀態或等待狀態或記憶體等待狀態的進程交換到外存交換區。交換調度主要涉及到記憶體管理與擴充。因此在有些書本中也把它歸入記憶體管理部分。

進程調度

又稱微觀調度或低級調度。其主要任務是按照某種策略和方法選取一個處於就緒狀態的進程占用處理機。在確立了占用處理機之後,系統必須進行進程上下文切換以建立與占用處理機進程相適應的執行環境。

執行緒調度

進程中相關堆疊和控制表等的調度。

相關詞條

熱門詞條

聯絡我們