least frequently used (cache) (LFU)

Least Frequently Used (LFU) ist ein Cache- Algorithmus mit dem der am seltensten benutzte Speicherblock eines Pufferspeichers ermittelt und ersetzt wird.

Cache-Algorithmen für die Speicherverwaltung

Cache-Algorithmen für die Speicherverwaltung

Diese Verdrängungsstrategie wird in Caches, Controllern und in der virtuellen Speicherverwaltung eingesetzt und verdrängt den am wenigsten gelesenen Eintrag. Bei dem LFU-Verfahren werden keine vollständigen Zeitstempel gespeichert, sondern lediglich einige Bits. Diese kennzeichnen in welcher Häufigkeit eine Datei aufgerufen wurde.

Weitere Verdrängungsstrategien sind Least Recently Used ( LRU) und Most Recently Used ( MRU).

Informationen zum Artikel
Deutsch:
Englisch: least frequently used (cache) - LFU
Veröffentlicht: 12.01.2017
Wörter: 82
Tags: Hauptspeicher
Links: Cache, Algorithmus, Controller, Zeitstempel, Binäre Einheit
Übersetzung: EN
Sharing: