Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 37

Рассмотрим кэш прямого сопоставления с 8 кэш-блоками (с номерами 0-7). Если запросы блока памяти находятся в следующем порядке
3, 5, 2, 8, 0, 63, 9, 16, 20, 17, 25, 18, 30, 24, 2, 63, 5, 82, 17, 24.
Какие из следующих блоков памяти не будут в кеше в конце последовательности?
(А) 3
(Б) 18
(С) 20
(D) 30

Ответ: (Б)
Объяснение: Расположение блока памяти в кеше = блок% количество блоков кеша

Поскольку это кэш с прямым отображением, политика замены не требуется. Как видно из таблицы, 18 заменяется на 82 во втором блоке кэша, тогда как 3,20 и 30 все присутствуют в кэше до конца. Таким образом, ответ B

Memory BlockBlocks
08, 0, 16, 24
19, 17, 25, 63, 17
22, 18, 2, 82
33
420
55, 5
630
763,63

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

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

ВОРОТА | Gate IT 2007 | Вопрос 37

0.00 (0%) 0 votes