LRU Abwandlungen

LRU-Size entfernt solange das größte Element, bis hinreichend Speicherplatz vorhanden ist. Bei Elementen gleicher Größe wird die einfache LRU Regel angewendet.

LRU-Min testet im ersten Schritt, ob ein alter Eintrag mit mindestens der gleichen Größe wie ein neuer Eintrag vorliegt. Ist dies der Fall wird der Eintrag (ggf. unter Beachtung der einfachen LRU Regel) ersetzt. Ist dies nicht der Fall wird die Suche wiederholt nach Einträgen mit der halben (viertel, achtel) Größe des Neueintrags.

Beide Algorithmen neigen dazu, kleine Einträge nie zu ersetzen. LRU-Threshold arbeitet mit einem Wert, der bestimmt bis zu welcher Größe Objekte gecacht werden dürfen. Wird der Threshold Wert aufgrund der Cache-Hit Rate dynamisch angepaßt, so spricht man von Adaptive LRU. Von diesen Grundabwandlung gibt es zahlreiche Verfeinerungen, etwa LRU-k-Threshold, welches auf Basis der Verwendungszeiten des k-ten Zugriffs arbeitet.