Algoritma Penggantian Page LRU(Least Recently Used)

Least Recently Used (LRU) adalah algoritma penggantian isi chace, yaitu apabila cache sudah penuh dan diperlukan penyimpanan entri baru, maka entri yang paling jarang digunakan akan dihapus dan diganti dengan entri baru. Algoritma ini juga diterapkan dalam operasi paging.