Den minst nyligen använda (LRU) sidersättningsalgoritmen ersätter sidan som inte har använts under längst tid.
För att implementera LRU, en datastruktur som kallas en kö används. Varje gång en sida öppnas flyttas den till framsidan av kön. När en sida behöver bytas ut väljs sidan i slutet av kön (den äldsta sidan).
LRU är en girig algoritm , vilket innebär att det fattar det bästa beslutet vid varje steg utan att ta hänsyn till framtiden. Detta kan leda till suboptimal prestanda i vissa fall, men det är i allmänhet ett bra val för allmänt bruk.
Här är stegen för algoritmen för ersättning av LRU-sidor:
1. När en sida öppnas flyttas den till framsidan av kön.
2. När en sida behöver bytas ut väljs sidan i slutet av kön.
3. Den valda sidan tas bort från kön och från det fysiska minnet.
4. Sidan som laddas placeras längst fram i kön.
