Free memory holes of 150, 450, 250, 350 and 600 KB lie in that order. Under best fit, which hole is chosen for a 230 KB request?
Correct answer B. 250 KB
Explanation
Best fit searches the whole list and picks the smallest hole that is big enough; 150 KB is too small, so 250 KB wins, leaving a 20 KB fragment. First fit would take the first adequate hole, 450 KB, and worst fit would take the largest, 600 KB. Best fit leaves the smallest leftover, but it tends to create many tiny holes that are too small to use.
Answer checked How we write and check questions
Discussion