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

答案：登入後查看
統計： A(56), B(169), C(30), D(38), E(0) #456025

詳解 (共 3 筆)

#911245
最短工作先做排程
當挑選行程時, 最短工作先做 排程會從目前處於就緒狀態的行程中, 挑選所需 CPU執行時間最短的行程來執行, 而不管其提出要求的先後順序。
由於其所需時間由短至長, 分別為 P3 、P2、P1 等待時間分別為 0、2、6 註:(2+4)
平均為 (0+2+6)/3 = 2.66 四捨五入後等於3
15
0
#909872
求解
0
0
#911358

OK~~ 謝謝whiteyahoo清楚解釋!! 感恩~~~

0
0