$3$

$10$ points

We consider these five processes in the following four questions: Processes $P_1,$dots,$P_5$ arrive at a processor at time $0,1,3,6,8$ and the lengths of their CPU bursts are $2,7,4,1,6,$ respectively.

For the five processes in the above, we consider SRTF $($Shortest$-$Remaining$-$Time$-$First$)$ scheduling policy.

$[5$ points$]$ Draw the Gantt Chart

$[3$ points$]$ Determine the corresponding latency for each process:

$\backslash$table$[[$latency$,P_1{P}_2,,P_4,],[$response time,,,,$],[$waiting time,,,,$]]$

$[2$ points$]$ In the following, we consider the context switches, which were ignored in the above. We assume that each context switch takes $0\mathrm{.}2$ time units $($please ignore the switches between the same process$).$ What is the CPU utilization in completing all five processes $($keep three decimal values$)?$