Which of the following statements about the convoy effect in FCFS scheduling is INCORRECT?
medium🐞 Bug Identification Q14 of Q15
Operating Systems - FCFS Scheduling - Convoy Effect & Waiting Time
Which of the following statements about the convoy effect in FCFS scheduling is INCORRECT?
AThe convoy effect occurs when a long process delays all subsequent shorter processes
BThe convoy effect can be mitigated by introducing preemption in the scheduling algorithm
CThe convoy effect causes the average waiting time to always be minimal in FCFS
DThe convoy effect leads to poor CPU utilization and increased waiting times
Step-by-Step Solution
Step 1: Analyze each statement
A is correct; long processes delaying short ones is the convoy effect. B is correct; preemption can reduce the convoy effect. C is incorrect; the convoy effect increases average waiting time, not minimizes it. D is correct; convoy effect can cause poor CPU utilization and longer waits.
Step 2: Identify the incorrect statement
Only The convoy effect causes the average waiting time to always be minimal in FCFS falsely claims minimal average waiting time due to the convoy effect.
Final Answer:
Option C -> Option C
Quick Check:
Convoy effect worsens waiting time, not improves it.
Quick Trick:Convoy effect -> longer waits, not shorter
Common Mistakes:
MISTAKES
Assuming convoy effect improves waiting time
Ignoring preemption as a mitigation
Misunderstanding convoy effect impact on CPU utilization
Trap Explanation:
PITFALL
Option C is tempting because candidates may confuse the term 'effect' with a positive outcome. Options A, B, and D are true and align with standard OS knowledge.
Interviewer Note:
CONTEXT
Tests candidate's ability to spot misconceptions about the convoy effect in FCFS.
Master "FCFS Scheduling - Convoy Effect & Waiting Time" in Operating Systems
2 interactive learning modes - each teaches the same concept differently