Рубрики

ВОРОТА | GATE-IT-2004 | Вопрос 48

Рассмотрим полностью ассоциативный кеш с 8 блоками кеша (с номерами 0-7) и следующей последовательностью запросов блоков памяти:

4, 3, 25, 8, 19, 6, 25, 8, 16, 35, 45, 22, 8, 3, 16, 25, 7

Если используется политика замены LRU, какой блок кэша будет иметь блок памяти 7?

(А) 4
(Б) 5
(С) 6
(D) 7

Ответ: (Б)
Пояснение: Размер блока = 8

Дано 4, 3, 25, 8, 19, 6, 25, 8, 16, 35, 45, 22, 8, 3, 16, 25, 7

Таким образом, от 0 до 7, мы имеем

  • 4 3 25 8 19 6 16 35 // 25,8 LRU, поэтому следующие 16,35 входят в блок.
  • 45 3 25 8 19 6 16 35
  • 45 22 25 8 19 6 16 35
  • 45 22 25 8 19 6 16 35
  • 45 22 25 8 3 6 16 35 // 16 и 25 уже там
  • 45 22 25 8 3 7 16 35 // 7 в 5-м блоке

    Следовательно, ответ B

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

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

ВОРОТА | GATE-IT-2004 | Вопрос 48

0.00 (0%) 0 votes