A FIFO −First In First Outque consiste em substituir a última página que foi carregada na memória. Esta escolha não leva em consideração se a página está sendo muito utilizada ou não, assim a quantidade de falta de páginas tende a diminuir quando o tamanho da memória também diminui.
B NRU −Not Recently Usedque procura por páginas que não foram referenciadas nos últimos acessos para serem substituídas e também verifica, através de umbitde modificação, se a página teve seu conteúdo alterado durante sua permanência em memória.
C LIFO −Last In First Out, que consiste em substituir a página que foi carregada há mais tempo na memória. Na ocorrência de uma falta de página, a primeira página da lista será substituída e a nova será acrescentada ao final da lista.
D CLOCK, que faz a substituição da última página acessada. Este escolhe a última página acessada para ser substituída. Dessa forma, é possível explorar com mais eficiência o princípio de localidade temporal apresentada pelos acessos.
E MRR −Most Recently Removed, que mantém todas as páginas em uma lista circular. A ordem mantida segue a sequência em que elas foram carregadas em memória. Além disso, é adicionado umbytede uso que indica se a página foi referenciada novamente depois de ter sido carregada.