PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 1

En una memoria caché asociativa de conjuntos de k vías, la memoria caché se divide en v conjuntos, cada uno de los cuales consta de k líneas. Las líneas de un conjunto se colocan en secuencia una tras otra. Las líneas del conjunto s se secuencian antes que las líneas del conjunto (s+1). Los bloques de memoria principal están numerados del 0 en adelante. El bloque de memoria principal numerado j debe asignarse a cualquiera de las líneas de caché.
(A) (j mod v) * k a (j mod v) * k + (k-1)
(B) (j mod v) a (j mod v) + (k-1)
(C) (j mod k) a (j mod k) + (v-1)
(D) (j mod k) * v a (j mod k) * v + (v-1)

Respuesta: (A)
Explicación:Número de conjuntos en caché = v. Por lo tanto, el bloque de memoria principal j se asignará al conjunto (j mod v), que será cualquiera de las líneas de caché desde (j mod v) * k hasta (j mod v) * k + (k-1).
(La asociatividad no juega ningún papel en el mapeo: la asociatividad de k-vías significa que hay k espacios para un bloque y, por lo tanto, reduce las posibilidades de reemplazo).

Cuestionario de esta pregunta