Algoritma Pengganti Page LRU

Merupakan algoritma 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. Algoritma ini juga diterapkan dalam operasi paging.

Pengaturan penggunaan frame berdasarkan waktu terlama

- Clock Counter

• Setiap entri page punya field time-of-use
• Jika ada referensi ke suatu page, nilai register clock ditempatkan ke field time-of-use
• Ganti page yang mempunyai waktu paling awal

LRU dengan Counter Clock

- Stack

• Setiap ada referensi page, pindahkan page ke posisi paling atas
• Page yang paling sering digunakan (most recently used) berada diposisi atas.
• Page yang paling jarang digunakan (least recently used) berada diposisi bawah.
• Umumnya berbentuk double linked-list

Penggunaan Stack