Hay también otros factores secundarios que afectan a la prestación del caché.Los tiempos solo pueden ser calculados teóricamente y sirven como patrón para cuantificar la eficiencia de los algoritmos reales.El algoritmo Least Recently Used (LRU) descarta primero los elementos menos usados recientemente.Most Recently Used (MRU) descarta primero -al contrario de LRU- los elementos más usados recientemente.Chou y Dewitt mostraron sus hallazgos en la 11 conferencia VLDB, haciendo notar que "Cuando un fichero se escanea repetidamente en un patrón en bucle secuencial, el mejor algoritmo de reemplazo resulta ser MRU".Muchos diseños de CPUs imlpementan un algoritmo PLRU que solo necesita un bit por cada ítem en el caché para funcionar.En ambos segmentos se ordenan los elementos del más al menos accedido recientemente.La dirección de los nuevos elementos se utiliza para calcular dónde ubicar lo que llega.Least Frequently Used (LFU) cuenta la frecuencia con la que un elemento se solicita.Adaptive Replacement Cache (ARC)[8] hace un balanceo constante entre LRU y LFU, mejorando el resultado con su combinación.CAR tiene unas prestaciones comparables a las de ARC, y mejora sustancialmente tanto LRU como CLOCK.
De qué posiciones de memoria puede hacerse
caché
a qué posiciones de
caché
