Anonymous user menu

job scheduling

please explain ...

Ques: consider a system using round robbin scheduling with a fixed quantum q,every context switch takes s milliseconds.Any given process runs for an average of t milliseconds before it blocks or terminates.what fraction of cpu time that will be wasted because of context switeches if , t<q ?

2Comments
Pritam Prasun @pritam
18 Jun 2015 10:41 pm

Answering this question seems difficult.

Please make sure that you are not missing any condition. Here the given relation is just t < q , nothing is being said about 's'. But the efficiency will heavely depend on it. The situation will not be same for t > s + q & t < s + q .

sonam vyas @sonamvyas
23 Jun 2015 06:08 pm

t/(t+s) is it ?