Om LRU te implementeren, is er een datastructuur nodig die een wachtrij wordt genoemd wordt gebruikt. Elke keer dat een pagina wordt geopend, wordt deze naar de voorkant van de wachtrij verplaatst. Wanneer een pagina vervangen moet worden, wordt de pagina aan het einde van de wachtrij (de oudste pagina) geselecteerd.

LRU is een hebzuchtig algoritme , wat betekent dat het bij elke stap de beste beslissing neemt zonder rekening te houden met de toekomst. Dit kan in sommige gevallen tot suboptimale prestaties leiden, maar is over het algemeen een goede keuze voor algemeen gebruik.

Hier zijn de stappen van het LRU-algoritme voor paginavervanging:

1. Wanneer een pagina wordt geopend, wordt deze naar de voorkant van de wachtrij verplaatst.

2. Wanneer een pagina vervangen moet worden, wordt de pagina aan het einde van de wachtrij geselecteerd.

3. De geselecteerde pagina wordt uit de wachtrij en uit het fysieke geheugen verwijderd.

4. De pagina die wordt geladen, wordt vooraan in de wachtrij geplaatst.