GATE Computer Science (CS) 2020 Solved Papers

Question : 15 of 65

Marks: +1, -0

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 of the existing holes. Which one of the following statements is TRUE?

The hole created by the best fit is never larger than the hole created by first fit
The hole created by the best fit is always larger than the hole created by next fit
The hole created by the next fit is never larger than the hole created by best fit
The hole created by worst fit is always larger than the hole created by first fit

Validate

Go to Question:

Prev Question

Next Question

Algorithm	Allocated partition	size of new tube
First Fit	200 KB	80 KB
Best Fit	150 KB	30 KB
Worst Fit	300 KB	180 KB
Next Fit	300 KB	180 KB