Question 298

Best Fit vs First Fit

Why might first-fit allocation outperform best-fit in practice, despite best-fit minimizing wasted space per allocation?

A

Best-fit requires sorted free lists which can't be implemented efficiently

B

First-fit produces larger fragments that are more likely to satisfy future requests

C

First-fit avoids scanning the entire free list

D

First-fit eliminates external fragmentation entirely