處理機排程問題以及求響應比,作業週轉時間和平均週轉時間
設有某系統可供使用者使用的主存空間為100k,有五個作業j1,j2,j3,j4,j5進入輸入井的時間,計算時間和記憶體要求如下表所示。若作業在處理機上按單道方式執行,且作業按響應比搞著優先排程演算法,程序按先來先服務演算法,試寫出作業的執行順序,計算響應比,作業的週轉時間和平均週轉時間
作業 |
進入輸入井時間 |
計算時間 |
需要主存容量 |
平均時間 |
結束時間 |
週轉時間 |
J1 |
10:06 |
42分鐘 |
18K |
|||
J2 |
10:19 |
30分鐘 |
65K |
|||
J3 |
10:30 |
24分鐘 |
57K |
|||
J4 |
10:36 |
24分鐘 |
15K |
|||
J5 |
10:42 |
12分鐘 |
25K |
參考答案:
(1) 開始的時候,J1先到,所以J1最先執行,它的開始時間是10.06分,結束時間是10:48,他的週轉時間14:02,
(2) 當J1執行結束之後,J2,J3,J4,J5的響應分別是:
J2:Rp=1+(10:48-10:19)/30=1+29/30=1.97
J3:Rp=1+(10:48-10:30)/24=1+18/24=1.75
J4:Rp=1+(10:48-10:36)/24=1+12/24=1.50
J5:Rp=1+(10:48-10:42)/12=1+6/12=1.50
所以應該選擇J2,所以J2開始時間是10:48,結束時間是11:18,週轉時間是59分鐘。
(3) 當J2執行結束之後,J3,J4,J5的相應比例分別是:
J3:Rp=1+(11:18-10:30)/24=1+48/24=3
J4: :Rp=1+(11:18-10:36)/24=1+42/24=2.75
J5: Rp=1+(11:18-10:42)/12=1+36/12=4
所以應該選擇J5所以J5開始時間是11.48,結束時間是11:30,週轉時間是48分鐘,
(4) J5執行結束之後,J3,J4的響應比分別是:
J3:Rp=1+(11:30-10:30)/24=1+64/24=3.67
J4:Rp=1+(11:30-10:36)/24=1+54/24=3.35
所以應該選擇J3, 所以J3開始時間11:30,結束時間是11:54, 週轉時間是84分鐘
(5)最後一個是J4,他的開始時間是11:54,結束時間是12:18,週轉時間是102分鐘。
所以總的執行順序是:J1,J2,J5,J3,J4
平均週轉時間是=(42+59+48+102)/5=335/5等於67.0,
填充完後的表格如圖
作業 |
進入輸入井時間 |
計算時間 |
需要主存容量 |
平均時間 |
結束時間 |
週轉時間 |
J1 |
10:06 |
42分鐘 |
18K |
10.06 |
10:48 |
42 |
J2 |
10:19 |
30分鐘 |
65K |
10:48 |
11:18 |
59 |
J3 |
10:30 |
24分鐘 |
57K |
11:30 |
11:54 |
84 |
J4 |
10:36 |
24分鐘 |
15K |
11:54 |
12:18 |
102 |
J5 |
10:42 |
12分鐘 |
25K |
11:18 |
11:30 |
48 |