Para implementar LRU, se necesita una estructura de datos llamada cola se utiliza. Cada vez que se accede a una página, se mueve al frente de la cola. Cuando es necesario reemplazar una página, se selecciona la página al final de la cola (la página más antigua).
LRU es un algoritmo codicioso , lo que significa que toma la mejor decisión en cada paso sin pensar en el futuro. Esto puede provocar un rendimiento subóptimo en algunos casos, pero generalmente es una buena opción para uso general.
Estos son los pasos del algoritmo de reemplazo de páginas LRU:
1. Cuando se accede a una página, se mueve al frente de la cola.
2. Cuando es necesario reemplazar una página, se selecciona la página al final de la cola.
3. La página seleccionada se elimina de la cola y de la memoria física.
4. La página que se está cargando se coloca al principio de la cola.