平均周轉時間各種演算法

2021-08-20 23:55:20 字數 708 閱讀 5743

(1)最高優先順序優先 

(2)時間片輪轉(時間片為2分鐘) 

(3)fcfs(作業到達順序為c,d,b,e,a) 

(4)短作業優先

[分析] 

本題是乙個關於作業排程演算法的評價的題目。題目給出乙個實際的作業序列,由考生模擬作業的排程與執行過程,並給出對於這個作業序列作業排程演算法的平均周轉時間,從而對比不同排程演算法的效能。本題可按照單道系統情況來處理。

在題目中指出5個作業幾乎同時到達乙個計算中心,其含義是任何排程演算法(除了fcfs演算法外)都可以認為這5個作業是同時到達的,在排程過程中不需考慮其到達的順序。

最高優先順序

時間片輪轉

解答

程序平均周轉時間

設乙個系統中有5個程序,它們的到達時間和服務時間如下,a的到達時間為 0,服務時間為3 b的到達時間為 2,服務時間為6 c的到達時間為 4,服務時間為4 d的到達時間為 6,服務時間為5 e的到達時間為 8,服務時間為2.忽略i o以及其他開銷時間,若分別按先來先服務 fcfs 進行cpu排程,其...

周轉時間和帶權周轉時間

周轉時間 作業完成時刻 作業到達時刻 例 有4個程序a,b,c,d,設它們依次進入就緒佇列,因相差時間很短可視為同時到達。4個程序按輪轉法分別執行11,7,2,和4個時間單位,設時間片為1。四個程序的平均周轉時間為 解析 由於是視為同時到達,則到達時刻均為0 根據程序輪換法可知 時間片為1 即a的周...

平均故障時間介紹

1個9 1 90 365 24 876小時,表示該系統在連續執行1年時間裡最多可能的業務中斷時間是876小時。2個9 1 99 365 24 87.6小時,表示該系統在連續執行1年時間裡最多可能的業務中斷時間是87.6小時。3個9 1 99.9 365 24 8.76小時,表示該系統在連續執行1年時...