g) Menos recentemente utilizada (Least recently used)

O algoritmo em questão tem como critério de substituição da página a seleção daquela que está a mais tempo sem ser utilizada. Assim, não é levado em consideração nem a sequência de alocação das páginas nem a quantidade de vezes que foi utilizada, apenas o momento do último acesso é utilizado como critério de seleção da página a ser descartada. Por conseguinte, as páginas são normalmente ordenadas em uma lista a partir do momento do último acesso, e não do momento em que foram alocadas em memória.

O ponto negativo deste método é que sempre que uma nova instrução faz referência a uma determinada página em memória a lista deve ser atualizada e a página recentemente acessada deve ser movida para o início da fila. Na lógica deste algoritmo, a página a ser removida é sempre a última da lista.