Consider allocation of memory to a new process. Assume that none of the existing holes in the memory will exactly fit the process’s memory requirement. Hence, a new hole of smaller size will be created if allocation is made in any of the existing holes. Which one of the following statement is TRUE??
The hole created by first fit is always larger than the hole created by next fit.
The hole created by worst fit is always larger than the hole created by first fit.
The hole created by best fit is never larger than the hole created by first fit.
The hole created by next fit is never larger than the hole created by best fit.
Option A: False, We know that best-fit searches for the smallest block of memory that can fulfill the request. Hence the hole created by the best fit is always less than equal to the hole created using other methods.
Option B: False, We know that the worst fit looks for the biggest possible block which will fulfill the request. So it might be possible that the hole created by both the first and worst fit is the same.
Option C: Ture, the Best fit creates a hole of minimum size.
Option D: False, When the first fit selects the block with minimum size to fulfill the requirement then the first fit behaves as the Best fit.