Q92.
下列何種分頁替換法(Page-Replacement Algorithm)，可得到最低的分頁錯誤(page fault)比率？
電腦軟體設計共同科目 · 乙級 · Q92
難易度分析
2 / 5
本題屬於基礎概念記憶型題目，需區分不同分頁替換演算法在理論效能上的差異。只要掌握各演算法的基本定義與性能基準，即可快速判定，不具備複雜的推論過程或陷阱。
正確答案：③最佳(OPT)頁替換法
③ 最佳(OPT)頁替換法:OPT（最佳）頁替換法 會淘汰未來最長期間內不再被存取的頁面，因具備未來存取序列的完整資訊，理論上可產生 最低的 page fault 率，是評估其他演算法效能的基準。
錯誤選項解析
- ① 近來最少使用(LRU)頁替換法:LRU（近來最少使用） 演算法淘汰最久未被存取的頁面，雖為實務上常用的近似解，但因無法預測未來存取行為，其 page fault 率仍高於 OPT。
- ② 先進先出(FIFO)頁替換法:FIFO（先進先出） 演算法僅依據頁面進入記憶體的時間順序進行淘汰，未考慮頁面的使用頻率或未來需求，可能產生 Belady's Anomaly 現象，效率並非最佳。
- ④ 利用最不經常使用(LFU)法則的計數基礎頁替換法:LFU（最不經常使用） 演算法依據頁面被存取的次數進行淘汰，但高使用頻率不代表未來仍會被存取，且需維護額外的 計數器資料結構，其 page fault 率仍高於 OPT。
Learning Tip
"本題核心考點為 OPT 演算法的理論最佳性。OPT 因需預知未來存取序列而 無法在實務中實現，僅作為評估 LRU、FIFO 等可實作演算法的效能上限基準。常見陷阱是將「實務上最有效」與「理論上最有效」混淆，LRU 雖為實務常用解，但 page fault 率仍高於 OPT。"
學員答題分佈
①近來最少使用(LRU)頁替換法0%
②先進先出(FIFO)頁替換法0%
③最佳(OPT)頁替換法0%
④利用最不經常使用(LFU)法則的計數基礎頁替換法0%
此答題分佈是根據學員在 LongePass 模擬考等實際作答紀錄計算而成。與考友分享這道歷屆試題與詳細解析！