|
|
|
|
|
|
|
|
|
|
|
|
|
|
n |
Next-fit
often leads to allocation of the
|
|
|
largest block
at the end of memory
|
|
|
n |
First-fit
favors allocation near the
|
|
|
beginning:
tends to create less
|
|
|
fragmentation
then Next-fit
|
|
|
n |
Best-fit
searches for smallest block: the
|
|
|
fragment left
behind is small as possible
|
|
|
|
u |
main memory
quickly forms holes too small to
|
|
|
|
hold any
process: compaction generally needs
|
|
to be done more
often
|
|