若一系統中有 3 個記憶體頁框(memory frames),且在初始狀態下 3 個頁框內皆無資料。若系統採用先進先出(first-in first-out,FIFO)的分頁替換(page-replacement)演算法來依序存取以下編號的分頁:1、2、3、4、2、4、5、3、4,系統發生的分頁錯誤(page fault)次數為何?
A5正確答案
B6
C7
D8
答案與詳解
依序追蹤:1(F)、2(F)、3(F) → 頁框[1,2,3];4(F) 替換最舊的 1 → [2,3,4];2(命中);4(命中);5(F) 替換 2 → [3,4,5];3(命中);4(命中)。共 5 次 fault。
