LRU(百度百科)

記憶體管理的一種頁面置換演算法，對於在記憶體中但又不用的資料塊（記憶體塊）叫做LRU，作業系統會根據哪些資料屬於LRU而將其移出記憶體而騰出空間來載入另外的資料。

什麼是LRU演算法？ LRU是Least Recently Used的縮寫，即最近最少使用，常用於頁面置換演算法，是為虛擬頁式儲存管理服務的。

關於作業系統的記憶體管理，如何節省利用容量不大的記憶體為最多的程式提供資源，一直是研究的重要方向。而記憶體的虛擬儲存管理，是現在最通用，最成功的方式—— 在記憶體有限的情況下，擴充套件一部分外存作為虛擬記憶體，真正的記憶體只儲存當前執行時所用得到資訊。這無疑極大地擴充了記憶體的功能，極大地提高了計算機的併發度。虛擬頁式儲存管理，則是將程式所需空間劃分為多個頁面，記憶體中只存放當前所需頁面，其餘頁面放入外存的管理方式。

然而，有利就有弊，虛擬頁式儲存管理增加了程式所需的記憶體空間，卻也帶來了執行時間變長這一缺點：程式執行過程中，不可避免地要把在外存中存放的一些資訊和記憶體中已有的進行交換，由於外存的低速，這一步驟所花費的時間不可忽略。因而，採取儘量好的演算法以減少讀取外存的次數，也是相當有意義的事情。