作業系統作業管理

2021-12-29 20:34:02 字數 1860 閱讀 4667

1、 作業:由三部分構成,即程式,資料和作業說明書,它是使用者在完成一項任務過程中要求計算機系統所做工作的集合。

2、 作業管理:是對使用者提交的諸多作業進行管理,包括作業的組織、控制、和排程等,盡可能高效地利用整個系統的資源。

3、 作業的幾種狀態:

1) 提交狀態:作業從輸入裝置到外存的過程。

2) 後備狀態:當作業全部資訊進入外存後,系統為該作業建立乙個作業控制塊(jcb,作業名,作業狀態,資源要求,作業型別等等作業資訊,以便被系統識別)

3) 執行狀態:後背作業被作業排程程式選中分配了必要的資源並進入記憶體,建立程序。(涉及程序管理)

4) 完成狀態:當作業正常執行結束,它所占用的資源尚未全部被系統**時的狀態。

4、 作業排程:完成從後備狀態到執行狀態的轉變,以及執行狀態到完成狀態的轉變。

5、 周轉時間=完成時間-提交時間=等待時間+執行時間

6、 平均周轉時間=總周轉時間/作業數

7、 帶權周轉時間:周轉時間/實際執行時間。

8、 平均帶權周轉時間:總帶權周轉時間/作業數

先來先服務演算法(fcfs):按作業到達的先後次序排程,

缺點:不利於短作業。

舉例:

短作業優先演算法(sjf),按作業的估計執行時間排程,估計執行時間短的作業優先排程。

缺點:它不利於長作業,可能會使乙個估計執行時間長的作業遲遲得不到服務。

舉例:

響應比高者優先演算法(hrn),綜上兩個演算法,既考慮作業估計執行時間,又考慮作業等待時間。

響應比=1+等待時間/估計執行時間,或響應比=執行時間/估計執行時間。

題目中關鍵點:

1、2個作業管理程序的批處理系統:記憶體中只能有兩個程序

2、作業採用最高響應比優先演算法

3、程序採用優先順序演算法

優先順序排程,根據作業優先級別,預設優先數高者先排程。

時間片輪轉演算法(定時輪轉)

如果設定時間片為1小時,

接下來按照先來先服務(佇列),那麼它的執行順序是:

1-2-3-4-1-2-3-4……

每個執行1小時後,被提出cpu,下乙個執行,迴圈下去。

作業系統的作業管理

排程即決策哪個程序可以獲得cpu的使用權 1.排程機制 就緒佇列的排隊機制 將就緒程序排成佇列 選擇執行程序的委派機制 按一定的策略選擇就緒程序 新老程序的上下文切換機制 儲存前程序的上下文資訊,裝入被委派程序的上下文 2.排程方法 非搶占式排程 讓被分配的程序執行完畢 搶占式排程 允許以一定策略暫...

作業系統 作業管理死鎖

死鎖 兩個或兩個程序在執行過程中,由於競爭資源或者由於彼此通訊而造成的一種阻塞的現象。死鎖產生 競爭資源 共享資源數量不足 程序排程順序不當 死鎖的必要條件,預防死鎖的方法 互斥條件 資源排他性使用 請求保持條件 自己保持乙個資源,不釋放 新資源被占用,請求被阻塞 系統規定程序執行之前,一次性申請所...

系統架構師 作業系統 作業管理

從使用者的角度看,作業是系統為完成乙個使用者的計算任務 或一次事務處理 所做的工作總和。例如,對於使用者編寫的源程式,需要經過對源程式的編譯 連線編譯或連線裝入及執行產生計算結果。這其中的每乙個步驟,常稱為作業步,作業步的順序執行即完成了乙個作業。從系統的角度看,作業則是乙個比程式更廣泛的概念。它由...