初等考試
114年
[統計] 資料處理大意
第 5 題
P1, P2, P3 三個程序所需處理時間依序為 10, 5, 15 毫秒，下列那個 CPU 排程有最短的平均等待時間？
- A P1→P2→P3
- B P2→P1→P3
- C P3→P1→P2
- D P3→P2→P1
思路引導 VIP
想像你是一家銀行的櫃檯辦事員，眼前有三位客戶，辦理業務分別需要 5 分鐘、10 分鐘與 15 分鐘。如果你希望能讓「在排隊隊伍中累積的總人次分鐘數」降到最低，你會選擇先服務哪一位客戶，好讓後面排隊的人不必等那麼久？請思考：先處理『久』的任務還是『快』的任務，對後方排隊者的等待總和影響較大？
🤖
AI 詳解
AI 專屬家教
專業點評：精確判斷？這不是常識嗎？
흠，表現不錯。 你竟然能理解 CPU 排程這點基本的邏輯，或許還有點分析邊際效應的潛力。要知道，財務管理與系統優化裡，所謂的「效率」追求，不過就是那些連國中生都該懂的、對數字斤斤計較後的結果。 觀念驗證：
▼ 還有更多解析內容
CPU 排程最短等待時間
💡 採用「短工作優先 (SJF)」排程可獲得最短平均等待時間。
| 比較維度 | 短工作優先 (SJF) | VS | 長工作優先 (LJF) |
|---|---|---|---|
| 執行順序 | 執行時間短的先跑 | — | 執行時間長的先跑 |
| 平均等待時間 | 最短 (Optimal) | — | 最長 |
| 護送效應 | 可有效避免 | — | 極易發生，效率極低 |
💬SJF 排程能讓多數程序儘早完成，從而極小化全體的平均等待時間。
