Please enable JavaScript.
Coggle requires JavaScript to display documents.
ALLOCAZIONE CONTIGUA (DINAMICA) 2) - Coggle Diagram
ALLOCAZIONE CONTIGUA (DINAMICA) 2)
BASI:
1)
Partizioni non fissate
a priori
2) Partizione
cucita a misura per processo
da MMS ogni volta
3)
Numero di Partizioni varia
4)
All'avvio del sistema solo 1 partizione
== RAM usabile
(Area non usata = partizione non occupabile) (Per evitare frammentazione iniziale)
FRAMMENTAZIONE:
Si pone
se processo termina e
sene carica uno + piccol
o
SOLUZIONE:
Politiche di assegnazione
: per ridurre il problema della frammentazione
FIRST FIT:
Assegna
al processo la
prima partizione libera con DIM >=
Se tabella aree libere ordinata
in base ad
indirizzi di partenza delle partizioni
-
indirizzi piu bassi di RAM piu assegnati
Si lascia
area libera verso il fondo della RAM per processi grandi
BEST FIT:
Assegna al processo partizione piu piccola che lo possa contenere
DINAMICA:
Essendo
ALLOCAZIONE DINAMICA
calcola indirizzi fisici tante volte
Con un'
operazione di compattamento si riuniscono frammenti
esterni in una partizione piu grande
Per il compattamento i programmi devono essere allocabili dinamicamente per poter essere mosso con lo swapping
Non risolvibile con allocazione contigua perchè si lavora su area continua no suddivisione
Tabella aree libere
ID
DIM
INDIRIZZO