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 statements 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.
Correct answer: (C) The hole created by best fit is never larger than the hole created by first fit.
Explanation
Best fit picks the smallest hole that fits, so the leftover is the minimum possible and cannot exceed the leftover from first fit. The other statements fail on counterexamples (e.g. first fit may pick the same hole as worst or next fit).
More Memory Management and Virtual Memory questions
GATE 2020 CS Q63– Consider a paging system that uses 1-level page table residing in main memory and a TLB…
GATE 2018 CS Q20– Consider a process executing on an operating system that uses demand paging. The average…
GATE 2015 CS (CS1) Q29– Consider a system with byte-addressable memory, 32-bit logical addresses, 4 kilobyte page…
GATE 2015 CS (CS1) Q57– Consider a main memory with five page frames and the following sequence of page…
GATE 2016 CS (CS1) Q57– Consider a computer system with 40-bit virtual addressing and page size of sixteen…
GATE 2016 CS (CS1) Q59– Consider a computer system with ten physical page frames. The system is provided with an…