具有三個分頁框(page frame)的記憶體分頁管理,若頁參考字串(page reference string)為 701201027,採最佳替換(optimal replacement)策略,經過前三次頁面失誤(page fault)後,接下來的 page fault 會換掉那一頁面?
A頁面 0
B頁面 1
C頁面 2
D頁面 7正確答案
答案與詳解
前三次 fault 後框架為 {7,0,1};第 4 次引用 2 發生 fault,後續字串 01027 中,頁面 0 最早、頁面 1 次之、頁面 7 最晚才再出現,故換掉 7。
