Operating Systems - Shortest Job First (SJF) - Preemptive vs Non-Preemptive
In a system where processes have highly variable burst times and frequent arrivals, which scheduling approach better balances starvation risk and average waiting time?
In a system where processes have highly variable burst times and frequent arrivals, which scheduling approach better balances starvation risk and average waiting time?
hard⚖️ Approach Comparison Q8 of Q15
Step-by-Step Solution
Solution:
Step 1: Evaluate strict preemptive SJF risks
It risks starvation due to frequent preemption of longer jobs.Step 2: Consider non-preemptive SJF trade-offs
Reduces overhead but can increase average waiting time for short jobs.Step 3: Assess hybrid approach benefits
Limits preemption to balance overhead, starvation, and waiting time.Final Answer:
Option C -> Option CQuick Check:
Hybrid approach balances trade-offs better in variable workloads [OK]
Quick Trick: Hybrid limits preemption to balance trade-offs [OK]
Common Mistakes:
MISTAKES- Choosing strict preemptive SJF ignoring starvation
- Preferring non-preemptive despite high waiting times
- Assuming FCFS is always fair and efficient
Trap Explanation:
PITFALL- Candidates often pick extremes without considering hybrid trade-offs in complex scenarios.
Interviewer Note:
CONTEXT- Probes ability to apply scheduling concepts to real-world variability and trade-offs.
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