什么是lru置換算法

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

相關經驗推薦