Рубрики

ВОРОТА | GATE CS 2012 | Вопрос 54

Компьютер имеет 256-килобайтный ассоциативный кешированный набор данных с обратной связью и размером блока в 32 байта. Процессор отправляет 32-битные адреса в контроллер кеша. Каждая запись каталога тегов кэша содержит, помимо тега адреса, 2 действительных бита, 1 измененный бит и 1 заменяющий бит.
Количество битов в поле тега адреса равно

(А) 11
(Б) 14
(С) 16
(D) 27

Ответ: (с)
Объяснение: Ассоциативно-множественная схема — это гибрид полностью ассоциативного кэша и кэша с прямым отображением. Он считается разумным компромиссом между сложным оборудованием, необходимым для полностью ассоциативных кэшей (который требует параллельного поиска всех слотов), и упрощенной схемой прямого отображения, которая может вызывать коллизии адресов в одном слоте (аналогично коллизиям в хеш-таблице). ). (источник: http://www.cs.umd.edu/class/spring2003/cmsc311/Notes/Memory/set.html ). Также см. Http://csillustrated.berkeley.edu/PDFs/handouts/cache-3-associativity-handout.pdf.

Количество блоков = Cache-Size / Block-Size = 256 КБ / 32 байта = 2 13

Количество комплектов = 2 13/4 = 2 11

Tag + Set offset + Byte offset = 32
Tag + 11 + 5 = 32
Tag = 16

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

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

ВОРОТА | GATE CS 2012 | Вопрос 54

0.00 (0%) 0 votes