QUESTION 46 Which of the below given statement(s) is/are correct for best fit?
Qualcomm technical mcq question, verified with a worked answer. Free to practise - no sign-up.
QUESTION 46
Which of the below given statement(s) is/are correct for best fit?
I) The smallest hole which is big enough is allocated to program
II) The largest hole which is big enough is allocated to program
Show answer & explanation
Statement (I) describes the 'Best Fit' memory allocation algorithm, which allocates the smallest available hole that is large enough for the program. This minimizes wasted memory. Statement (II) describes the 'Worst Fit' algorithm, which allocates the largest available hole, leaving smaller fragments. Since the question asks specifically about 'best fit', only statement (I) is correct.
Step-by-step Derivation:
Memory allocation strategies in operating systems:
- First Fit: Allocates the first hole big enough
- Best Fit: Allocates the smallest hole which is big enough (Statement I) — minimizes internal fragmentation
- Worst Fit: Allocates the largest hole which is big enough (Statement II) — maximizes remaining hole size but wastes memory
- Next Fit: Allocates from the next hole after the last allocation
For 'best fit' strategy, only Statement (I) is the correct definition. Statement (II) describes worst fit, not best fit.