Least-Frequently-Used - LFU
Die Regel eines LFU basierten Caches lautet: verwerfe den
am wenigsten benutzen Cache. Bei Anwendung von LFU
beginnt die Verdrängung mit Eintrag 4.
| Eintrags-Nr. |
Letzte Verwendung |
Größe in Bytes |
Zugriffe |
| 1 |
19.01.2001, 7:53 Uhr |
10.000 |
24 |
| 2 |
19.01.2001, 7:47 Uhr |
4.000 |
16 |
| 3 |
19.01.2001, 4:42 Uhr |
21.000 |
28 |
| 4 |
19.01.2001, 7:30 Uhr |
8.000 |
2 |
| 5 |
19.01.2001, 6:02 Uhr |
15.000 |
20 |
| 6 |
19.01.2001, 7:42 Uhr |
5.000 |
10 |
| 63.000 (96%) |
100 |
< ^ >
|