Estructura de computadores

CC-BY-SA • PID_00177073 31 Sistema de memoria
A continuación, se muestra la descomposición de una de las direcciones del bloque 16
que se encuentra en la memoria caché.
3.4.2. Memoria caché completamente asociativa
A diferencia de la memoria caché directa, un bloque de memoria principal se
puede encontrar en cualquier línea de la memoria caché.
Para relacionar una línea de la memoria caché con un bloque de la memoria
principal a partir de la dirección especificada para acceder a una palabra de la
memoria principal, hemos de determinar a qué bloque pertenece la dirección.
Se divide la dirección en dos partes: número de bloque que corresponde a la
parte más significativa de la dirección y número de palabra que corresponde
a la parte menos significativa.
Si tenemos una memoria principal de 2 n palabras y una memoria caché de 2 m
líneas de 2 k palabras por línea, la memoria principal se dividirá en bloques de
2 k palabras. Una dirección de memoria estará formada por n bits y utilizará los
k bits menos significativos para el número de palabra y los n – k bits restantes
para el número de bloque.
Cálculo del número de bloque
A partir de una dirección de memoria a se puede calcular el número de bloque b haciendo
la operación siguiente: b = a div2 k , donde div es la división entera.
El número de palabra p se puede calcular haciendo la operación siguiente: p = a mod 2 k ,
donde mod es el residuo de la división entera.
Cabe tener presente que a cada línea de la memoria caché le podemos asignar
cualquier bloque de la memoria principal y debemos poder saber cuál se en-
cuentra en cada momento en la memoria caché.
Cuando se traslada un bloque de memoria principal a la memoria caché, hay
que decidir qué línea reemplazamos con el nuevo bloque de datos; para to-
mar esta decisión, se pueden utilizar diferentes algoritmos de reemplazo que