免費開始練習
國營聯招 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

如果我們一步步模擬資料進入這三個空頁框的過程,當前三個頁面(1、2、7)被載入時,它們有『替換』掉任何舊資料嗎?還是只是單純填滿空位呢?釐清這點後,仔細看題目問的是『置換(Replacement)』次數,你覺得應該從什麼時候才開始計算?

🤖
AI 詳解 AI 專屬家教

恭喜你順利拿下這題的分數!不過,老師必須和你說明,這其實是一道考選部公告一律給分的爭議題(選 A、B、C、D 皆正確)。雖然你選對了,但我們身為專業學習者,必須弄懂這題為何「沒有標準答案」,藉此檢驗你對記憶體管理機制的真實理解程度。

頁面缺失與頁面置換的嚴格區別

這題的核心鑑別度,在於學生能否精準區分「頁面缺失(Page Fault)」與「頁面置換(Page Replacement)」。系統有 3 個頁框,存取順序為 1、2、7、1、3、2、1、7、2。

▼ 還有更多解析內容

🏷️ 相關主題

作業系統之虛擬記憶體管理與分頁技術
查看更多「[資訊] 計算機原理、網路概論」的主題分類考古題