帶權周轉時間

標籤: 暫無標籤

10

更新時間: 2013-12-06

廣告

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

帶權周轉時間 -定義

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

帶權周轉時間 -計算方法

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

  W=T/Ts //T為周轉時間,Ts為服務時間

帶權周轉時間 -平均周轉時間和帶權周轉時間:

響應時間

  響應時間:是用戶通過鍵盤提交一個請求開始,直到系統首次產生響應為止的時間。或者說直到屏幕上顯示出結果為止的一段時間間隔。響應時間包括以下幾個方面:

  ①從鍵盤輸入的請求信息傳送到處理機的時間。

  ②處理機對請求信息進行處理的時間。

  ③將所形成的響應信息回送到終端顯示器的時間。

周轉時間

  從作業提交到作業完成的時間間隔。

平均周轉時間

  衡量不同調度演算法對相同作業流的調度性能。

帶權周轉時間

  反映長短作業的差別。

平均帶權周轉時間

  比較某種演算法對不同作業流調度性能就是它的"帶權周轉時間"是如何計算出來

提交時間和運行時間

  設有三道作業,它們的提交時間和運行時間見下表

  

作業號提交時間/時運行時間/h
110:002
210:101
310:250.25
註:為計算方便,「時」均為十進位。

  試給出在下面兩種調度演算法下,作業的執行順序、平均周轉時間和帶權周轉時間。

  1先來先服務FCFS調度演算法;

  2短作業優先sjf調度演算法。

  [分析與解答](1)採用FCFS調度演算法時,作業的執行順序是作業1à作業2à作業3。由此可得到運行表見下。

  
作業號提交時刻/時運行時間/h開始時刻/時完成時刻/時
110:00210:0012:00
210:10112:0013:00
310:250.2513:0013: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開始時刻/時完成時刻/
110:00210:0012.00
210:10112:1513:15
310:250.2512:0012:15
那麼,平均周轉時間為

  T=(∑Ti)/3=[(12-10)+(13:15-10:10)+(12:15-10:25)]/3=[2+3.08+1.83]/3=2.30h

  帶權平均周轉時間為

  W=[∑(Ti/Tir)]/3=(2/2+3.08/1+1.83/0.25)/3=3.80h

  在一個批處理單道系統中,採用響應比高者優先的作業調度演算法。當一個作業進入系統后就開始調度,假定作業都是僅計算,忽略調度花費的時間。現有三個作業,進入系統的時間和需要計算的時間如下表所示:

  
作業進入系統時間需要計算時間開始時間完成時間周轉時間
190060分鐘


291045分鐘


391525分鐘


1求出每個作業的開始時間、完成時間及周轉時間並填入表中。

  2計算三個作業的平均周轉時間應為多少?

  [分析與解答]

  
作業進入系統時間需要計算時間開始時間完成時間周轉時間
19:0060分鐘9:0010:0060分鐘
29:1045分鐘10:2511:10120分鐘
39:1525分鐘10:0010:2570分鐘
平均周轉時間:(60分鐘+120分鐘+70分鐘)/3=83.33分鐘

廣告

廣告