分級調度

分級調度

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

定義


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

作業調度


又稱宏觀調度,或高級調度。

交換調度


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

進程調度


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

線程調度


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