Examly題庫
國營聯招 資訊計算機原理、網路概論109 年第 18 題單選題

某電腦系統支援分頁虛擬記憶體,目前記憶體有4個分頁框(page frames),若採用最近較少使用(Least-Recently-Used)分頁替換演算法,請問下列頁碼參考之串列,總共會發生多少次分頁錯誤(page faults)?串列[1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6]

A7
B8
C10正確答案
D12
答案與詳解
C
正確答案
LRU演算法 + 4個分頁框 + 20筆參考串列,逐步模擬找出page fault次數=10

逐選項解析

A7✕ 錯誤
7次明顯低估,可能誤用了FIFO或算法中途出錯
B8✕ 易錯陷阱
8次是常見誤答,可能在某些步驟誤判頁面是否已在記憶體中
C10✓ 正確
D12✕ 錯誤

立即註冊,看完整詳解

這題的完整詳解,註冊就能看 · 每天 2 題免費

精選詳解
  • 完整逐選項解析
  • 秒殺解題技巧與破題關鍵
  • 關鍵知識表整理
  • 陷阱與易錯提醒
  • 同考點歷屆題庫連續刷題與錯題本
接著練習整份考卷查看 109 年 國營聯招 資訊《計算機原理、網路概論》完整試題與解答

計算機原理、網路概論 相關題目

想練更多計算機原理、網路概論考古題?

Examly 收錄 50 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Examly