search
Log In
1 vote
1.6k views

explanation please...???

and what is the difference between convoy effect and starvation?

in Operating System 1.6k views
3

Convoy effect is slowing down of the whole operating system for some time because of few slow process But Starvation is the indefinite postponement of a process because it requires some resource before it can run, but the resource, though available for allocation, is never allocated to this process.

So we can say convoy effect is not related to starvation . 

Convoy effect for a system and starvation is for a particular process ..so no relation between them.

0
I am thinking answer should be all of then..If not why so?

Any one justify the answer!

3 Answers

11 votes
 
Best answer

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
2
Nice explanation
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
answer : D

CONVOY EFFECT : FCFS , ROUND ROBIN

STARVATION : SJF , PRIOPITY , MULTILEVEL FEEDBACK QUEUE
0

Convey Effect: FCFS

  • Round Robin avoid convey effect.

Starvation: SJF/SRTF, Priority Scheduling, Multilevel queue scheduling

  • Multilevel feedback queue scheduling algorithm avoid starvation.

Related questions

2 votes
0 answers
1
302 views
Consider a system having $10$ IO bound jobs and $1$ CPU bound job.. If IO bound job issue an IO request once for every ms of CPU computation and that each IO request takes $10$ ms. If context switch overhead is $0.1$ ms.Using round -robin scheduling with a time quantum of $10$ ms. , the CPU efficiency is __________________
asked Mar 11, 2019 in Operating System srestha 302 views
0 votes
1 answer
2
729 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 the processes are CPU bound (d) Both (B) and (C)
asked Feb 14, 2019 in Operating System Ram Ahuja 729 views
1 vote
1 answer
3
890 views
I have solved this but not getting the answer…. will any one verify its correctness plz Thank you:)
asked Jan 17, 2019 in Operating System Nandkishor3939 890 views
0 votes
1 answer
4
308 views
Let's say we have four processes as (P1, P2, P3, P4) and have Arrival time as (0,1,2,3) respectively, but all of them has same CPU Burst time as (10ms) then does SRTF will simply be behaving like FCFS?
asked Jul 17, 2018 in Operating System iarnav 308 views
...