Lucidi Swapping

Gestione della Memoria
1. Introduzione alla gestione della memoria
2. Swapping
3. Memoria virtuale
4. Implementazione
5. Algoritmi di sostituzione
1
Gestione della Memoria
• Idealmente la memoria dovrebbe essere
– grande
– veloce
– non volatile
• Gerarchia di memorie
– Disco: capiente, lento, non volatile ed economico
– Memoria principale: volatile, mediamente grande, veloce e
costosa
– Cache: volatile, veloce, piccola e costosa
• La gerarchia di memorie e’ gestita dal “memory
manager” (gestore della memoria)
2
Tipica Gerarchia di Memoria
• Sia il tempo di accesso che la capacità sono
approssimazioni abbastanza grossolane
3
Modelli di gestione della memoria
• Modelli che non spostano i processi dalla RAM
una volta iniziata l’esecuzione
– monoprogrammazione
– multiprogrammazione a partizioni fisse
• Modelli che spostano un processo in esecuzione
da RAM a disco
– swapping
– paginazione
4
Introduzione alla Gestione della Memoria
Ambiente monoprogrammato senza swapping nè paginazione
Tre modi semplici di organizzare la memoria
- un sistema operativo con un solo processo utente
5
Ambiente multiprogrammato con partizioni
fisse
• Partizioni fisse
– Con code dei job distinte per ogni partizione
– Con unica coda dei job
6
Rilocazione e Protezione
• Non si conosce l’istante nel quale il programma verrà
caricato in memoria
– Gli indirizzi dei dati e del codice non possono essere assoluti
– E’ necessario mantenere separati gli spazi di indirizzamento dei
processi
• Registri Base e Limite
– Indirizzo fisico = indirizzo logico + registro base
– Errore se indirizzo logico > registro limite
7
Spazio di indirizzamento
• Come è organizzata la memoria accessibile
ad un programma in esecuzione ?
232 - 1
Stack
Pila di FRAME, uno per ogni
chiamata di funzione da cui non
abbiamo ancora fatto ritorno
Area vuota
Variabili globali
Data
0
Text
Traduzione in assembler delle
funzioni che compongono il
programma
8
Condivisione della RAM
• Tipicamente la RAM contiene lo spazio di
indirizzamento di più processi :
– es. organizzazione tipica della memoria negli SO
degli anni ‘70 (es IBM 360)
AmpiezzaRAM - 1
Spazio processo 3
Spazio processo 2
Una possibile
organizzazione della RAM
con più processi attivi
contemporaneamente
Spazio processo 1
Sistema Operativo
Area riservata, non accessibile
in modalità utente
0
9
Condivisione della RAM (2)
• Problemi legati alla condivisione della RAM :
(1) protezione dello spazio di indirizzamento di
processi diversi
Spazio processo 3
Spazio processo 2
Il processo 2 non deve poter accedere
agli indirizzi di RAM al di fuori della sua
area
Spazio processo 1
Sistema Operativo
10
Condivisione della RAM (2)
• Problemi legati alla condivisione della RAM :
(2) problema della rilocazione
Il compilatore/linker assume che lo spazio di
indirizzamento parta dall’indirizzo 0
Ma, P2 è caricato ad un indirizzo base2 != 0
Spazio processo 3
base2
Stack
Spazio processo 2
Area vuota
Spazio processo 1
Data
Sistema Operativo
Text
max
0
11
Condivisione della RAM (3)
• Problemi legati alla condivisione della RAM :
(2) problema della rilocazione (cont.)
Indirizzi di istruzioni e dati devono essere
incrementati (rilocazione) di base2
Spazio processo 3
Stack
base2 + X
Area vuota
Spazio processo 2
base2
max
X
Spazio processo 1
Data
Sistema Operativo
Text
0
12
Condivisione della RAM (4)
Indirizzo iniziale del
programma in RAM
base
Addizionatore
PC
+
+
Indirizzo (alla memoria)
Ampiezza dello
spazio di indirizzamento
Confrontatore
Fault (accesso oltre il limite)
limite
• È necessario dell’Hw aggiuntivo
• Una possibile soluzione (usata nella serie
IBM360)
13
Condivisione della RAM (5)
Risolve il problema della
rilocazione
Indirizzo iniziale del
programma in RAM
base
Addizionatore
PC
+
+
Indirizzo (alla memoria)
Confrontatore
Fault (accesso oltre il limite)
limite
Ampiezza dello
spazio di indirizzamento
14
Condivisione della RAM (6)
Indirizzo iniziale del
programma in RAM
base
Addizionatore
PC
+
+
Indirizzo (alla memoria)
Confrontatore
Fault (accesso oltre il limite)
limite
Ampiezza dello
spazio di indirizzamento
Risolve il problema della
protezione
15
Swapping (1)
• Caricamento in partizioni variabili
• L’allocazione della memoria cambia quando:
– I processi vengono caricati in memoria
– I processi rilasciano la memoria
16
Swapping (2)
• Rilocazione e protezione possono usare ancora i
registri base e limite
• Problema: la frammentazione della memoria
– molte aree piccole
– compattazione
• Problema: stabilire quanto spazio allocare per ogni
processo
– area dati, stack
• Problema: come tenere traccia della memoria libera
17
Swapping (3)
a) Allocare dinamicamente memoria nel segmento dati
b) Allocare dinamicamente memoria nello stack e nel
segmento dati
18
Gestione della Memoria con Bit Map
a) Porzione di memoria con 5 processi e 3 aree
libere
•
Le suddivisioni indicano l’unità di allocazione
b) Bit Map corrispondente
c) Lista di Allocazione corrispondente
19
Gestione della Memoria con Liste
Quattro possibili combinazioni di allocazione in seguito
alla terminazione del processo X
20
Allocazione della Memoria
Allocazione di un blocco di memoria di dimensione x:
• First Fit
– Individua la prima porzione di memoria libera di dimensione
x
• Best Fit
– Individua la più piccola porzione di memoria libera di
dimensione  x
3
21