lru置換算法

LRU是Least Recently Used的縮寫，即最近最少使用頁面置換算法，是為虛擬頁式存儲管理服務的。

LRU算法的提出是基於這樣一個事實：在前面幾條指令中使用頻繁的頁面很可能在後面的幾條指令中頻繁使用。反過來説，已經很久沒有使用的頁面，很可能在未來較長的一段時間內不會被用到。

這個就是著名的局部性原理——比內存速度還要快的cache，也是基於同樣的原理運行的。

因此，我們只需要在每次調換時找到最近最少使用的那個頁面調出內存，這就是LRU算法的全部內容。