Least Recently Used (LRU)
Eine Ersetzungsstrategie für assoziative Caches. Wenn ein Satz voll ist und ein neuer Block geladen werden muss, wird derjenige Block ersetzt, auf den am längsten nicht zugegriffen wurde.
- Bei hoher Assoziativität (> 4-way) oft zu aufwendig in Hardware, daher werden häufig Approximationen verwendet.