GATE | GATE CS Mock 2018 | Set 2 | Question 46

Consider the set of processes with arrival time(in milliseconds), CPU burst time (in milliseconds), and priority(0 is the highest priority) shown below. None of the processes have I/O burst time.

g2017_12

The waiting time (in milliseconds) of process P1 using preemptive priority scheduling algorithm is ____.
(A) 26
(B) 49
(C) 38
(D) 29


Answer: (C)

Explanation: The gantt chart is using preemptive priority scheduling algorithm:
12



Waiting Time = Completion time – Arrival time – Burst Time

Therefore, waiting time of process P1 is = 49 – 0 – 11 = 38

So, option (C) is correct.

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.