國營聯招 資訊計算機原理、網路概論112 年第 12 題單選題
有關作業系統對於記憶體管理之方式，包括 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種可能發生。
為什麼答案是 C
正確答案。7種中只有OPT與LRU是Stack Algorithm，保證不遭遇Belady's Anomaly；FIFO、LFU、MFU、Second Chance、Enhanced Second Chance共5種均可能發生。
考點：Belady異常數量考點：LFU/MFU誤判考點：Stack Algorithm排除法考點：LRU特性誤判
