Ersetzungsstrategien
Es gibt zahlreiche Algorithmen, um veraltete Einträge zu finden
deren Löschung Speicherplatz im Cache freigibt. Welcher Ansatz
die besten Ergebnisse liefert, läßt sich nur im Kontext seiner Verwendung
ermitteln.
Einige der folgenden Ersetzungsstrategien (Verdrängungsstrategien)
werden kurz vorgestellt.
- Least-Recently-Used - LRU, Abwandlungen: LRU-Size, LRU-Min, LRU-Threshold
- Least-Frequently-Used - LFU
- Size
- Hyper-G
- Pitkow/Recker
- Lowest-Latency-First
- Hybrid
- Time to life - TTL
- Lowest Relative Value - LRV
- GreedyDual(-Size)
- least caching profit - LCP
- Random
- First-in, first-out - FIFO
- Web: "nur wenn nötig"
Bei der Betrachtung werden wir kurz die
Vor- und Nachteile ausgewählter Verfahren diskutieren.
< ^ >
|