Question 8

Least Recently Used (LRU)

LRU ist ein Seitenersetzungsalgorithmus, der immer die am längsten nicht verwendete Seite ersetzt.

• Grundlage ist das Lokalitätsprinzip: Zuletzt verwendete Seiten werden mit hoher Wahrscheinlichkeit bald wieder gebraucht (zeitliche Lokalität).

• Daher gelten Seiten, die lange nicht benutzt wurden, als weniger relevant.

• Ziel: Approximation des optimalen Algorithmus nach Bélády, der die geringste Seitenfehlerrate liefert (theoretisch, mit Zukunftswissen).

➡️ LRU nutzt Lokalität aus und ist praktisch realisierbar.