3,084 views
3 votes
3 votes

explanation please...???

and what is the difference between convoy effect and starvation?

3 Answers

Best answer
14 votes
14 votes

convoy effect can occur in FCFS like suppose the first process which arrived in the queue has a huge burst time...so for that time all other processes will have to wait...this is convoy effect like a minister is crossing the road and all other traffic has to wait for some time....but it will not be infinte...all processes will eventually get a chance..

starvation is dying with hunger....dying without even getting a chance to get processed...if starvation is severe it can even lead to a deadlock kind of situation...and this can happen in all algos except FCFS and Round robin......like in SJF as u r not depending on arrival time....no matter at what time a process has arrived in the system u have to schedule the process with least burst time always.....so there is a chance that u scheduled one process P1 and before going to some other process say P2 which was just arrived after P1...some other process arrived with least burst time than P2..then u have to schedule that process...and what if it keeps on happening?...P2 will never be scheduled and gets starved....this is starvation...here m assuming that any no of process can arrive in the system because we have to think about the worst case..

selected by
5 votes
5 votes
What you are asking ?? their is no realtion B/w convoyes effecr and starvation .

Bdw First come first served and round robin never go into starvation ( always give change for every process to execute on cpu).

Sortest job get starved when every time new process come with small running time. same as with priority process evry process come with high priority then starvation posible but can be removed by priority inversion.

D s answer
0 votes
0 votes
answer : D

CONVOY EFFECT : FCFS , ROUND ROBIN

STARVATION : SJF , PRIOPITY , MULTILEVEL FEEDBACK QUEUE

Related questions

0 votes
0 votes
3 answers
1
Chaitanya Kale asked Sep 22, 2022
629 views
If we are using non-preemptive CPU scheduling then can there be process state transition from running to ready state?
1 votes
1 votes
1 answer
2
iarnav asked Jan 12, 2022
385 views
Does non preemptive CPU scheduling needs hardware support.kindly explain.
1 votes
1 votes
1 answer
4
Ram Ahuja asked Feb 13, 2019
2,745 views
In which of the following case CPU utilization will be higher?(a) If all the processes are I/O bound(b) Is all the processes are equally CPU bound and I/O bound(c) If all...