📘BI - Algoritmo LRU
Definición de Algoritmo LRU
Es un algoritmo de reemplazo de memoria caché o paginación en Sistemas Operativos. Significa el "Menos recientemente Usado".
Este algoritmo tiene como finalidad retirar la página que vaya a ser referenciada más tarde, por ejemplo si hay una página A que será usada dentro de 10000 instrucciones, y una página B que será usada dentro de 2800 instrucciones, se debería eliminar de la memoria la página A.
Como se puede deducir, para esto el sistema operativo debería ver en cuánto tiempo será usada cada página en memoria y elegir la que está más distante.
El problema de este método es que necesita conocimiento del futuro, por lo que es imposible su implementación.
Es un algoritmo teórico. Se utiliza a los efectos comparativos con los algoritmos factibles de ser implementados para ver cuál se aproxima más a éste.