Menos usada recientemente (Least Recently Used, LRU)

Este algoritmo difiere del de 'No usada recientemente' en el hecho de que aquel sólo se fija
en el intervalo de tiempo desde que se pusieron en 0 los bits de referencia de las páginas,
mientras que el algoritmo de 'Menos usada recientemente' intenta proveer un
comportamiento casi óptimo mediante la observación de las páginas que menos fueron
usadas recientemente. Este tipo de páginas, estadísticamente son las que tienen menor
probabilidad de ser usadas nuevamente.

Aunque este algoritmo provee un buen comportamiento en teoría, es caro de implementar,

en cuanto a recursos consumidos. Hay varias implementaciones que intentan mantener bajo
el costo y lograr un rendimiento considerable. Un método consiste en tener una lista
enlazada y ordenada de todas las páginas en memoria. En el final de la lista está la página
menos usada recientemente, y al principio la más usada recientemente. El costo alto de este
método es porque cada vez que se referencia una página debe ser movida en la lista, algo
que consume mucho tiempo. Otra forma, que requiere soporte de hardware, consiste en
tener un contador que es incrementado en cada instrucción del CPU. Cada vez que una
página es accedida, gana el número del contador en ese momento. Cuando una página debe
ser retirada de memoria, simplemente hay que buscar cuál es la que tiene el menor número,
que es la que fue usada hace más tiempo. En el presente no existen contadores tan grandes
para permitir esto. Debido al alto costo del LRU, se proponen algoritmos similares, pero
que permiten implementaciones menos costosas, como los que siguen.

LRU : Less Recently Used Se elimina el bloque al que se ha hecho referencia

menos recientemente. Es el que los sistemas operativos generalmente usan.

En los programas de propósito general no es posible predecir con presición los

bloques a los que se hará referencia.

“Es más probable que se vuelva a hacer referencia a los bloques a los que se
ha hecho referencia recientemente”.
Ejemplo