一作業系統採取最近最少使用（least recently used, LRU）演算法來管理 3 個記憶體頁框，若初始狀態中 3 個頁框沒有任何分頁（page）資料，系統依序存取以下編號之分頁：3、2、1、3、4、1、3、5、1，將產生多少次的分頁錯誤（page faults）？
A4 次
B5 次正確答案
C6 次
D7 次
答案與詳解
為什麼答案是 B
正確答案。模擬：3(F)→[3]；2(F)→[3,2]；1(F)→[3,2,1]；3(H)→[2,1,3]；4(F,換2)→[1,3,4]；1(H)→[3,4,1]；3(H)→[4,1,3]；5(F,換4)→[1,3,5]；1(H)。共 5 次 fault。
考點：計算錯誤考點：LRU 模擬考點：hit/miss 判斷考點：演算法混淆
載入中…
