帶權周轉時間

在作業系統中,帶權周轉時間反映作業(或進程)長短問題·帶權周轉時間越大,作業(或進程)越短;帶權周轉時間越小,作業(或進程)越長·。

計算方法

帶權周轉時間:作業的周轉時間與系統為它提供服務的時間之比。其計算公式如下:

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分鐘

相關詞條

相關搜尋

熱門詞條

聯絡我們