Den mindst nyligt brugte (LRU) sideerstatningsalgoritme erstatter den side, der ikke har været brugt i længst tid.
For at implementere LRU, en datastruktur kaldet en kø er brugt. Hver gang en side tilgås, flyttes den foran i køen. Når en side skal udskiftes, vælges siden i slutningen af køen (den ældste side).
LRU er en grådig algoritme , hvilket betyder, at den træffer den bedste beslutning på hvert trin uden at overveje fremtiden. Dette kan føre til suboptimal ydeevne i nogle tilfælde, men det er generelt et godt valg til generel brug.
Her er trinene i LRU-sideerstatningsalgoritmen:
1. Når en side er tilgået, flyttes den foran i køen.
2. Når en side skal udskiftes, vælges siden i slutningen af køen.
3. Den valgte side fjernes fra køen og fra den fysiske hukommelse.
4. Den side, der indlæses, placeres forrest i køen.
