O algoritmo de substituição de página menos usada recentemente (LRU) substitui a página que não foi usada há mais tempo.
Para implementar LRU, uma estrutura de dados chamada fila é usado. Cada vez que uma página é acessada, ela é movida para o início da fila. Quando uma página precisa ser substituída, a página no final da fila (a página mais antiga) é selecionada.

LRU é um algoritmo ganancioso , o que significa que toma a melhor decisão em cada etapa sem considerar o futuro. Isso pode levar a um desempenho abaixo do ideal em alguns casos, mas geralmente é uma boa opção para uso geral.

Aqui estão as etapas do algoritmo de substituição de página LRU:

1. Quando uma página é acessada, ela é movida para o início da fila.
2. Quando uma página precisa ser substituída, a página no final da fila é selecionada.
3. A página selecionada é removida da fila e da memória física.
4. A página que está sendo carregada é colocada no início da fila.