國營聯招 資訊計算機原理、網路概論112 年第 12 題單選題考點:Belady異常數量考點:LFU/MFU誤判
有關作業系統對於記憶體管理之方式,包括 7 種分頁替換演算法(Page Replacement Algorithm),分別為 FIFO(First In First Out)、OPT(Optimal)、LRU(Least Recently Used)、LFU(Least Frequently Used)、MFU(Most Frequently Used)、Second Chance及Enhanced Second Chance,請問前述有幾種會遭遇布雷第異常現象(Belady's Anomaly)?
C正確答案
Belady's Anomaly(布雷第異常):增加frame數反而page fault增加;7種演算法中,FIFO、LFU、MFU、Second Chance、Enhanced Second Chance共5種可能發生。
逐選項解析
A3Belady異常數量✕ 錯誤
3種太少,只排除了OPT與LRU兩種Stack Algorithm,數字計算有誤。
B4LFU/MFU誤判✕ 易錯陷阱
4種常見誤答,可能誤認LFU或MFU之一屬於Stack Algorithm而被排除,實際上兩者都可能出現Belady異常。
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
精選詳解- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本