(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年時...