Algorithmen und Datenstrukturen · Senior · Frage 39 von 75
Wann schlägt LFU als Verdrängungsstrategie eines Caches LRU?
- 1Wenn wenige Elemente beliebt bleiben, während Scans viele einmal berühren
- 2Wenn sich Zugriffsmuster schnell ändern und frische Daten am meisten zählen
- 3Wenn der Cache nur eine Handvoll Einträge hält
Antwort zeigen
Richtige Antwort: Wenn wenige Elemente beliebt bleiben, während Scans viele einmal berühren
Erklärung
Ein großer Scan kann alle heißen Elemente aus einem LRU-Cache drängen. LFU behält häufig genutzte Elemente, passt sich aber langsam an, wenn sich die Beliebtheit verschiebt. Moderne Caches (W-TinyLFU in Caffeine) verbinden Aktualität und Häufigkeit.