操做系統原理(四)處理機調度

零.簡介

1.做業與進程的關係；2.做業調度策略與算法；3.進程調度策略與算法；4.幾種調度策略的評價。

 

一.分級調度

1.做業的狀態及其轉換：

(1).做業：用戶要求計算機所作的關於一次業務處理的所有工做，包括做業的提交、執行和輸出等過程。

(2).提交狀態：一個做業在其處於從輸入設備進入外部存儲設備的過程。

(3).收容狀態(後備狀態)：一個做業所有信息已被輸入到輸入井，並在執行以前。

(4).執行狀態：被選中到內存投入運行，創建進程，分配資源(等待、就緒狀態)。

(5).完成狀態：運行完畢，所佔用資源被所有回收。

(6).某一時刻，處理機總數少於併發執行的進程數；大部分進程處於就緒狀態或者等待資源狀態；哪些進程得到處理機由進程調度決定。

2.調度的層次：

(1).做業調度：宏觀調度/高級調度；按必定的原則對外存輸入井上的大量後備做業進行選擇；給選出的做業分配內存和輸入輸出設備等必要資源並創建根進程以使該做業的進程得到競爭處理機的權利；當該做業執行完畢時，負責回收系統資源。

(2).交換調度：中級調度；按照給定的原則和策略，將處於外存交換區中的就緒或等待狀態的進程調入內存；將處於內存就緒狀態或內存等待狀態的進程交換到外存交換區。

(3).進程調度：

佔位字符串

二.做業調度

佔位字符串

三.進程調度

佔位字符串

四.調度算法

佔位字符串

五.算法評價

佔位字符串

六.實時系統調度算法

佔位字符串