地方政府公務人員四等-資訊處理類科計算機概要107 年第 10 題單選題
有關記憶體的描述，下列何者正確？
A所謂動態位置轉址（Dynamic address translation）是指當程式執行時，不需要先建一個分頁表，每個記憶體 存取時只需要將虛擬位置轉換成實際位置即可
B先進先出的分頁替換（FIFO replacement）是指替換最新載入的分頁，但是當程式分配的頁框數增加時分頁 失誤率也會增加正確答案
C最佳頁面替換法又叫做 OPT 或是 MIN，若知道未來分頁的使用情況，就把最常被使用的頁面提到最前面
D最久未用替換法又叫做 LU，是把每一個分頁的前一次被使用的時間記錄下來，若需要替換時就將最久未用 的分頁替換掉
B正確答案
本題測驗分頁替換演算法，核心考點在於 FIFO 演算法會產生「貝拉迪異常(Belady's Anomaly)」，即頁框數增加反而導致分頁失誤率上升。
為什麼答案是 B
FIFO 演算法的經典特徵是可能發生「貝拉迪異常(Belady's Anomaly)」，即分配的頁框數增加時，分頁失誤率反而上升。選項前半部「最新載入」雖為筆誤(應為最早載入)，但後半部精準描述了 FIFO 的獨有缺陷，故為正解。
考點：動態位置轉址考點：貝拉迪異常考點：OPT演算法考點：LRU演算法
