什麼是lru置換算法

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