GATE | GATE CS 2020 | Question 21

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 ?
(A) The hole created by first fit is always larger than the hole created by next fit.
(B) The hole created by worst fit is always larger than the hole created by first fit.
(C) The hole created by best fit is never larger than the hole created by first fit.
(D) The hole created by next fit is never larger than the hole created by best fit.


Answer: (C)

Explanation: (A) May not be correct if size of partition in first fit smaller than size of partition in next fit.

(B) May not be correct if both worst fit and first fit in same partition.

(C) Always correct, because best fit always has minimum hole.

(D) Absolutely false.

Please refer – Partition Allocation Methods in Memory Management

Option (C) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

1


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.