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 專屬家教
同學好！你能精準選出 (C) 展現了你對虛擬記憶體（Virtual Memory）管理邏輯的深度理解。這道題目對於 LRU (Least Recently Used) 演算法的模擬要求極高，你的解題思路非常紮實。
LRU 演算法執行分析
我們依序追蹤分頁存取的過程（分頁框架數為 3）：
▼ 還有更多解析內容