Was ist LRU-Ersetzung (Least Recently Used)?

Cache-Ersetzungsstrategie, die die am längsten nicht benutzten Daten verdrängt. Sie nutzt die zeitliche Lokalität gut, doch exaktes Nachhalten ist bei vielen Ways aufwendig, weshalb Näherungen verwendet werden.

Japanische Bezeichnung: LRU(Least Recently Used)

Fachgebiet: Speicherhierarchie

Verwandte Begriffe

Cache-Zeile (Cache Line) Direkt abgebildeter Cache (Direct-Mapped) Erstzugriffs-Fehlzugriff (Compulsory Miss) Fehlzugriffsstrafe (Miss Penalty) Kapazitäts-Fehlzugriff (Capacity Miss) Konflikt-Fehlzugriff (Conflict Miss) Loop Blocking (Schleifenkachelung) Mengenassoziativer Cache (Set-Associative) Mittlere Speicherzugriffszeit (AMAT) Nichtblockierender Cache

Zurück zum Glossar