Algoritma Penggantian Page LRU (Least Recently Used) merupakan
algoritma penggantian isi chache, apabila chache penuh dan diperlukan
penyimpanan entri baru, maka entri yang paling jarang digunakan akan
dihapus dan diganti dengan entri baru.
Ada beberapa cara untuk mengimplementasikan algoritma LRU, namun yang terkenal ada 2 yaitu, Counter dan Stack.
1. Dengan cara Counter
Dilakukan dengan cara menggunakan counter atau logical clock. Setiap halaman mempunyai nilai yang pada awalnya diinisialisasi dengan 0. Ketika mengakses ke suatu halaman baru, nilai pada clock di halaman tersebut bertambah 1.
2. Dengan cara Stack
Dilakukan dengan cara menggunakan stack yang menandakan halaman-halaman yang berada di dalam memori. setiap kali halaman diakses akan diletakan dibagian paling atas stack. Bila ada halaman yang perlu diganti, maka halaman yang di bagian paling bawah stack akan diganti, sehingga setiap kali halaman baru akan diakses tidak perlu lagi mencari kembali halaman yang akan diganti.
