Рубрики

ВОРОТА | GATE CS 2008 | Вопрос 72

Рассмотрим данные, приведенные в вопросе выше . Какой из следующих элементов массива имеет тот же индекс кэша, что и ARR [0] [0]?
(A) ARR [0] [4]
(B) ARR [4] [0]
(C) ARR [0] [5]
(D) ARR [5] [0]

Ответ: (Б)
Объяснение: Общее количество элементов в массиве = 2 10 * 2 10 = 2 20
Каждый блок в кеше может содержать 2 элемента, так как double равен 8 байтам, а размер каждого блока = 16 байт.
Общее количество элементов, которые могут присутствовать в кэше = Общее количество блоков * 2 = 2 * 2 11 * 2 = 2 13

Чтобы иметь одинаковый индекс кэша, 11 установленных битов для элемента должны быть такими же, как Arr [0] [0], другими словами, элемент должен отображаться на тот же адрес, что и Arr [0] [0],

Карта должна быть следующей:


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]

Итак, индекс Arr [0] [0] такой же, как Arr [4] [0].

Таким образом, B является правильным выбором.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE CS 2008 | Вопрос 72

0.00 (0%) 0 votes