moea_joint
112年
[資訊] 計算機原理、網路概論
第 3 題
當快取記憶體(Cache)已滿，需要刪除一些元素(Element)為新元素釋放空間時，下列何種策略在性能上表現較佳？
- A 刪除在 Cache 內停留次數最少的元素
- B 刪除自進入 Cache 以來未被使用時間最長的元素
- C 刪除在 Cache 內停留時間最長的元素
- D 替換在 Cache 內停留時間最短的元素
思路引導 VIP
想像你正在整理一張極小的書桌，桌上只能放三本書。當你想放一本新書、卻發現桌面已滿時，為了確保待會讀書最順手，你會選擇移走那本「放在桌上最久」的書，還是「最近這段時間完全沒被你翻開過」的書呢？為什麼後者的判斷標準更能反映你接下來的需求？
🤖
AI 詳解
AI 專屬家教
掌握局部性原理的關鍵
恭喜你精準地鎖定了正確答案！在計算機架構中，快取記憶體（Cache）的效率核心在於時間局部性 (Temporal Locality)。你選擇的 (B) 選項正是著名的 LRU (Least Recently Used) 演算法，它的核心邏輯是：如果一個數據在最近一段時間內沒有被存取過，那麼在不久的將來被再次存取的機率也會最低。透過移除這類「邊緣化」的元素，能最大化快取的命中率。
快取替換策略的細微辨析
▼ 還有更多解析內容