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 ?
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.
Answer: (C) Explanation: (A)
May not be correct if size of partition in first fit smaller than size of partition in next fit.
May not be correct if both worst fit and first fit in same partition.
Always correct, because best fit always has minimum hole.
Please refer – Partition Allocation Methods in Memory Management
Option (C) is correct.Quiz of this Question
Share your thoughts in the comments
Please Login to comment...