Memoria virtuale: differenze tra le versioni

Versione delle 22:38, 22 gen 2007

Versione delle 17:05, 1 feb 2007

Riga 66:

=== Seconda scelta (Algoritmo dell'orologio)===

Esiste una semplice ottimizzazione della tecnica FIFO che ovvia al problema dello ''swap'' anche delle pagine molto utilizzate. È sufficiente aggiungere un [[Bit (informatica)|bit]] nella tabella che tiene traccia dell'età delle pagine: ogni volta che il sistema operativo accede ad una paginepagina, pone questo bit ad 1 mentre l'algoritmo di ''swap'' delle pagine, se trova il bit a 1 lo pone a 0 e sposta in memoria secondaria una pagina con il bit già posto a 0. In questo modo, le pagine utilizzate di frequente hanno alta probabilità di rimanere in memoria principale.

Nel caso peggiore tutte le pagine hanno il bit impostato ad 1, in questo caso l'algoritmo azzera tutti i bit fino a tornare alla prima pagina presa in esame. Trovandola ora con bit a 0 provvede alla sua sostituzione. In questo caso la sostituzione a seconda scelta si riduce ad una sostituzione di tipo FIFO.