Citation Hunt

Bestenliste

Das unten stehende Wikipedia-Snippet wird von keiner verlässlichen Quelle unterstützt. Kannst du eine finden?

Klicke auf Verstanden!, um zu Wikipedia zu gehen und das Snippet zu reparieren, oder Nächstes!, um ein anderes zu sehen. Viel Glück!

In Seite Least frequently used:

"

Least frequently used (LFU) („am wenigsten verwendet“) ist ein Algorithmus, der in einem Cache mit fester Größe den Eintrag auswählt, der aus dem Cache verdrängt wird, wenn der Cache voll ist. Es wird stets der Eintrag aus dem Cache verdrängt, der bislang am seltensten verwendet wurde. Dazu merkt sich der Algorithmus zu jedem Eintrag in einem Zähler, wie oft bereits auf diesen Eintrag zugegriffen wurde.

Falls sich die Situation ergeben sollte, dass der Algorithmus zwischen zwei Einträgen mit gleich hohem Zähler auswählen muss, kann zum Beispiel der FIFO-Algorithmus angewandt werden.