Рубрики

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 65

4-х сторонний наборно-ассоциативный блок кэш-памяти объемом 16 КБ построен с использованием блока размером 8 слов. Длина слова составляет 32 бита. Размер физического адресного пространства составляет 4 ГБ. Количество битов для поля TAG составляет _____
(А) 5
(Б) 15
(С) 20
(D) 25

Ответ: (с)
Объяснение:

В сопоставлении ассоциированных наборов k-way кэш-память делится на наборы, каждый из которых имеет размер k блоков.
Размер кэш-памяти = 16 КБ
Поскольку это 4-стороннее множество ассоциативных, K = 4
Размер блока B = 8 слов
Длина слова составляет 32 бита.
Размер физического адресного пространства = 4 ГБ.
——————

Нет блоков в кэш-памяти (N) = (размер кэш-памяти / размер блока)

= (16 * 1024 байта / 8 * 4 байта) = 512 (как 1 слово = 4 байта)

Нет наборов (S) = (Нет блоков в кэш-памяти / нет блоков в наборе)

= N / K = 512/4 = 128

Теперь размер физического адреса = 4 ГБ = 4 * (2 ^ 30) байт = 2 ^ 32 байт

Эти физические адреса поделены поровну между наборами.

Следовательно, каждый набор может иметь доступ ((2 ^ 32) / 128) байтов = 2 ^ 25 байтов = 2 ^ 23 слова = 2 ^ 20 блоков

Таким образом, каждый набор может получить доступ к 2 ^ 20 блокам. Таким образом, чтобы идентифицировать эти 2 ^ 20 блоков, каждый
для набора требуется TAG бит длиной 20 бит.

Отсюда вариант С.

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2014- (Set-2) | Вопрос 65

0.00 (0%) 0 votes