Esercitazione memoria

Data le seguente situazione della memoria fisica di tre processi P1, P2 e P3, allocati nella memoria fisica di 16 frame numerati da 0 a 15.

1) Scrivere qui la tabella delle pagine per ogni processo.

2) L' elenco dei frame liberi può essere gestito con un array di bit, uno per frame, con la convenzione di 0 come valore per un frame occupato e 1 rappresenta un frame libero. Disegnare l'array in base allo stato della memoria fisica dei tre processi.

3) Ammettiamo che arriva un nuovo processo P4 che occupa 3 pagine, fornite una possibile tabella dei processi per P4.

4) Ammettiamo di avere indirizzi a 16 bit e una memoria fisica suddivisa in 16 frame ognuno aventi 4 K celle di memoria; cioè la memoria è composta di 2 ^ 16 = 64 K parole ed è suddivisa in 16 frame di 4 K.

Data la seguente tabella della pagine:

   ----------
0  |   10   |
   ----------
1  |    7   |
   ----------
2  |    9   |
   ----------
3  |    5   |
   ----------   

Dato l'indirizzo logico in decimale 10344 dire a che indirizzo fisico corrisponde facendo vedere la procedura, scomponendo l'indirizzo binario in numero di pagina ed offset.

5) Come si chiama il componente hardware che fa il mappaggio tra indirizzi logici e fisici?

6) (Da fare assieme in classe) Lo spazio dedicato a un processo cresce per la presenza in memoria della tabella delle pagine. Per esempio un processo di 300 MB con pagine di 4 KB che dimensione di page table richiede, tenuto conto che ogni riga della page table occupa 4 byte?