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

當快取記憶體(Cache)已滿,需要刪除一些元素(Element)為新元素釋放空間時,下列何種策略在性能上表現較佳?

A刪除在 Cache 內停留次數最少的元素
B刪除自進入 Cache 以來未被使用時間最長的元素正確答案
C刪除在 Cache 內停留時間最長的元素
D替換在 Cache 內停留時間最短的元素
答案與詳解
B
正確答案
Cache 淘汰策略中,LRU(最久未使用)在實際性能表現最佳,對應「未被使用時間最長的元素」。

為什麼答案是 B

描述的是 LRU(Least Recently Used)策略:淘汰「自進入 Cache 以來最久沒被使用的元素」。利用時間局部性原理,最近未被存取的資料未來被用到的機率最低,命中率高、性能最佳。

考點:LFU 策略考點:LRU 策略考點:FIFO 策略考點:MRU/最短停留
載入中…

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

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

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