in Operating System
2,860 views
1 vote
1 vote

Difference between Convoy effect, starvation and deadlock

I have shared my understanding on convoy effect, starvation and deadlock. Please correct me if I am wrong.

Let us assume P1 burst time is 20 seconds and P2 is having Burst time is 2 seconds.

Convoy Effect – A process with high burst time makes a process with lower burst time to wait until it’s completion. In the above case when P1 arrives first it makes P2 to wait until P1 completes its execution.

Starvation – It means indefinite waiting  of process to get CPU processor time  for execution.

Deadlock – Deadlock is a state where both P1 and P2 is waiting for each other to release their resource for it’s execution. In this state both P1 and P2 won’t use CPU. Some other process let say P3 will be serviced by CPU. But in convoy effect and starvation at least one of P1 and P2 will be serviced by CPU.

in Operating System
2.9k views

Please log in or register to answer this question.