Para a gerência de memória de
um sistema operacional, existem algoritmos de
substituição de página. Um deles, de baixa
sobrecarga, possui o seguinte modo de
operação: (1) a primeira página a entrar é a
primeira a sair; (2) pode ser implementado
através de uma lista de todas as páginas
correntemente na memória, sendo que a
página mais antiga ocupa o início dessa lista e
a mais recente ocupa o fim; e (3) quando falta
uma página, a mais antiga é retirada e a nova
é colocada no fim da lista. Trata-se do
algoritmo: