Рубрики

ВОРОТА | GATE-CS-2009 | Вопрос 29

Рассмотрим ассоциативный кэш с четырьмя путями (изначально пустой) с 16 блоками кеша. Основная память состоит из 256 блоков, а запрос блоков памяти имеет следующий порядок:

0, 255, 1, 4, 3, 8, 133, 159, 216, 129, 63, 8, 48, 32, 73, 92, 155.

Какой из следующих блоков памяти НЕ будет в кеше, если используется политика замены LRU?
(А) 3
(Б) 8
(С) 129
(Д) 216

Ответ: (D)
Пояснение: 4-сторонний набор ассоциативных, так что 16 блоков будут разделены на 4 набора по 4 блока в каждом.

Мы применяем (Address Mod 4) функцию, чтобы решить множество.

Set 00480mod4=0*
432255mod4=3*
881mod4=1*
216924mod4=0*
Set 1113mod4=3*
1331338mod4=0*
129129133mod4=1*
7373159mod4=3*
Set 2216mod4=0*
129mod4=1*
          63mod4=3*
8mod4=0*
Set 325515598mod4=0*
3332mod4=0*
15915973mod4=1*
636392mod4=0*
155Mod4=3*

Все * — это пропуски S1 на первом этапе и S2 на втором.

На втором этапе 216 нет в кэше.

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

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

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

ВОРОТА | GATE-CS-2009 | Вопрос 29

0.00 (0%) 0 votes