Алгоритми та структури даних · Senior · Запитання 39 з 75
Коли LFU кращий за LRU як політика витіснення з кешу?
- ✓Правильна відповідь: Коли кілька елементів лишаються популярними, а скани торкаються багатьох по разу
- 2Коли шаблон доступу швидко змінюється й найважливіші свіжі дані
- 3Коли кеш містить лише кілька записів
Пояснення
Один великий скан може витіснити всі «гарячі» елементи з LRU-кешу. LFU зберігає часто вживані елементи, але повільно пристосовується, коли популярність зміщується. Сучасні кеші (W-TinyLFU у Caffeine) поєднують свіжість і частоту.