1. Facendo riferimento ad un ambiente di gestione della memoria virtuale con paginazione su richiesta, si consideri un processo caratterizzato dalla seguente stringa di riferimenti a pagina:

   $$ 1\space 2\space 3\space 4\space 2\space 1\space 5\space 6\space 2\space 1\space 2\space 3\space 7\space 6\space 3\space 2\space 1\space 2\space 3\space 6 $$

• Si illustri il comportamento dell’algoritmo LRU nel caso che al processo siano assegnati 4 blocchi fisici. Si calcoli il numero dei page-fault, supponendo un regime iniziale di paginazione pura.
• Come supporto alla trasformazione degli indirizzi viene usata una tabella di registri associativi. L’accesso alla memoria centrale richiede 200nanosecondi, la ricerca nella tabella associativa richiede 20 nanosecondi. Si calcoli il tempo medio di accesso ai dati, supponendo una hit-ratio del 75%
• Soluzione 1
• Soluzione 2

1. Relativamente alla stringa di riferimenti alle pagine

   $$ 1\space 2\space 3\space 4\space 1\space 2\space 5\space 1\space 2\space 3\space 4\space 5 $$

si stabilisca quanti page-fault hanno luogo utilizzando una strategia di sostituzione FIFO (con paginazione pura), avendo a disposizione un numero di pagine fisiche rispettivamente pari a 3 e 4. Che cosa si è verificato?

• Soluzione

1. Facendo riferimento ad un ambiente di gestione della memoria virtuale con paginazione su richiesta, si consideri un processo caratterizzato dalla seguente stringa di riferimenti a pagina:

   $$ 1\space 0\space 3\space 5\space 6\space 9\space 1\space 19\space 15\space 18\space 9\space 15\space 1\space 3\space 5\space 1\space 9\space 19\space 9\space 3 $$

Si illustri il comportamento dell’algoritmo LRU nel caso che al processo siano assegnati 5 blocchi fisici. Si calcoli il numero di page-fault, supponendo un regime iniziale di paginazione pura.

• Soluzione

1. Si consideri il seguente frammento di programma in linguaggio C

   {
   	...
   	int a[1000], b[1000];
   	
   	for (i=0; i<999; i++)
   		a[i]=a[i]+b[i];
   	...
   }
   

Si supponga che un intero occupi una parola (2byte) e si calcoli il numero di page-fault generati dal programma in ciascuno dei seguenti casi:

1. Si possono allocare, in ogni momento, due pagine contenenti 100 parole per ognuno dei vettori a e b.
2. Si possono allocare, in ogni momento, tre pagine contenenti 100 parole per ognuno dei vettori a e b.
3. Si possono allocare, in ogni momento, due pagine contenenti 500 parole per ognuno dei vettori a e b.

Si utilizzi la strategia FIFO. Si assuma, infine, che il codice e la variabile i siano collocati in un’altra pagina e che nessun accesso a tali entità provochi un page-fault. La memoria principale è inizialmente vuota.