Esercizi

1
8. Gestione della Memoria. Esercizi
• (es. 1) In una gestione della MP a partizioni multiple
variabili, la MP possiede attualmente le seguenti partizioni
libere:
100K, 500K, 200K, 300K, 600K.
• Usare gli algoritmi First, Best e Worst fit per allocare
processi di dimensione:
212K, 417K, 112K, 426K
che arrivano nell’ordine.
• Quale algoritmo fa l’uso migliore della memoria?
2
8. Gestione della Memoria. Esercizi
•
(es. 2) Consideriamo uno spazio di indirizzamento logico
di 8 pagine da 1024 byte, e uno spazio di indirizzamento
fisico di 32 frame.
1. Quanti bit sono usati per un indirizzo logico?
2. Quanti bit sono usati per un indirizzo fisico?
3
8. Gestione della Memoria. Esercizi
•
(es. 3) Consideriamo un sistema paginato con le PT tenute
in MP. Un accesso in MP = 200nanosec
1. Quanto tempo richiede un accesso ad una locazione in una
delle pagine?
2. Se l’uso di registri associativi “perfetti” (T di accesso = 0)
ha successo nel 75% dei casi, quale tempo medio di
accesso abbiamo?
1
4
8. Gestione della Memoria. Esercizi
•
(es. 4) Qual è l’effetto di permettere a due entry in
diverse PT di puntare allo stesso frame? Perché questa
situazione può aumentare l’efficienza di un sistema
operativo? Quali svantaggi può avere?
5
8. Gestione della Memoria. Esercizi
•
•
(es. 5) Consideriamo la seguente ST:
segmento
base
lunghezza
0
219
600
1
2300
14
2
90
100
3
1327
580
4
1952
96
dire quali sono gli indirizzi fisici corrispondenti ai
seguenti indirizzi logici:
8. Gestione della Memoria. Esercizi
a)
b)
c)
d)
e)
6
0, 430
1, 10
2, 500
3, 400
4, 112
2