Answer to Question #106367 in Programming & Computer Science for DeadBeast

Question

Given the following set of processes with the specified length of CPU
burst and arrival time, compute the turnaround time for P1 thru P4 using
Round-Robin scheduling with a time quantum of 15. Show the final Gantt chart.

Process CPU Burst time Arrival time

P1 30 10
P2 20 17
P3 15 21
P4 10 27

Answer 1

The final Gantt. chart is shown in the figure above.

Completion time = Time at which process completes execution.

Turnaround Time =Completion Time - Arrival Time

Using the final gantt. chart and definition of Turnaround Time, we generate the following table :

Process CPU Burst time Arrival time Completion time Turnaround Time

P1 30 10 80 70

P2 20 17 85 68

P3 15 21 55 34

P4 10 27 65 38