FIFO page replacement: de pagina die het langst in het geheugen staat wordt vervangen.
Optimal page replacement: de pagina die het langst niet gebruikt zal worden wordt vervangen.
LRU (least-recently-used) page replacement: de pagina die het langst niet gebruikt is wordt vervangen.
LRU-approximation page replacement: de te vervangen pagina wordt bepaald aan de hand van een of meer reference-bits, die voor elke pagina het patroon van referenties naar de pagina aangeven.
Counting-based page replacement: de te vervangen pagina wordt bepaald aan de hand van het aantal referenties naar de pagina.