Least Recently Used itu apa sih?

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