Consider allocation of memory to a new process. Assume that none of the existing holes in the memory

Q: What is GATE-CS?

GATE-CS is a competitive examination conducted in India. This question is from the 2020 GATE-CS Operating Systems paper.

Q: How can I prepare for GATE-CS Operating Systems?

To prepare for GATE-CS Operating Systems, practice previous year questions (PYQs), understand concepts thoroughly, and solve mock tests regularly. This 2020 question covers Memory Management and Virtual Memory topic.

Q: What is the difficulty level of this question?

This GATE-CS 2020 Operating Systems question has a medium difficulty level and is marked as an important question.

Q: Where can I find more GATE-CS previous year questions?

You can find more GATE-CS previous year questions on AspirantMitraa. Browse by subject, topic, year, and difficulty level to practice effectively.

Question

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?

Accepted Answer

Correct Answer: (B) The hole created by best fit is never larger than the hole created by first fit.Concept -- Memory Allocation Strategies: Best fit searches for the smallest hole that is large enough to satisfy the request. By definition, best fit selects the hole where the leftover (new hole) will be minimized -- it picks the tightest fit. First fit selects the first hole that is large enough, which may be much larger than needed, leaving a larger remainder. Since best fit specifically selects the smallest adequate hole, the remainder (new hole) created by best fit will always be less than or equal to the remainder from first fit. Options A, C, and D involve comparisons with 'next fit' or 'worst fit' that are not universally true in all cases.

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?

Master GATE-CS with Our Test Series

More Questions from Memory Management and Virtual Memory

Frequently Asked Questions

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?

Master GATE-CS with Our Test Series

More Questions from Memory Management and Virtual Memory

Frequently Asked Questions