Gestione della Memoria

More documents

Recommendations

Info

! Allocazione a partizioni multiple! " blocchi di memoria disponibile di diversa dimensione sparsi in memoria! " Allʼarrivo di un processo, gli si alloca memoria da un blocco suffientemente grande! " SO gestisce strutture dati per ricordare:  a) partizioni allocate b) partitioni libere ! OS! process 5! process 8! process 2! Operating System Concepts – 7 th Edition! OS! process 5! process 2! 8.15! OS! process 5! process 9! process 2! OS! process 5! process 9! process 10! process 2! Silberschatz, Galvin and Gagne ©2005! Come scegliere il blocco usare per un richiesta di dimensione n! ! First-fit: Alloca il primo blocco sufficiente ! ! Best-fit: Alloca il piuʼ piccolo blocco di taglia non minore di n! Operating System Concepts – 7 th Edition! " Riduce la dimensione dello spazio rimanente! " Ricerca tra i blocchi liberi! ! Worst-fit: Alloca il blocco piuʼ grande; ! " Massimizza lo spazio rimanente in un blocco allocato! Statisticamente, First-fit fornisce prestazioni migliori! 8.16! Silberschatz, Galvin and Gagne ©2005! 8!
! Frammentazione esterna – molti blocchi liberi ma troppo piccoli! ! Frammentazione interna – causata da allocazione di blocchi piuʼ grandi del necessario (alternativa tipica dei sistemi a partizionamento prefissato)! ! Per ovviare alla frammentazione esterna ! compattazione! " Gli spazi di memoria allocati vengono resi contigui in modo da riunire I blocchi liberi in un unico blocco! " Eʼ necessario che la rilocazione sia dinamica e fatta a tempo di esecuzione! " Problemi possibili: I/O! Operating System Concepts – 7 th Edition! ! Spostamento mentre il processo attende I/O in un fissato buffer! ! fare I/O solo usando buffer di sistema! 8.17! ! Spazio logico allocato in maniera non contigua! ! Memoria fisica divisa in blocchi di dimensione fissa detti frames (tipicamente la taglia eʼ una potenza di 2, tra 512 bytes e 16 Mb)! ! Memoria logica divisa in blocchi della stessa dimensione detti pagine! ! Il sistema tiene traccia dei frame liberi! ! Per un programma con n pagine, bisogna trovare n frame liberi! ! Uso di una “tavola delle pagine” per ricordare lʼassociazione frame-pagine! ! Frammentazione Interna possibile! Operating System Concepts – 7 th Edition! " Solo sullʼultimo frame! 8.18! Silberschatz, Galvin and Gagne ©2005! Silberschatz, Galvin and Gagne ©2005! 9!
Page 1 and 2: ! Per essere eseguiti, i programmi
Page 3 and 4: Operating System Concepts - 7 th Ed
Page 5 and 6: ! Es. Subroutine caricate al tempo
Page 7: ! Memoria principale divisa in:! "
Page 13 and 14: ! Associative memory - TLB (Transla

Gestione della Memoria

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?