Operating Systems - Shortest Job First (SJF) - Preemptive vs Non-Preemptive
Which trade-off is most significant when choosing non-preemptive SJF over preemptive SJF in a system with unpredictable process arrivals?
Which trade-off is most significant when choosing non-preemptive SJF over preemptive SJF in a system with unpredictable process arrivals?
medium🪤 Complexity Trap Q6 of Q15
Step-by-Step Solution
Solution:
Step 1: Understand non-preemptive SJF effects on waiting time and overhead
It avoids context switches by running processes to completion, but short jobs may wait longer.Step 2: Contrast with preemptive SJF
Preemptive SJF can interrupt to serve short jobs quickly but incurs overhead.Final Answer:
Option B -> Option BQuick Check:
Non-preemptive reduces context switches but risks longer waits for short jobs [OK]
Quick Trick: Non-preemptive reduces switches but delays short jobs [OK]
Common Mistakes:
MISTAKES- Confusing starvation effects
- Assuming preemptive causes CPU idle time
- Believing preemptive simplifies implementation
Trap Explanation:
PITFALL- Candidates mix up starvation and waiting time trade-offs between preemptive and non-preemptive.
Interviewer Note:
CONTEXT- Evaluates nuanced understanding of scheduling trade-offs in dynamic environments.
Master "Shortest Job First (SJF) - Preemptive vs Non-Preemptive" in Operating Systems
Want More Practice?
15+ quiz questions · All difficulty levels · Free
Free Signup - Practice All QuestionsMore Operating Systems Quizzes