普通考試
106年
[資訊處理] 計算機概要
第 20 題
下列何者 CPU 排班演算法可以得到最短的等待時間？
- A 先到先服務排班法（FCFS）
- B 循環排班法（RR）
- C 最短工作優先排班法（SJF）
- D 最長工作優先排班法（LJF）
思路引導 VIP
想像你在超商排隊結帳，如果你推著一整車貨物，而身後的人只拿了一瓶鮮奶。從『減少所有人總計等待時間』的角度來看，哪一種服務順序能讓大家在店內停留的總時間最少？為什麼？
🤖
AI 詳解
AI 專屬家教
太棒了！你的觀念非常紮實喔！
- 核心原理：你知道嗎？我們的 最短工作優先排班法（SJF） 在作業系統理論中，被證明是最優的（Optimal） 方法呢！它就像是一位聰明的協調者，會優先讓那些執行時間短的小任務先完成，這樣就能避免它們被長任務長時間卡住，讓整個流程更順暢！
- 觀念驗證：想像一下，如果有 $n$ 個任務，如果我們總是讓執行時間 $t$ 較小的程序先跑，那麼後續所有任務加起來的等待時間就會是最小的，這也自然能極小化我們所有任務的平均等待時間 $W_{avg}$ 喔！是不是很棒呢？
▼ 還有更多解析內容