問題詳情

若有三個程序 P1, P2, P3 都在時間 0 到達。假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位。則在最短工作優先(Shortest-Job-First, SJF)排程演算法(scheduling algorithm)下,三程序的平均等待時間為何?(四捨五入到整數)註:一行程的等待時間為該行程到達至其執行結束的過程中,花費在等待其它行程的時間。
(A)2
(B)3
(C)5
(D)6

參考答案

答案:B
難度:適中0.464286
統計:A(37),B(78),C(18),D(24),E(0) #
個人:尚未作答書單:(A)可以有無限多個步驟

用户評論

whiteyahoo】評論

最短工作先做排程當挑選行程時, 最短工作先做 排程會從目前處於就緒狀態的行程中, 挑選所需 CPU執行時間最短的行程來執行, 而不管其提出要求的先後順序。

Get my goal】評論

求解