LFU (least frequently used )

Mit dem Algorithmus Least Frequently Used (LFU) kann die am wenigsten benutzte Dateneinheit eines Pufferspeichers ermittelt und ersetzt werden. Diese Verdrängungsstrategie wird in Caches, Controllern und der virtuellen Speicherverwaltung eingesetzt und verdrängt den am wenigsten gelesenen Eintrag.

<< Anzeige >>

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 First In First Out (FIFO).