354 views

1 Answer

Best answer
1 votes
1 votes

Both I/O bound and CPU bound processes execute for 1 ms before incurring a context swith overhead of 0.1 ms. Total time spent by a process (irrespective of I/O bound or CPU bound) is 1+0.1=1.1 ms. Therefore, on an average, the CPU utilization is (1/1.1) *100=91%

Now, if time quantum is 10 ms, situation is different. The I/O bound processes takes a context switch in every 1 ms (a total of 1.1 ms for each I/O bound process) whereas a CPU bound process executes for 10 ms and then only take the context switch (a total of 10 +0.1 ms). So total time is (10 * 1.1) + (10.1) = 21.1 ms. Out of this, the CPU is utilized only 20 ms (10*1 by I/O bound and 10 ms by the CPU bound process). Hence, CPU utilization is (20/21.1)*100 = 94.7% $\approx$ 94%

selected by

Related questions

0 votes
0 votes
3 answers
1
Chaitanya Kale asked Sep 22, 2022
663 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
405 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,768 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...