計算方法
帶權周轉時間:作業的周轉時間與系統為它提供服務的時間之比。其計算公式如下:
W=T/Ts //T為周轉時間,Ts為服務時間
平均周轉時間和帶權周轉時間:
回響時間
回響時間:是用戶通過鍵盤提交一個請求開始,直到系統首次產生回響為止的時間。或者說直到螢幕上顯示出結果為止的一段時間間隔。回響時間包括以下幾個方面:
①從鍵盤輸入的請求信息傳送到處理機的時間。
②處理機對請求信息進行處理的時間。
③將所形成的回響信息回送到終端顯示器的時間。
周轉時間
從作業提交到作業完成的時間間隔。
平均周轉時間
衡量不同調度算法對相同作業流的調度性能。
帶權周轉時間
反映長短作業的差別。
平均帶權周轉時間
比較某種算法對不同作業流調度性能就是它的"帶權周轉時間"是如何計算出來
提交時間和運行時間
設有三道作業,它們的提交時間和運行時間見下表
作業號 | 提交時間/時 | 運行時間/h |
1 | 10:00 | 2 |
2 | 10:10 | 1 |
3 | 10:25 | 0.25 |
註:為計算方便,“時”均為十進制。
試給出在下面兩種調度算法下,作業的執行順序、平均周轉時間和帶權周轉時間。
( 1 ) 先來先服務 FCFS 調度算法;
( 2 ) 短作業優先 SJF 調度算法。
[ 分析與解答 ](1)採用FCFS調度算法時,作業的執行順序是作業1 ->作業2 ->作業3。由此可得到運行表見下。
作業號 | 提交時刻/時 | 運行時間/h | 開始時刻/時 | 完成時刻/時 |
1 | 10:00 | 2 | 10:00 | 12:00 |
2 | 10:10 | 1 | 12:00 | 13:00 |
3 | 10:25 | 0.25 | 13:00 | 13:15 |
那么,平均周轉時間為
T=(∑Ti)/3=[(12-10)+(13-10:10)+(13:15-10:25)]/3=[2+2.83+2.83]/3=2.55h
帶權平均周轉時間為
W=[∑(Ti/Tir)]/3=(2/2+2.83/1+2.83/0.25)/3=5.05h
(2)在SJF調度算法下,作業的執行順序是作業1 -> 作業3-> 作業2;由此得運行表見下。
作業號 | 提交時刻/時 | 運行時間/h | 開始時刻/時 | 完成時刻/ |
1 | 10:00 | 2 | 10:00 | 12.00 |
2 | 10:10 | 1 | 12:15 | 13:15 |
3 | 10:25 | 0.25 | 12:00 | 12:15 |
那么,平均周轉時間為
T=(∑Ti)/3=[(12-10)+(13:15-10:10)+(12:15-10:25)]/3=[2+3.08+1.83]/3=2.3h
帶權平均周轉時間為
W=[∑(Ti/Tir)]/3=(2/2+3.08/1+1.83/0.25)/3=3.08h
高回響比優先例題
在一個批處理單道系統中,採用回響比高者優先的作業調度算法。當一個作業進入系統後就開始調度,假定作業都是僅計算,忽略調度花費的時間。現有三個作業,進入系統的時間和需要計算的時間如下表所示:
作業 | 進入系統時間 | 需要計算時間 | 開始時間 | 完成時間 | 周轉時間 |
1 | 9 : 00 | 60 分鐘 | |||
2 | 9 : 10 | 45 分鐘 | |||
3 | 9 : 15 | 15 分鐘 |
(1)求出每個作業的開始時間、完成時間及周轉時間並填入表中。
(2)計算三個作業的平均周轉時間應為多少?
[分析與解答]
作業 | 進入系統時間 | 需要計算時間 | 開始時間 | 完成時間 | 周轉時間 |
1 | 9:00 | 60分鐘 | 9:00 | 10:00 | 60分鐘 |
2 | 9:10 | 45分鐘 | 10:15 | 11:00 | 110分鐘 |
3 | 9:15 | 15分鐘 | 10:00 | 10:15 | 60分鐘 |
10:00計算回響比:
作業2=1+50/45
作業3=1+45/15
選擇作業3
平均周轉時間:(60分鐘+110分鐘+60分鐘)/3=76.67分鐘