Bird
Raised Fist0

Which of the following is a common misconception about SSTF that leads to incorrect assumptions about starvation?

medium🐞 Bug Identification Q7 of Q15
Operating Systems - Disk Scheduling - SSTF, SCAN, C-SCAN
Which of the following is a common misconception about SSTF that leads to incorrect assumptions about starvation?
ASSTF guarantees fairness by servicing all requests equally over time
BSSTF can cause starvation because requests far from the current head may be indefinitely delayed
CSSTF prevents starvation by moving the head in one direction like SCAN
DSSTF always services requests in the order they arrive, so starvation cannot occur
Step-by-Step Solution
Solution:
  1. Step 1: Understand SSTF behavior

    SSTF selects the closest request next, ignoring arrival order.
  2. Step 2: Analyze starvation potential

    Requests far from current head can be delayed indefinitely if closer requests keep arriving.
  3. Step 3: Identify misconception

    Assuming SSTF services requests in arrival order is false and leads to misunderstanding starvation.
  4. Final Answer:

    Option D -> Option D
  5. Quick Check:

    SSTF ignores arrival order -> starvation possible [OK]
Quick Trick: SSTF ignores arrival order, causing starvation [OK]
Common Mistakes:
MISTAKES
  • Believing SSTF is fair by arrival
  • Confusing SSTF with SCAN fairness
Trap Explanation:
PITFALL
  • Candidates wrongly assume SSTF respects arrival order, missing starvation risk.
Interviewer Note:
CONTEXT
  • Reveals candidate's grasp of starvation causes in SSTF.
Master "Disk Scheduling - SSTF, SCAN, C-SCAN" in Operating Systems

2 interactive learning modes - each teaches the same concept differently

Want More Practice?

15+ quiz questions · All difficulty levels · Free

Free Signup - Practice All Questions
More Operating Systems Quizzes