程序平均周轉時間

2021-08-18 23:04:42 字數 426 閱讀 8108

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

解析:平均周轉時間表示,所有程序完成任務所花的所有時間除以程序的個數

a:0到達,完成時間3,所花時間t1=3;

b:2到達,由於此時a還在程序中,所以b等2完成才能開始,所以其完成時間3+6=9,所花時間t2=9-2=7;

c:4到達,完成時間9+4=13,所花時間t3=13-4=9;

d:6到達,完成時間13+5=18,所花時間t4=18-6=12;

e:8到達,完成時間18+2=20,所花時間t5=20-8=12。

平均周轉時間各種演算法

1 最高優先順序優先 2 時間片輪轉 時間片為2分鐘 3 fcfs 作業到達順序為c,d,b,e,a 4 短作業優先 分析 本題是乙個關於作業排程演算法的評價的題目。題目給出乙個實際的作業序列,由考生模擬作業的排程與執行過程,並給出對於這個作業序列作業排程演算法的平均周轉時間,從而對比不同排程演算法...

周轉時間和帶權周轉時間

周轉時間 作業完成時刻 作業到達時刻 例 有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年時...