 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
MM
system maintains data about free and allocated
|
|
|
memory
alternatives
|
|
|
|
– |
Bit
maps - 1 bit per “allocation unit”
|
|
|
|
– |
Linked
Lists - free list updated and
coalesced when not allocated
|
|
|
to a
process
|
|
|
| • |
At
swap-in or process create
|
|
|
|
– |
Find
free memory that is large enough to hold the process
|
|
|
|
– |
Allocate
part (or all) of memory to process and mark remainder as
|
|
free
|
|
|
| • |
Compaction
|
|
|
|
– |
Moving
things around so that holes can be consolidated
|
|
|
|
– |
Expensive
in OS time
|
|