Quantcast
Channel: Active questions tagged operating-system+scheduling - Stack Overflow
Viewing all articles
Browse latest Browse all 209

Convoy effect in OS

$
0
0

Convoy effect is a pehnomenon associated with the first come first serve algorithm, in which the whole OS system slows down due to few slow processes.

For example: There are 3 process enter image description here

The average waiting time will be= 40/3 in case of fcfs

Now Suppose In case of Non preemptive Shortest job first scheduling there are process like thisenter image description here

The average waiting time here also is 13 units. Now can we say that there is convoy effect in shortest job first too ?

Please advice


Viewing all articles
Browse latest Browse all 209

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>