Em razão da limitação da quantidade de memória
principal, grande parte dos sistemas operacionais
tenta prever qual das páginas na memória é a menos
útil e, portanto, substituível, no sentido de que sua
ausência causaria o menor efeito adverso possível
sobre o programa em execução. Um modo de fazer
isso é prever quando ocorrerá a próxima referência a
cada página e remover a página cuja próxima
referência prevista estiver no futuro mais longínquo.
Em outras palavras, em vez de extrair uma página
que será necessária em breve, tenta-se selecionar
uma que não será necessária por um longo tempo.
Um algoritmo popular, que extrai a página menos
usada recentemente porque é alta a probabilidade, a
priori, dela não estar no conjunto de trabalho atual,
é denominado: