普通考試
108年
[資訊處理] 計算機概要
第 10 題
一個電腦系統採用最近最少使用分頁置換（least recently used page replacement）機制，假設其主記憶體共有三個分頁框（page frames）且三個分頁框的初始狀態皆無資料，現在開始依序地去存取編號 3、5、7、9、5、1、5 分頁，總共發生幾次分頁錯失（page faults）？
- A 7 次
- B 6 次
- C 5 次
- D 4 次
思路引導 VIP
當主記憶體的三個位置都填滿後，如果有一個新的編號想要進來，而你必須從現有的三個編號中踢走一個，你會根據什麼準則來決定誰該離開？請試著回溯每一次存取的紀錄，找找看哪一個號碼在「當下那個時間點」往回看，是已經最久沒有被點名到的？
🤖
AI 詳解
AI 專屬家教
專業表現與觀念驗證
做得好！這顯示你對虛擬記憶體管理的核心機制有相當紮實的掌握。這題的核心在於理解 LRU (Least Recently Used) 演算法：當記憶體空間滿了，系統會優先汰換「最久沒被使用」的分頁。 我們來覆盤過程：
▼ 還有更多解析內容