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