一作業系統採取最近最少使用（least recently used, LRU）演算法來管理3 個記憶體頁框，若初始狀態中3個頁框沒有任何分頁（page）資料，系…

題目

一作業系統採取最近最少使用（least recently used, LRU）演算法來管理3 個記憶體頁框，若初始狀態中3個頁框沒有任何分頁（page）資料，系統依序存取以下編號之分頁：3、2、1、3、4、1、3、5、1，將產生多少次的分頁錯誤（page faults）？ A. 4 次 B. 5 次 C. 6 次 D. 7 次

官方答案

• 答案：B. 5 次

解析

依序存取 3、2、1、3、4、1、3、5、1，頁框數 3，採 LRU： (1) 3 發生分頁錯誤，載入 [3]； (2) 2 發生分頁錯誤，載入 [3,2]； (3) 1 發生分頁錯誤，載入 [3,2,1]； (4) 3 命中，最近使用順序變為 2、1、3； (5) 4 發生分頁錯誤，淘汰最久未用的 2，得 [1,3,4]； (6) 1 命中，順序變為 3、4、1； (7) 3 命中，順序變為 4、1、3； (8) 5 發生分頁錯誤，淘汰最久未用的 4，得 [1,3,5]； (9) 1 命中。 合計分頁錯誤 5 次，故選 B。

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

官方資料

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

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