當快取記憶體(Cache)已滿,需要刪除一些元素(Element)為新元素釋放空間時,下列何種策略在性能上表現較佳?
A刪除在 Cache 內停留次數最少的元素
B刪除自進入 Cache 以來未被使用時間最長的元素正確答案
C刪除在 Cache 內停留時間最長的元素
D替換在 Cache 內停留時間最短的元素
答案與詳解
描述的是 LRU(Least Recently Used)策略:淘汰「自進入 Cache 以來最久沒被使用的元素」。利用時間局部性原理,最近未被存取的資料未來被用到的機率最低,命中率高、性能最佳。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
