Выбор ответа Junior Кеширование обновлено

Политика LRU

Вопрос

Кеш заполнен и работает по политике LRU. Какой ключ будет вытеснен при добавлении нового?

Попробуйте сами

Выберите вариант, и откроется разбор.

Показать ответ и разбор

Коротко

Правильный ответ: Тот, к которому дольше всего не обращались. LRU (least recently used) выкидывает ключ с самым давним последним обращением.

Варианты ответа

  1. Тот, к которому дольше всего не обращалисьправильный ответ
  2. Самый первый добавленный в кеш ключ
  3. Тот, к которому обращались реже всего
  4. Самый большой по размеру значения

Разбор

LRU (least recently used) выкидывает ключ с самым давним последним обращением. Самый первый добавленный выкидывает FIFO. Реже всего используемый выкидывает LFU. Размер ключа классический LRU не учитывает.

Ответьте сами, а не прочитайте

В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.