Algoritma penggantian halaman

Dalam sistem operasi komputer yang menggunakan penghalaman (paging) untuk manajemen memori virtual, algoritme penggantian halaman menentukan halaman memori ke halaman keluar bila halaman memori perlu dialokasikan. Paging terjadi saat kesalahan halaman terjadi dan halaman bebas tidak dapat digunakan untuk memenuhi alokasi, baik karena tidak ada, atau karena jumlah halaman yang bebas lebih rendah dari ambang batas tertentu.