LRU演算法

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

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

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

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