Question $4(20$ points$)$

Consider a Shortest Job First $($SJF$)$ CPU scheduler, with the following process

workload:

Assume that the CPU is free and no other processes exist in the ready queue when P$1$ enters the ready queue at time t$.$ Determine the schedule of process execution and compute the wait times for each of the above six processes. Which of the following is a TRUE statement about the average wait time and the maximum wait

time for the six processes?

The average wait time is between $4\mathrm{.}0$ and $4\mathrm{.}5$ time units; the maximum wait time

is between $11$ and $12$ time units.

The average wait time is between $3\mathrm{.}5$ and $4\mathrm{.}0$ time units; the maximum wait time

is between $11$ and $12$ time units.

The average wait time is between $5\mathrm{.}0$ and $5\mathrm{.}5$ time units; the maximum wait time

is between $11$ and $12$ time units.

The average wait time is between $4\mathrm{.}0$ and $4\mathrm{.}5$ time units; the maximum wait time

is between $12$ and $13$ time units.