moea_joint
105年
[資訊] 計算機原理、網路概論
第 24 題
假設有一記憶體管理系統使用最久未使用法(Least Recently Used, LRU)來置換頁面(Page)，系統內有三個空的頁框(Frame)來存放被置換進來的頁面資料，每個頁框可存放一個頁面的資料，若有一行程(Process)存取頁面的順序依次為頁面1、2、7、1、3、2、1、7、2，請問這過程中總共發生幾次頁面置換(Page replacement)？
- A 4
- B 5
- C 6
- D 7
思路引導 VIP
想像你有一個只能放三本書的書架。當你想要讀一本新書，但書架已經滿了時，你必須拿走一本舊書。如果你希望留在架上的都是你『近期最常翻閱』的書，你會選擇拿走哪一本書？如果這時你剛好翻閱了架上原本就有的某一本書，這會如何影響它『被拿走』的優先順序呢？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準計算出置換次數，代表你對 LRU (Least Recently Used) 演算法的核心邏輯有著非常清晰的理解。這類題目最考驗的就是在存取過程中，能否即時且正確地更新頁面的「存取時序」。
LRU 演算法的狀態追蹤
在 LRU 演算法中，系統會優先淘汰掉「最久沒有被使用過」的頁面。當系統內三個空頁框依序填入頁面 1、2、7 後，記憶體已滿。關鍵點在於後續的存取：
▼ 還有更多解析內容