令 CPU 要處理的工作行程依次序為：P1, P2, P3, P4，其相對應的分割時間（單位：毫秒）分別為 T1, T2, T3, T4，若 T1=6，T2=8，T3=7，T4=3，試問最短工作先做的排班演算法比先來先做的排班演算法，在平均等待時間方面快多少？
A3.25 毫秒正確答案
B10.2 毫秒
C21 毫秒
D28 毫秒
答案與詳解
為什麼答案是 A
FCFS 順序 P1,P2,P3,P4，等待=0+6+14+21=41，平均 10.25。SJF 順序 P4,P1,P3,P2，等待=0+3+9+16=28，平均 7。差距=10.25-7=3.25 毫秒。
考點：SJF vs FCFS考點：題意誤讀考點：中間值陷阱考點：未取平均
載入中…
