Question 1Asked in DSSSB TGT Computer Science (Technical), 12 Sep 2025, Shift 1 (9:00 AM)

How does the Best Fit algorithm impact system performance?

  1. AIt improves system performance by reducing memory wastage.
  2. BIt may reduce system performance due to increased search time for free blocks.
  3. CIt always improves system performance.
  4. DIt improves system performance by reducing external fragmentation.
Show answerHide answer

Correct answer: (B) It may reduce system performance due to increased search time for free blocks.

Explanation

Best Fit must search the whole free list (or keep it sorted) to find the smallest hole that fits, so allocation takes longer. It also leaves many tiny unusable holes, so it does not guarantee less wastage or better performance.

From DSSSB TGT Computer Science PYQ (Technical), 12 Sep 2025, Shift 1 (9:00 AM)

This is question 1 of DSSSB TGT Computer Science PYQ (Technical), 12 Sep 2025, Shift 1 (9:00 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.