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

01.01.2020GATE

Рассмотрим ассоциативный кэш с четырьмя путями (изначально пустой) с 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 0	0	48	0	mod4=0	*
	4	32	255	mod4=3	*
	8	8	1	mod4=1	*
	216	92	4	mod4=0	*
Set 1	1	1	3	mod4=3	*
	133	133	8	mod4=0	*
	129	129	133	mod4=1	*
	73	73	159	mod4=3	*
Set 2			216	mod4=0	*
			129	mod4=1	*
			63	mod4=3	*
			8	mod4=0	*
Set 3	255	155	98	mod4=0	*
	3	3	32	mod4=0	*
	159	159	73	mod4=1	*
	63	63	92	mod4=0	*
			155	Mod4=3	*

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

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

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

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

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

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

0.00 (0%) 0 votes