ВОРОТА | 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

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

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

• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 52
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 65
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 64
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 53
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 54
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 55
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 56
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 57
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 58
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 59
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 60
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 61
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 62
• ВОРОТА | Sudo GATE 2020 Mock I (27 декабря 2019) | Вопрос 63
• ВОРОТА | Sudo GATE 2020 Mock II (10 января 2019 года) | Вопрос 65