Consider three processes P1, P2 and P3, all arriving at time 0, with burst times of 5 ms, 3 ms and 1 ms, respectively. Under non-preemptive priority scheduling, the priorities are P1 = 2, P2 = 1 and P3 = 3, where a smaller number indicates a higher priority. What is the execution order?

Options

  • A. P1, P2, P3
  • B. P2, P1, P3
  • C. P3, P2, P1
  • D. P2, P3, P1
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

B. P2, P1, P3

Detailed Explanation

Explanation: In this question, a smaller priority number means a higher priority. Therefore, P2 (priority 1) executes first, followed by P1 (priority 2), and finally P3 (priority 3). Hence, the order is P2 → P1 → P3.