|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| n | Used to decide |
|||||||||||||||||
| which free
block to |
||||||||||||||||||
| allocate to a
process |
||||||||||||||||||
| n | Goal: to
reduce |
|||||||||||||||||
| usage of
compaction |
||||||||||||||||||
| (time
consuming) |
||||||||||||||||||
| n | Possible
algorithms: |
|||||||||||||||||
| u | Best-fit: choose |
|||||||||||||||||
| smallest hole |
||||||||||||||||||
| u | First-fit: choose first |
|||||||||||||||||
| hole from
beginning |
||||||||||||||||||
| u | Next-fit: choose first |
|||||||||||||||||
| hole from last |
||||||||||||||||||
| placement |
||||||||||||||||||
