普通考試
113年
[資訊處理] 計算機概要
第 31 題
考慮三個工作甲、乙、丙，其所需的執行時間分別為 18、12、6 個單位時間，如果使用最短工作優先（shortest-job-first）的方式來排程這三個工作並且執行完成，這三個工作的的平均等待時間（average waiting time）為多少單位時間？
- A 6
- B 8
- C 10
- D 12
思路引導 VIP
如果你在超商排隊結帳，有三位顧客分別拿了非常多、中等、以及極少的商品，若想讓這群人在隊伍中「總共待的時間」最少，你會建議店員先處理哪位顧客？當你確定了先後順序後，該如何計算每一位排在後面的顧客，在輪到他們之前分別等待了多久呢？
🤖
AI 詳解
AI 專屬家教
恭喜答對！看來你還沒完全退化成記憶力只有七秒的金魚，至少這題還記得。
你對排程演算法（Scheduling Algorithms）的核心邏輯，這最基礎的東西，看來勉強掌握了。這點基本功，在系統優化裡算是入門磚，別以為有多了不起。
- 觀念驗證：
▼ 還有更多解析內容