A free list contains three memory areas of sizes 6 KB, 15 KB and 12 KB. The next three memory requests are for 10 KB, 2 KB and 14 KB. Which of the memory…
A free list contains three memory areas of sizes 6 KB, 15 KB and 12 KB. The next three memory requests are for 10 KB, 2 KB and 14 KB. Which of the memory allocation strategy that would be able to accommodate all the three requests?
Show answerHide answer
Correct answer: (B) Best Fit
Explanation
Best fit: 10 KB→12 KB (2 KB left), 2 KB→the 2 KB hole, 14 KB→15 KB, so all three fit. First, next and worst fit put 10 KB into the 15 KB block, leaving no block for 14 KB.