Wikipedia enumera 11 algoritmos de reemplazo de caché . Suponiendo que no sé casi nada acerca de la aplicación que voy a desarrollar, ¿qué debo usar como algoritmo de reemplazo de caché "predeterminado"?
Si recuerdo correctamente de mi curso de sistema operativo, LRU es el mejor algoritmo general de reemplazo de caché. Pero tal vez estoy equivocado.
Además, esta es una pregunta académica, ya que, en general, la memoria principal es barata y abundante y realmente no necesito preocuparme demasiado por el tamaño de la memoria caché.
1
¿La precarga es relevante para su aplicación? Si es así, la estrategia de pretratamiento y retención debe considerarse en conjunto al elegir algoritmos.
—
rwong
Deberá obtener rastreos de muestra (la lista de patrones de acceso a datos) que son representativos del dominio de aplicación deseado. Es posible que pueda encontrar conjuntos de pruebas disponibles públicamente de la investigación académica. Luego puede implementar cada algoritmo, simular e informar sus hallazgos. De lo contrario, use LRU con reemplazo escasamente aleatorio.
—
rwong
Si "no sabe casi nada sobre la aplicación", es demasiado pronto para pensar en algoritmos de reemplazo de caché "eficientes".
—
Anon
La memoria principal puede ser barata, pero si el rendimiento es un problema importante, la eficiencia del acceso será importante. No creo que pueda elegir su estrategia de reemplazo de caché, a menos que sea el arquitecto principal de una nueva computadora. El resto de nosotros recibimos lo que ofrece el mercado. Si necesita ir rápido, debe organizar sus estructuras de cómputo y datos para hacer un uso eficiente de la jerarquía de memoria.
—
Omega Centauri
@Omega Centauri Piensa solo en los cachés de la CPU, pero hay mucho más. El sistema operativo almacena en caché archivos y directorios, las bases de datos almacenan en caché sus datos, casi cada aplicación almacena mucho en caché (por ejemplo, de resultados ya calculados).
—
maaartinus