什麼是lru置換演算法

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