Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza del computer >> software >> WordPress >> .

Qual è l'algoritmo di sostituzione della pagina utilizzato meno di recente?

L'algoritmo di sostituzione delle pagine utilizzate meno recentemente (LRU) sostituisce la pagina che non è stata utilizzata per il periodo di tempo più lungo.

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