LRU算法即Least Recently Used的縮寫，中文意思是「最近最少使用」，是一種常用的頁面置換算法。
LRU算法的核心思想是「如果數據最近被訪問過，那麼將來被訪問的機率也更高」，其工作方式是給每個頁面或數據項分配一個訪問欄位，用於記錄頁面或數據項自上次被訪問以來所經歷的時間，當需要選擇一個頁面進行替換時，LRU算法會選擇那個自上次訪問以來時間最長的頁面，即最近最少使用的頁面予以淘汰。這種算法旨在最佳化記憶體使用效率，通過保持常用數據在記憶體中，同時淘汰不常使用的數據，以維持記憶體的有效利用。
此外，LRU算法也常用於快取淘汰策略，當快取達到容量上限時，自動淘汰最長時間未使用的數據，以保持快取的高效運行。