Gate2020 cs Q31

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?

A
The hole created by the best fit is never larger than the hole created by first fit
B
The hole created by the best fit is always larger than the hole created by next fit
C
The hole created by the next fit is never larger than the hole created by best fit
D
The hole created by worst fit is always larger than the hole created by first fit

Answer
Comment
Array

Option : A
Explanation :
Let us consider a new process required 120 kb memory and existing holes in the memory are 200, 300, 150 kb as shown in the diagram in the same order.

Now, when we allocate, this new process a memory using different algorithms, it would be like given below
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

Forgot your password?

I agree with the Terms.