Lru最小更換單元

LRU（Least Recently Used）是最小更換單元（Least Recently Used）的縮寫，它是一種頁面替換算法，用於管理計算機操作系統中的虛擬記憶體。在虛擬記憶體管理中，當物理記憶體不足時，需要從物理記憶體中刪除某些頁面，以便為新的頁面騰出空間。LRU算法的目標是選擇最久未使用的頁面進行替換，以最大限度地提高系統的性能。

在LRU算法中，每個頁面都會被賦予一個訪問時間戳，這個時間戳會隨著頁面的訪問而更新。當需要替換頁面時，算法會選擇時間戳最舊的頁面，即最久未使用的頁面。這樣可以保證經常使用的頁面不容易被替換掉，從而提高了系統的響應速度和整體性能。

最小更換單元（Least Recently Used）這個術語通常用於描述這種算法的選擇策略，即選擇最久未使用的頁面進行替換。這種算法被廣泛應用於操作系統、資料庫管理系統和其他需要管理存儲空間的系統中。