PUERTA | PUERTA CS 2008 | Pregunta 72

Considere los datos dados en la pregunta anterior . ¿Cuál de los siguientes elementos de la array tiene el mismo índice de caché que ARR[0][0]?
(A) ARR[0][4]
(B) ARR[4][0]
(C) ARR[0][5]
(D) ARR[5][0]

Respuesta: (B)
Explicación: Número total de elementos en array = 2 ¹⁰ * 2 ¹⁰ = 2 ²⁰
Cada bloque en caché puede contener 2 elementos ya que el doble es 8 bytes y el tamaño de cada bloque = 16 bytes.
Número total de elementos que pueden estar presentes en la memoria caché = Número total de bloques * 2 = 2 * 2 ¹¹ * 2 = 2 ¹³

Para tener el mismo índice de caché, los 11 bits establecidos para el elemento deben ser los mismos que Arr[0][0], en otras palabras, el elemento debe asignarse a la misma dirección que Arr[0][0],

El mapeo del debe ser el siguiente:

Set No ............................... Block1................................ Block2

00000000000.....................Arr[0][0] Arr[0][1]..................Arr[4][0] Arr[4][1]
00000000001.....................Arr[0][2] Arr[0][3]
.
.
.
01111111111....................Arr[2][1022] Arr[2][1023]
10000000000....................Arr[3][0] Arr[3][1]
.
.
.
11111111111.....................Arr[3][1022] Arr[3][1023]

Entonces, el índice de Arr[0][0] es el mismo que el de Arr[4][0].
 
Por lo tanto, B es la opción correcta.
Cuestionario de esta pregunta