問題詳情

6. 作業系統使用最短作業優先(Shortest Job First)的排程方式來選擇執行順序，假設有4個排程P1~P4，P1送達時間為0 ms，執行時間為8 ms，P2送達時間為1 ms，執行時間為3 ms，P3送達時間為2 ms，執行時間為9 ms，P4送達時間為3 ms，執行時間為5 ms，請問平均等待時間為何？
(A) 7 ms
(B) 7.25 ms
(C) 7.5 ms
(D) 8 ms

參考答案

答案：B
難度：適中0.519
書單：沒有書單，新增

用户評論

【111郵專一，地特四資訊正】評論

單位都是毫秒，我就不寫上去了有人看不懂，...

【Yuan】評論

P1P2P4P30  -------------  8 -------------   11 -------------   16  -------------  25(執行時間)P1 -  0ms到達所以沒等待到,所以 0P2 - 1ms到達但P1執行8ms後才輪到它,所以8-1 = 7P4 - 3ms到達但P1+P2執行3ms後才輪到它,所以11-3 = 8P3 - 2ms到達但P1+P2+P3執行9ms後才輪到它,所以16-2 = 14平均等待時間 = ( 0 +7 +8 +14 ) / 4 = 7.25#

【dannyyang5】評論

這一提我認為有一點點小爭議，SJF可以分為可掠奪 及 不可掠奪，兩種算法都要會，找一種符合選項的答題不可強奪：摩友已經回答了可強奪：P1：執行0-1 ,9-16P2：執行1-4P3：執行16-25P4：執行4-9平均等待時間＝(P1等待時間＋P2+P3+P4)/4＝（完成時間-到達時間-運算時間） 總和/4＝[ (16-0-8)+(4-1-3)+(25-2-9)+(9-3-5) ]. /4= 23/4=5.75 毫秒發現選項沒有5.75 表示這題是考不可強奪，故選7.25的(B)