基本介紹
- 中文名：帶權周轉時間
- 外文名：weighted turnaround time
- 領域：作業系統
- 公式：W=T/Ts
- 含義：反映作業（或進程）長短問題
- 有關術語：周轉時間
簡介,有關術語,作業調度,回響時間,平均周轉時間,平均帶權周轉時間,計算實例,
簡介
一個作業在服務系統中等待時間和服務時間的和，稱為這個作業在系統中的周轉時間。周轉時間只能反映作業在系統中存在的時間， 並不能說周轉時間小受到的服務就好。帶權周轉時間反映作業長短問題。帶權周轉時間越大，作業越短；帶權周轉時間越小，作業越長。帶權周轉時間：作業的周轉時間與系統為它提供服務的時間之比。帶權周轉時間是調度算法的評價指標之一，其計算公式如下：
W=T/Ts
其中T為周轉時間，Ts為服務時間。
有關術語
作業調度
作業調度的基本任務是從後備佇列中按照一定的算法，選擇出若干個作業，為它們分配運行所需的資源(首先是分配記憶體)。在將它們調入記憶體後，便分別為它們建立進程，使它們都成為可能獲得處理機的就緒進程，並按照一定的算法將它們插入就緒佇列。
回響時間
回響時間：是用戶通過鍵盤提交一個請求開始，直到系統首次產生回響為止的時間。或者說直到螢幕上顯示出結果為止的一段時間間隔。回響時間包括以下幾個方面：
①從鍵盤輸入的請求信息傳送到處理機的時間。
②處理機對請求信息進行處理的時間。
③將所形成的回響信息回送到終端顯示器的時間。
平均周轉時間
平均帶權周轉時間
平均帶權周轉時間=帶權周轉時間/進程數，用於衡量調度算法對不同作業流調度性能。
計算實例
設有三道作業，它們的提交時間和運行時間見下表
作業號 | 提交時間/時 | 運行時間/h |
1 | 10:00 | 2 |
2 | 10:10 | 1 |
3 | 10:25 | 0.25 |
註：為計算方便，“時”均為十進制。
試給出在下面兩種調度算法下，作業的執行順序、平均周轉時間和帶權周轉時間。
（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
作業號 | 提交時刻/時 | 運行時間/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分鐘
