How to satisfy a request of size n
from a list of free holes?
First-fit: Allocate the first hole that is big
enough.
Best-fit: Allocate the smallest hole that is big
enough; must search entire list, unless ordered by size. It produces the
smallest leftover hole.
Worst-fit: Allocate the largest hole; must also
search entire list. Produces the largest
leftover hole.
First-fit and best-fit are better than
worst-fit in terms of speed and storage utilization.
No comments:
Post a Comment