高考申論題
110年
[電力工程] 計算機概論
第 三 題
三、試述作業系統中的最短工作優先排程演算法（shortest-job-first scheduling algorithm）。它有什麼特性？在現實中為何不適合用於中央處理器排程（CPU scheduling）？（20 分）
📝 此題為申論題
思路引導 VIP
這是作業系統排程的經典考題。重點應放在 SJF 的「理論優勢」與「實作困難」。思考順序：1. 定義 SJF（挑 CPU Burst 最小的）；2. 指出其核心優點（平均等待時間最短）；3. 討論非搶佔式與搶佔式的差異；4. 重點解析：在現實中我們無法「預知未來」（無法精確得知下一個 CPU Burst 的長度），這是無法實作的主因。
🤖
AI 詳解
AI 專屬家教
【考點分析】 考點在於 CPU 排程演算法的性能評估與實務侷限，特別是「預知（Estimation）」與「飢餓（Starvation）」問題。 【理論/法規依據】
▼ 還有更多解析內容