$15$

Consider the following process arrival, CPU and I$/$O burst times, and priorities given in the table below. Consider $1$ as the highest priority.

Assume that only one I$/$O device is available and it operates in FCFS manner without context switch time.

Assume that there is only one CPU and it is scheduled using preemptive Round Robin with quantum $=2ms$ with context switch $=1ms.$

$\backslash$table$[[$PID$,$Arrival Time,$\backslash$table$[[$CPU$],[$burst time$]],\backslash$table$[[$I$/$O$],[$burst time$]],\backslash$table$[[$CPU$],[$burst time$]],$Priority$],[$A$,0,5,--,--,2],[$B$,4,7,4,2,2],[$C$,8,10,5,,1],[$D$,6,6,--,--,2]]$

Draw CPU and I$/$O Gantt Chart, and then find Average waiting time, and average response time, and turn around time and cpu utilization $.$ Show your calculations in details.

$7$

i$.$

B

$I$

$U_{?}$

s

$x_2$

$x^2$

$$

$12C$