原住民族考試四等考試-電子工程類科計算機概要113 年第 10 題單選題
假設有三個行程,其完成工作需要的時間分別為 30、15 和 18 單位時間。若使用最短工作優先排班法(SJF),則平均等待時間為多少單位?
B正確答案
SJF 按工作時間由短到長排序後計算等待時間,再取平均。
為什麼答案是 B
依 SJF 排序:15(等0)→18(等15)→30(等15+18=33),總等待 0+15+33=48,平均 48/3=16。正確。
載入中…
完整詳解
Pro · 無限重點 SJF 按工作時間由短到長排序後計算等待時間,再取平均。
排序後:15→18→30,等待時間分別為 0、15、33,平均 = 48/3 = 16。
逐選項分析
A✕ 陷阱
11 可能是誤算「平均完成時間差」或漏算某行程等待時間。SJF 第三個行程等待 33 單位不能忽略。
B✓ 正確
依 SJF 排序:15(等0)→18(等15)→30(等15+18=33),總等待 0+15+33=48,平均 48/3=16。正確。
C✕ 陷阱
21 為 FCFS(先來先服務)依原順序 30、15、18 計算:0+30+45=75/3=25,或其他排序誤算,非 SJF 結果。
D✕ 陷阱
25 是 FCFS 依 30→15→18 順序計算:等待 0、30、45,平均 75/3=25。此為 FCFS 答案,不是 SJF。
SJF 排班計算(15、18、30)
| 執行順序 | 工作時間 | 等待時間 | 累積 |
|---|
| 第1個 | 15 | 0 | 0 |
| 第2個 | 18 | 15 | 15 |
| 第3個 | 30 | 33 | 48 |
| 平均 | - | 48/3=16 | ★ |
考生易把題目行程順序 30、15、18 直接當執行順序(變成 FCFS)算出 25,落入 D 陷阱。SJF 必須先依「工作時間由短到長」重新排序:15→18→30,才能正確得 16。