一、概念：

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，下一個執行，迴圈下去。