Uma modificação realizada no algoritmo de substituição de páginas FIFO foi a verificação do bit R da página que, caso seja 0, significa que esta página é antiga e não utilizada, portanto, é substituída. Caso o bit R da página seja 1, o bit é zerado e seu tempo de carga na memória é atualizado com se tivesse sido carregada neste momento. Essa modificação é conhecida como algoritmo de substituição de página: