Consider a set of 5 processes... (P1, P2, P3, P4, P5 with Burst 10, 5, 3, 20, 2 and Priority 5, 2, 1, 4, 3). Lower number = Higher priority. Non-preemptive. Average waiting time?
- A. 12.8 ms
- B. 11.8 ms
- C. 10.8 ms
- D. 09.8 ms
Answer: C. 10.8 ms
Explanation: Execution Order: P2 (Arr 0, Prio 2 vs P1 Prio 5) -> P3 (Arr 2, Prio 1) -> P4 (Arr 5, Prio 4) -> P5 (Arr 10, Prio 3) -> P1 (Arr 0, Prio 5). \nTimeline: P2(0-5), P3(5-8), P4(8-28), P5(28-30), P1(30-40). \nWait times: P2=0, P3=5-2=3, P4=8-5=3, P5=28-10=18, P1=30-0=30. \nAvg = (0+3+3+18+30)/5 = 54/5 = 10.8 ms.