Memoria virtuale e produttore consumatore

MEMORIA VIRTUALE

Si consideri un sistema a memoria virtuale con indirizzi virtuali a 32 bit, indirizzi fisici a 28 bit e pagine di 4KB. Si descrivano al più di dettaglio:

1. Di quante pagine è costituito rispettivamente lo spazio di indirizzamento virtuale e quello fisico?

• Spazio virtuale: 2³² byte / 2¹² byte = 2²⁰
• Spazio fisico: 2²⁸ 4KB = 2¹⁶

(b)

Di quanti bit è costituito l’offset?

• Essendo la pagina di 4KB = 2¹² byte, allora l’offset è di 12 bit.

(c)

Di quante righe è costituita e quanti byte occupa la Tabella delle Pagine?

• Essendo lo spazio virtuale: 2²⁰, quindi la Tabella delle Pagine ha lo stesso numero di righe pagine dello spazio di indirizzamento virtuale. Della Tabella delle Pagine sono quindi 2²⁰ e tale tabella occupa:
• 2²⁰ + 2¹² byte = 2⁵ byte = 512 byte

(d)

Come è organizzata una Tabella delle pagine a due livelli, corrispondenti rispettivamente ai gruppi di primi 12 e 8 bit?

• Consideriamo il livello della Tabella di primo livello → un indirizzo della corrispondente Tabella di secondo livello che ha le dimensioni di un indirizzo virtuale (32 bit = 4 byte = 2¹²).
• Il primo livello ha quindi 2¹² e ciascun elemento della tabella di 2¹² (byte=2¹²).
• La Tabella del primo livello ha 2¹² elementi di 2¹² byte, ciascuna quindi occupa 2¹² = 2 byte = 16 kbyte, la Tabella di secondo livello ha 2⁸ elementi di 2⁵ byte, quindi occupa complessivamente: 2 x 2 x 2 x 2 x 2 x 2 x = 8 Mbyte

(e)

Quanti pagine occupe un produttive? Se è stata occupa 9736 byte.

• P: 9736/4096 ≈ 3