Dalam sistem operasikomputer yang menggunakan penghalaman (paging) untuk manajemenmemori virtual, algoritma penggantian halaman menentukan halaman memori ke halaman keluar (menukar, menulis ke disk) 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.
Tanenbaum, Andrew S. Operating Systems: Design and Implementation (Second Edition). New Jersey: Prentice-Hall 1997.
Tanenbaum, Andrew S. Modern Operating Systems (Second Edition). New Jersey: Prentice-Hall 2001. Online excerpt on page replacement algorithms: Page Replacement Algorithms.