Consider the following processes with their respective burst times:

Using Non-Preemptive Shortest Job First (SJF) scheduling, calculate the average waiting time.

Correct option is A

To calculate the average waiting time for Non-Preemptive SJF scheduling:
1. Step 1: Sort Processes by Burst Time Arrange the processes in ascending order of their burst times:

2. Step 2: Calculate Waiting Time Time spent waiting before a process starts execution.
WT for process=Completion Time of Previous Process−Arrival Time of Current Process
· P4: 0 ms (No waiting, it is executed first)
· P1: 3 ms (Waiting time of P4)
· P3: 3 + 6 = 9 ms (Waiting time of P4 + Burst time of P1)
· P2: 3 + 6 + 7 = 16 ms (Waiting time of P4 + Burst time of P1 + Burst time of P3)

3. Step 3: Calculate Average Waiting Time Average waiting time = Total waiting time / Number of processes
Average Waiting Time=0+3+9+16/4
Average Waiting Time =28/4
Average Waiting Time =7.0 ms