Den minst nylig brukte (LRU) sideerstatningsalgoritmen erstatter siden som ikke har vært brukt på lengst tid.
For å implementere LRU, en datastruktur kalt en kø brukes. Hver gang en side åpnes, flyttes den foran i køen. Når en side må byttes ut, velges siden på slutten av køen (den eldste siden).
LRU er en grådig algoritme , som betyr at den tar den beste avgjørelsen i hvert trinn uten å ta hensyn til fremtiden. Dette kan føre til suboptimal ytelse i noen tilfeller, men det er generelt et godt valg for generell bruk.
Her er trinnene for LRU-sideerstatningsalgoritmen:
1. Når en side åpnes, flyttes den foran i køen.
2. Når en side må byttes ut, velges siden på slutten av køen.
3. Den valgte siden fjernes fra køen og fra det fysiske minnet.
4. Siden som lastes er plassert foran i køen.
