Memory Allocation – Mechanism
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