Question $3$

$($i$)$ Write two scheduling criteria of CPU scheduling algorithms

$[2\mathrm{.}0]$

SO$(2)$

$($ii$)$ Consider the following $4$ processes with their arrival times and burst times:

$\backslash$table$[[$Processes$,$Arrival Time,Burst Time$],[$P$1,0,6],[$P$2,1,4],[$P$3,2,9],[$P$4,3,5]]$

a$)$ Draw Gantt chart for process scheduling using short remaining time first $($SRTF$)$ scheduling algorithm

$[3\mathrm{.}0]$

b$)$ Calculate the average waiting time

$[3\mathrm{.}0]$