648 views
0 votes
0 votes

Consider 4 processes P 0 , P 1 , P 2 and P 3 . Each process performs a single computation that

requires CPU for T B milliseconds and then initiates a single I/O operation that lasts for T I/O ms.Operating System of the computer assigns different I/O devices to each process. Also the scheduling overhead of OS is negligible. The processes have following characteristics:
image:OSS2/Q17a.PNG
Using Round Robin scheduling algorithm with Time quantum 25 ms. Find the % CPU utilization

1 Answer

Best answer
1 votes
1 votes

Let P0 = A, P1=B,  P2=C,  P3=D

After BT they are doing their I/O operations

We will consider the Idle time only when CPU is not performing any execution

Using this gantt chart:

CPU Idle time: 500

Productive time: 450

Total time: 950

CPU Utilization= 450/950×100

selected by

Related questions

1 votes
1 votes
0 answers
1
Akriti sood asked Dec 6, 2016
485 views
Consider the following tableUsing the shortest remaining time first, find the CPU utilization in %, if the context switching overhead is 1 unit. 30% 28.5% 29.5%
1 votes
1 votes
0 answers
2
vaishali jhalani asked Jan 7, 2017
421 views
0 votes
0 votes
1 answer
3
rahuldb asked Nov 17, 2016
571 views
Find out the number of page fault in the following strings of pages used by CPU using the page replaced algorithm LRU and LIFO[taking 3 page frames]1,1,3,5,3,4,2,2,2,1,8