Convoy effect.

Question

Is convoy effect possible in SJF and Priority (preemptive and non preemptive) scheduling ?

Please explain your answer.

Comments

What if that doesn't happen at all ? There is a possibility that all high priority processes have high burst times.

I just now saw a video of Ravindrababu ravula on YouTube which says convoy effect is possible with SJF by giving an example. But I am not much convinced with that.

---

@Arjun Sir, can you please help ?

---

@nitish_joshi, can you tell me how can SJF not cause convoy effect ? I think that even in SJF convoy effect is possible.

Answer 1

SJF cannot be used for practical purposes as one doesn't know BT of process when process is created. If all jobs are available at first, then SJF cannot have convoy effect, but if new process comes and it is non pre-emptive SJF, then there can be convoy effect. We generally consider convoy effect, when we assume that all processes are available. Therefore only, FCFS will definitely have convoy effect. In priority scheduling also convoy effect is possible as longer process may be given higher priority.

Comments

Do you have any resource for this answer. The thing is everyone is getting different answers with different opinions. I want to know an answer with a proper resource and explanation. Thanks !