lpu演算法什麼意思

LRU演算法是最少使用頁面置換演算法（Least Recently Used），首先置換近期最長時間以來沒被訪問的頁面，是為虛擬頁式儲存管理服務的。

LRU原理

可以用一個特殊的棧來儲存當前正在使用的各個頁面的頁面號。當一個新的程序訪問某頁面時，便將該頁面號壓入棧頂，其他的頁面號往棧底移，如果記憶體不夠，則將棧底的頁面號移除。這樣，棧頂始終是最新被訪問的頁面的編號，而棧底則是最近最久未訪問的頁面的頁面號。