Es muy sencillo.
Una vez que el caché se llena por completo, para almacenar los datos nuevos se debe descartar una cantidad mínima de los datos antiguos.
Pero la decisión de descartar los datos antiguos no puede ser aleatoria o ilógica.
- ¿Cuáles son los mejores juegos de PC que se pueden jugar en una PC antigua con 4 GB de RAM y 1 GB de gráficos AMD?
- ¿Por qué el HP ENVY 14-j007tx tiene bajo rendimiento a pesar de tener 12 GB de RAM y una tarjeta gráfica GTX 950M?
- ¿Cuál es el mejor antivirus para un teléfono Android con solo 1 GB de RAM?
- ¿Dónde puedo encontrar 'El libro de Ram' de Devdutt Pattanaik en PDF?
- ¿4 GB de RAM son excesivos para la navegación web?
Por lo tanto, tenemos varios algoritmos de reemplazo de caché.
Por ejemplo:
- FIFO, aquí se descartarán los datos más antiguos. Es decir, si A se almacenó antes que B, entonces A se descartará primero.
- LIFO, aquí los datos más recientes se descartarán primero.
Pero estas técnicas son algo estúpidas.
Entonces tenemos algunas técnicas complejas como:
- LRU: aquí se descartan los datos que se usaron hace más tiempo. Aquí la lógica es que estos datos antiguos ya no son necesarios.
- LFU: aquí se eliminan los datos que se necesitaban con menos frecuencia que otros. Aquí la lógica es retener los datos que se necesitaban un mayor número de veces.
Hay muchos más algoritmos en el artículo de Wikipedia a continuación:
https://googleweblight.com/?lite…