Vai alla Home Page About me Courseware Federica Living Library Federica Federica Podstudio Virtual Campus 3D Le Miniguide all'orientamento Gli eBook di Federica La Corte in Rete
 
 
Il Corso Le lezioni del Corso La Cattedra
 
Materiali di approfondimento Risorse Web Il Podcast di questa lezione

Marco Lapegna » 23.Esercitazione 5: La memoria centrale


Esercizio 1


soluzione


Esercizio 2


soluzione


Esercizio 3

Un sistema ha indirizzi di 16 bit e pagine da 1024B. Determinare:

  • quanti elementi sono necessari al piu’ per la tabella delle pagine?

Soluzione

Con 16 bit e’ possibile indirizzare 216 byte

Ogni pagina e’ di 210 byte

216/210 = 26 = 64 pagine

Esercizio 3

Supponendo che la tabella delle pagine contenga i seguenti riferimenti, calcolare gli indirizzi fisici ai seguenti indirizzi logici:

  • < 3, 126>
  • < 4, 723>
  • < 2, 59>
  • < 1, 865 >

Soluzione


Esercizio 4


Soluzione


Esercizio 5


soluzione

Risulta:

  • Testo 200KB _ 200/16 = 12.5 = 13 pagine
  • Dati 100KB _ 100/16 = 6.25 = 7 pagine
  • Stack 50KB _ 50/16 = 3.125 = 4 pagine

Per un totale di 24 pagine

Per indirizzare pagine da 16KB (16K=214), c’è bisogno di 14 bit.

Restano 18 bit per generare i numeri delle pagine → 256K pagine

Quindi 232 = 4GB di memoria complessiva.

Esercizio 6

In un sistema di gestione della memoria con avvicendamento dinamico che utilizza un registro base B ed un registro limite L per assicurare la protezione degli spazi di indirizzamento, abbiamo 32M di RAM, di cui gli 8M di indirizzi bassi occupati dal Sistema Operativo.

Consideriamo i seguenti processi :

A di 4MB, B di 16MB, C di 12MB D di 6MB.

Esercizio 6

Supponiamo inoltre che i programmi passino in esecuzione nell’ordine seguente: A, B, C, D, A (es. scheduler RR)

Ogni volta che un nuovo processo va in esecuzione discutere:

a) la mappa della memoria centrale

b) che cosa contengono i registri base e limite.

soluzione


Esercizio 7


soluzione

La PT di I liv. contiene 29 entries → 29 PT di II liv.

Ogni PT di II liv. contiene 211 entries → 211 pagine per ogni PT di II liv.

Totale di 29 x 211 = 220 pagine ~ 106 pagine

Dimensione di ciascuna pagina: 212 = 4 x 210 = 4K

Esercizio 8

Considerate un sistema di paginazione con la tabella delle pagine nella memoria centrale.

1. Se il riferimento alla memoria richiede 200ns, dite quanto tempo richiede un riferimento alla memoria paginata.

Esercizio 8

2. Se si aggiunge TLB e il 75% di tutti i riferimenti alla tabella delle pagine si trova in quest’ultimo, dite quant’è il tempo effettivo di accesso alla memoria, nei casi di:

  • tempo di reperimento nel TLB = 0;
  • tempo di reperimento nel TLB = 20ns.

3. In quest’ultimo caso, quanto dovrebbe essere l’hit ratio del TLB, affinché si abbia un tempo di accesso effettivo di 240ns?

soluzione


  • Contenuti protetti da Creative Commons
  • Feed RSS
  • Condividi su FriendFeed
  • Condividi su Facebook
  • Segnala su Twitter
  • Condividi su LinkedIn
Progetto "Campus Virtuale" dell'Università degli Studi di Napoli Federico II, realizzato con il cofinanziamento dell'Unione europea. Asse V - Società dell'informazione - Obiettivo Operativo 5.1 e-Government ed e-Inclusion