Consider the following table of arrival time and burst time for three…

GATE · 2011 · CS · Computer Science & IT

Consider the following table of arrival time and burst time for three processes P0,P1 and P2.

ProcessArrival TimeBurst TimeP00 ms9P11 ms4P22 ms9\small \begin{array}{|c|c|c|} \hline \textbf{Process} & \textbf{Arrival Time} & \textbf{Burst Time}\\\hline \text{P0} & \text{0 ms} & 9 \\\hline \text{P1} & \text{1 ms} & 4 \\\hline \text{P2} & \text{2 ms} & 9 \\\hline \end{array}

The pre-emptive shortest job first scheduling algorithm is used. Scheduling is carried out only at arrival or completion of processes. What is the average waiting time for the three processes?

  1. A.

    5.0 ms

  2. B.

    4.33 ms

  3. C.

    6.33 ms

  4. D.

    7.33 ms

Attempted by 578 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…