2,968 views
1 votes
1 votes

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.

Please log in or register to answer this question.

Related questions

2 votes
2 votes
1 answer
1
Xylene asked Oct 8, 2017
1,174 views
Is convoy effect possible in SJF and Priority (preemptive and non preemptive) scheduling ? Please explain your answer.
7 votes
7 votes
3 answers
2
Akriti sood asked Dec 6, 2016
10,420 views
Which of the following algorithm leads convoy effect?FCFS SJF Priority scheduling All of the above
2 votes
2 votes
1 answer
3
sumit kumar asked Nov 10, 2014
3,086 views
what is the difference between livelock and deadlock?how will you explain livelock to layman?asked at an interview @iitb
0 votes
0 votes
1 answer
4