531 views
0 votes
0 votes
True/False

SJF and SRTF both suffer from Convoy effect.

please tell reason.

1 Answer

2 votes
2 votes
Convoy effect is when a smaller process gets starved because a bigger process came before it. This is especially observed in FCFS scheduling. But this can be found in SJF as well, this is because SJF is nonpreemptive suppose a scenario that a process P1 with BT as 100 came at Time 1. Then at Time 2 another process P2 with BT as 5 came. Since at Time 1 P1 was the shortest, it will be scheduled, because of which P2 will have to wait till time 2. Thus leading to CONVOY EFFECT.
This won't be the case with SRTF as at Time 2 P2 will be scheduled and then only the longer job P1 will continue executing.
PS: If your doubt was resolved, please consider upvoting!
edited by

Related questions

0 votes
0 votes
1 answer
1
Rajesh Panwar asked Jan 18, 2019
144 views
Is round robin algorithm suitable for Real Time Operating System?
0 votes
0 votes
2 answers
3
eyeamgj asked Jul 7, 2018
470 views
1 votes
1 votes
1 answer
4
nihal_chourasiya asked Jan 7
176 views
In how many ways can you distribute 4 different choclates to 3 people such that each gets atleast 1 choclate.