in Operating System
512 views
0 votes
0 votes
Consider 4 processes, arriving at 0, 0, 2, 5, with total execution time of 10, 20, 30 and 40 units, respectively. Each process spends the first 20% of execution time doing I/O, the next 70% of time doing computation, and the last 10% of time doing I/O again. The operating system uses a shortest remaining compute time first scheduling algorithm. For what percentage of time does the CPU remain idle?
in Operating System
512 views

3 Comments

0.078% ?
0
0
I am also getting 0.0789% ~ 0.079%
0
0
i am also getting this but the given answer is 0.083%(In ACE Test Series)
0
0

1 Answer

0 votes
0 votes

Gantt Chart

Idle P1 P1

P2

P3 P4 Idle
0          2 2               2 4             9 9                  23 23             44 44        72 72        76

 

idle % =  6/76

           = 0.0789 %

Related questions