Draw the Gantt chart and calculate the average waiting time and average turnaround time if the following scheduling algorithms are applied to the ready queue:

CPU SCHEDULING ASSIGNMENT DUE DATE: 12 June, 2020 Suppose that Table 1 ndicates processes that have arrive in the ready queue for scheduling and execution on a single CPU.

Table 1: Processes in the ready queue Process Arrival time (msec) Burst time (msec) Priority P 1 0 10 2 P 2 2 2 1 P 3 5 12 2 P 4 8 5 3 P 5 14 3 1 Draw the Gantt chart and calculate the average waiting time and the average turnaround time if the following scheduling algorithms are applied to the ready queue: a) FCFS b) Non pre-emptive SJF c) Pre-emptive SJF d) Priority e) Pre-emptive Priority f) Round robin with a time quantum of 5 msec Page 1 of 1