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