least frequently used (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 - LFU
Veröffentlicht: 12.01.2017
Wörter: 82
Tags: Hauptspeicher
Links: Binäre Einheit, Cache, Controller, Datei, least recently used (LRU)