Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Parte IV
Gestione della Memoria
IV - 1
IV - 2
Monoprogrammazione
IV - 3
IV - 4
Partizioni Fisse
Supporto hardware
IV - 5
Multiprogrammazione
Rilocazione
Le diverse partizioni hanno diversi indirizzi iniziali
Necessit di traslare gli indirizzi nel codice
Rilocazione dinamica effettuata dal caricatore
Uso di indirizzamento autorelativo e registri base
Protezione
I processi non devono accedere al di fuori della loro
partizione
Uso di registri limite per il controllo dinamico degli
indirizzi
Multiprogrammazione
IV - 6
IV - 7
IV - 8
M E M O R IA
IV - 9
IV - 10
IV - 11
IV - 12
Traduzione e trasferimento
Paginazione
Memoria centrale
Disco
k bit
n. pagina
Spazio virtuale
Spazio fisico
IV - 14
IV - 15
2k pagine
da 2r byte
r bit
offset
IV - 16
IV - 17
IV - 18
ES
32
12
IV - 20
Accessi a memoria
IV - 21
IV - 22
Page fault
IV - 23
IV - 24
Paginazione a domanda
Localit Spaziale
IV - 26
Mappa di localit
Comportamento tipico
Ascissa: tempo
Ordinata: indirizzi acceduti
In ciascun intervallo di tempo
i riferimenti si concentrano
su poche pagine
IV - 27
IV - 28
Algoritmo ottimo
Algoritmo NRU
IV - 29
IV - 30
Algoritmo dellorologio
IV - 31
IV - 32
Working set
IV - 33
FIFO con
3 frames
FIFO con
4 frames
Algoritmi a stack
IV - 34
IV - 35
IV - 36
Thrashing
IV - 37
N processi
PFR
thrashing
SOGLIE DI INTERVENTO
1
max
CPU
DISCO DI
PAGINAZIONE
min
0
DISCO DI I/O
IV - 39
Page frames
IV - 40
Segmentazione
IV - 42
Frammentazione esterna
Si verifica nei sistemi a segmentazione
Spazi inutilizzabili in memoria tra i segmenti
s e p
overhead =
+
p 2
Frammentazione interna
Si verifica nei sistemi a paginazione
Un programma non occupa un numero intero di pagine
Spreco medio del 50% sullultima pagina
Compromesso tra:
Dimensione della tavola delle pagine
Spreco dovuto a frammentazione interna
IV - 43
internal
fragmentation
IV - 44
Segmentazione impaginata
Gli indirizzi a 32 due bit nelle istruzioni sono gli offset nei
segmenti
IV - 45
IV - 46