問題詳情

3. 當快取記憶體(Cache)已滿,需要刪除一些元素(Element)為新元素釋放空間時,下列何種策略在性能上表現較佳?
(A)刪除在 Cache 內停留次數最少的元素
(B)刪除自進入 Cache 以來未被使用時間最長的元素
(C)刪除在 Cache 內停留時間最長的元素
(D)替換在 Cache 內停留時間最短的元素

參考答案

答案:B
難度:簡單0.7
書單:沒有書單,新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】在快取記憶體已滿時,需要刪除一些元素為新元素釋放空間時,刪除自進入 Cache 以來未被使用時間最長的元素,在性能上表現較佳。以下是一些常見的快取記憶體刪除元素策略:最近最少使用 (Least Recently Used,LRU):刪除自進入 Cache 以來未被使用時間最長的元素。最近最頻繁使用 (Most Frequently Used,MRU):刪除自進入 Cache 以來被使用次數最少的元素。隨機替換 (Random Replacement):隨機刪除一個元素。LRU 策略在性能上表現較佳,但需要額外的記憶體來存儲元素的使用時間。MRU 策略在性能上表現較差,但不需要額外的記憶體。隨機替換策略在性能上介於 LRU 和 MRU 之間。

【用戶】imbiao

【年級】

【評論內容】(B) 刪除自進入 Cache 以來未被使用時間最長的元素這種策略被稱為"最久未使用"(LRU - Least Recently Used)策略,它有助於保持Cache中的數據局部性,即保留最近被使用的數據。這樣可以減少Cache未命中的次數,提高性能。資訊處理考古題https://shopee.tw/ookk123

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】在快取記憶體已滿時,需要刪除一些元素為新元素釋放空間時,刪除自進入 Cache 以來未被使用時間最長的元素,在性能上表現較佳。以下是一些常見的快取記憶體刪除元素策略:最近最少使用 (Least Recently Used,LRU):刪除自進入 Cache 以來未被使用時間最長的元素。最近最頻繁使用 (Most Frequently Used,MRU):刪除自進入 Cache 以來被使用次數最少的元素。隨機替換 (Random Replacement):隨機刪除一個元素。LRU 策略在性能上表現較佳,但需要額外的記憶體來存儲元素的使用時間。MRU 策略在性能上表現較差,但不需要額外的記憶體。隨機替換策略在性能上介於 LRU 和 MRU 之間。

【用戶】imbiao

【年級】

【評論內容】(B) 刪除自進入 Cache 以來未被使用時間最長的元素這種策略被稱為"最久未使用"(LRU - Least Recently Used)策略,它有助於保持Cache中的數據局部性,即保留最近被使用的數據。這樣可以減少Cache未命中的次數,提高性能。資訊處理考古題https://shopee.tw/ookk123