Examly題庫立即開始練習
國營聯招 資訊計算機原理、網路概論10918單選題

某電腦系統支援分頁虛擬記憶體,目前記憶體有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

為什麼答案是 C

正確答案10次,逐步模擬LRU於4個分頁框下,共發生10次page fault

考點:LRU計數錯誤考點:LRU模擬失誤考點:LRU正確模擬考點:分頁框數誤算
載入中…

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

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

Download on theApp Store即將推出Google Play
黑皮