PUERTA | PUERTA CS 1999 | Pregunta 22

La memoria principal de una computadora tiene bloques de 2 cm mientras que el caché tiene bloques de 2c. Si la caché utiliza el esquema de mapeo asociativo de conjuntos con 2 bloques por conjunto, entonces el bloque k de la memoria principal se asigna al conjunto:
(A) (k mod m) de la caché
(B) (k mod c) de la caché
( C) (k mod 2c) del caché
(D) (k mod 2cm) del caché

Respuesta: (B)
Explicación: Dado,
Memoria principal = 2 bloques CM
Tamaño del caché = 2 bloques C

El mapeo asociativo de conjuntos es asociativo de conjuntos de 2 vías. Por lo tanto Número de líneas por conjunto = 2 {es decir, Tamaño del conjunto}.

Número de juegos,

= Cache size / Set size
= 2 C / 2 

Número de conjuntos = C en el caché.

El k-ésimo bloque de la memoria principal se asigna al (K mod C)-ésimo conjunto de la memoria principal.

i = k modulo c
where
i = cache set number
k = main memory block number
c = number of sets in the cache 

Esta solución es aportada por VIVEK YEMUL .
Cuestionario de esta pregunta