Algorytmy i struktury danych · Senior · Pytanie 39 z 75
Kiedy LFU wygrywa z LRU jako polityka usuwania z cache?
- ✓Poprawna odpowiedź: Gdy kilka elementów pozostaje popularnych, a skany dotykają wielu po razie
- 2Gdy wzorce dostępu szybko się zmieniają i liczą się świeże dane
- 3Gdy cache mieści tylko kilka wpisów
Wyjaśnienie
Jeden duży skan może wyrzucić z cache LRU wszystkie „gorące” elementy. LFU zachowuje często używane elementy, ale wolno się dostosowuje, gdy popularność się przesuwa. Nowoczesne cache (W-TinyLFU w Caffeine) łączą świeżość i częstość.