Een volledig associatieve cache met capaciteit van 2 regels en LRU-vervanging is aanvankelijk leeg. Blokken worden in de volgorde A, B, A, C, B, A benaderd. Hoeveel misses treden op?

Antwoord: B. 5

Stap voor stap: A (miss, [A]), B (miss, [A,B]), A (hit, A is het recentst), C (miss, het oudste B wordt verdrongen, [A,C]), B (miss, het oudste A wordt verdrongen, [C,B]), A (miss, het oudste C wordt verdrongen, [B,A]); dat zijn 5 misses. 4 ontstaat bij de fout dat A bij het inbrengen van C wordt verdrongen; bij LRU is van belang dat A door de hit juist recent is geworden. 6 is het aantal waarbij de hit op de derde toegang tot A is gemist.