一系統有三個記憶體頁框（memory frames）且在初始狀態下三個頁框已存放了編號7、6、5 的三個分頁（pages），若系統依序存取以下編號之分頁：7、6…

題目

一系統有三個記憶體頁框（memory frames）且在初始狀態下三個頁框已存放了編號7、6、5 的三個分頁（pages），若系統依序存取以下編號之分頁：7、6、5、4、5、3、6、4，且採用的是最佳分頁替換（optimal-page-replacement）演算法，則總共會發生幾次分頁錯誤（page faults）？ A. 2 B. 3 C. 4 D. 5

官方答案

• 答案：A. 2

解析

初始三個頁框存放 7、6、5，依序存取 7、6、5 時皆命中，不發生錯誤。存取 4 時發生第 1 次錯誤；依最佳替換法，需淘汰未來最久不會再被使用的分頁，7 之後不再出現，故換出 7，頁框變成 4、6、5。接著存取 5 命中。存取 3 時發生第 2 次錯誤，此時 5 未來不再被存取，換出 5，頁框變成 4、6、3。最後存取 6、4 均命中。合計分頁錯誤 2 次，故答案為 A。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。