問題詳情

27 最短工作先做 Shortest Job First）（ 是一常見的 CPU 排程方法，假若共有 P1、P2、P3 與 P4 四個行程 Process） （ ， 分別所需的執行時間為 50、20、30 與 40，則根據最短工作先做排程方法，這四個行程的平均等待時間為何？
(A) 35
(B) 40
(C) 42.5
(D) 45

參考答案

答案：B
難度：適中0.622449
統計：A(45),B(122),C(24),D(5),E(0)

用户評論

【Hsin Hua Li】評論

最佳解隱藏看不到答案,請問有其他高手可以幫忙解析一下嗎? 3Q

【低調】評論

他是求平均等待時間所以說執行順序是P2-P3-P4-P1所以說P2不需等待可以先執行所以他等待時間為0P3要等P2執行完才能執行所以等待時間為20P4要等P2+P3執行完才能執行所以等待時間為20+30=50P1要等P2+P3+P4執行完才能執行所以等待時間為20+30+40=90所以總等待時間為0+20+50+90=160平均等待時間為160/4=40

【Jing Chen】評論

 P1　P2　P3　P450     20    30    40P2=0、P3=(0+20)=20、P4=(20+30)=50、P1=(50+40)=90；四個行程的平均等待時間=(0+20+50+90 )/4=40