Diagnóstico

La caché que expulsa lo que no toca

Una caché LRU propia expulsa a veces imágenes que se acaban de usar. Las imágenes que se piden repetidamente siguen saliendo de la caché.

Una caché LRU propia expulsa a veces imágenes que se acaban de usar. Las imágenes que se piden repetidamente siguen saliendo de la caché. ¿Qué hipótesis explica el fallo?El índice hash tiene colisiones, y por eso encuentra a veces el nodo de otra imagen distintaobtener no mueve el nodo al frente: la lista queda en orden de inserción, no de usoLa caché es demasiado pequeña para el volumen de peticiones, y cualquier LRU expulsa lo que se usaguardar no borra del índice la entrada de la imagen expulsada, y el índice apunta a nodos que ya no están