Examly題庫立即開始練習
國中教甄|資訊科技資訊科技115 年第 45 題單選題

某作業系統採用 LRU(Least Recently Used)頁面置換演算法。若目前配置給某行程的實體頁框數為 3,且頁面參考字串如下: 7,0,1,2,0,3,0,4 一開始所有頁框皆為空。請問在執行完上述頁面參考字串後,共會發生幾次 page fault?

A4
B5
C6正確答案
D7
答案與詳解
C
正確答案
透過逐步模擬 LRU 演算法的頁面置換過程,可計算出總共發生 6 次頁面錯誤(page fault)。

為什麼答案是 C

正確模擬 LRU 演算法,7、0、1、2、3、4 首次載入各發生 1 次 page fault,後續 0 的兩次參考皆命中,總計 6 次。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

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

黑皮