GATE - 2017 | OS | Consider the set of processes with arrival time (in milliseconds)
Posted on 09-02-2022
GATE - 2017 [Operating System]
Question:
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.
The average waiting time (in milliseconds) of all the processes using preemptive priority scheduling algorithm is __________.
|
A |
29 |
|
B |
30 |
|
C |
31 |
|
D |
32 |
Solution:
Option (A) is Correct.
Waiting Time = 0 + (33 - 5) + (40 - 2) + (49 - 12) + (51 - 9) = 145
Average waiting time: 145/5 = 29
-------------------------------------------
