ALGORITMOS DE SUSTITUCION
Páginas: 2 (448 palabras)
Publicado: 7 de mayo de 2015
ALGORITMOS DE SUSTITUCION
Una vez que ha llenado la cache, para introducir un nuevo bloque debe sustituir uno de los bloques existentes. Para el caso de correspondencia directa, solo hay una posiblelínea para cada bloque particular y no hay elección posible. Para las técnicas asociativas se requieren algoritmos de sustitución. Para conseguir alta velocidad, tales algoritmos deben implementarseen el hardware. Se han probado diversos algoritmos; mencionaremos los cuatro más comunes.
El más efectivo es probablemente el denominado “utilizado menos recientemente” (LRU, least-recenltly used)Otra posibilidad es el primero en entrar es el primero en salir (FIFO, First In- First Out)
Otra posibilidad es la del utilizado menos frecuentemente (LFU, Least Frequently Used).
Una técnica nobasada en el grado de utilización consiste en coger una línea al azar (aleatoria) entre las posibles candidatas.
POLITICA DE ESCRITURA
Hay dos casos a considerar cuando se ha de reemplazar un bloque dela cache. Si el bloque antiguo de la cache no debe ser modificado, puede sobrescribirse con el nuevo bloque sin la necesidad de actualizar el antiguo. Si se ha realizado al menos una operación deescritura sobre una palabra de la línea correspondiente de la cache, entonces la memoria principal debe actualizarse, rescribiendo la línea de cache en el bloque de memoria antes de transferir el nuevobloque.
Son posibles varias políticas de escritura con distintos compromiso entres prestaciones y coste económico. Hay dos problemas contra los que luchar.
En primer lugar, más de un dispositivo puedetener acceso a la memoria principal.
Un problema más complejo ocurre cuando varios procesadores se conectan al mismo bus y cada uno de ellos tiene su propia cache local. En tal caso si se modifica unapalabra de una de las caches, podría presumiblemente invalidar un apalabra de otras caches.
La técnica más sencilla se denomina escriture inmediata. Utilizando esta técnica, todas las operaciones de...
Una vez que ha llenado la cache, para introducir un nuevo bloque debe sustituir uno de los bloques existentes. Para el caso de correspondencia directa, solo hay una posiblelínea para cada bloque particular y no hay elección posible. Para las técnicas asociativas se requieren algoritmos de sustitución. Para conseguir alta velocidad, tales algoritmos deben implementarseen el hardware. Se han probado diversos algoritmos; mencionaremos los cuatro más comunes.
El más efectivo es probablemente el denominado “utilizado menos recientemente” (LRU, least-recenltly used)Otra posibilidad es el primero en entrar es el primero en salir (FIFO, First In- First Out)
Otra posibilidad es la del utilizado menos frecuentemente (LFU, Least Frequently Used).
Una técnica nobasada en el grado de utilización consiste en coger una línea al azar (aleatoria) entre las posibles candidatas.
POLITICA DE ESCRITURA
Hay dos casos a considerar cuando se ha de reemplazar un bloque dela cache. Si el bloque antiguo de la cache no debe ser modificado, puede sobrescribirse con el nuevo bloque sin la necesidad de actualizar el antiguo. Si se ha realizado al menos una operación deescritura sobre una palabra de la línea correspondiente de la cache, entonces la memoria principal debe actualizarse, rescribiendo la línea de cache en el bloque de memoria antes de transferir el nuevobloque.
Son posibles varias políticas de escritura con distintos compromiso entres prestaciones y coste económico. Hay dos problemas contra los que luchar.
En primer lugar, más de un dispositivo puedetener acceso a la memoria principal.
Un problema más complejo ocurre cuando varios procesadores se conectan al mismo bus y cada uno de ellos tiene su propia cache local. En tal caso si se modifica unapalabra de una de las caches, podría presumiblemente invalidar un apalabra de otras caches.
La técnica más sencilla se denomina escriture inmediata. Utilizando esta técnica, todas las operaciones de...
Leer documento completo
Regístrate para leer el documento completo.