Per implementare LRU, una struttura dati chiamata coda viene utilizzato. Ogni volta che si accede a una pagina, questa viene spostata in primo piano nella coda. Quando è necessario sostituire una pagina, viene selezionata la pagina alla fine della coda (la pagina più vecchia).
LRU è un algoritmo avido , il che significa che prende la decisione migliore in ogni fase senza considerare il futuro. Ciò può portare in alcuni casi a prestazioni non ottimali, ma generalmente è una buona scelta per un uso generico.
Ecco i passaggi dell'algoritmo di sostituzione della pagina LRU:
1. Quando si accede a una pagina, questa viene spostata in primo piano nella coda.
2. Quando è necessario sostituire una pagina, viene selezionata la pagina alla fine della coda.
3. La pagina selezionata viene rimossa dalla coda e dalla memoria fisica.
4. La pagina in fase di caricamento viene posizionata in prima fila nella coda.
software © www.354353.com