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: