Anonymous user menu

Solved Example on RR (Round Robin)

Q. Consider the following processes with arrival time and burst time. Calculate average turnaround time, average waiting time and average response time using round robin with time quantum 3?

Process id Arrival time Burst time
P1 5 5
P2 4 6
P3 3 7
P4 1 9
P5 2 2
P6 6 3

 

Answer

 Queue: P4,P5,P3,P2,P4,P1,P6,P3,P2,P4,P1,P3

Process id Arrival time Burst time Completion time Turnaround time Waiting time Response time
P1 5 5 32 27 22 10
P2 4 6 27 23 17 5
P3 3 7 33 30 23 3
P4 1 9 30 29 20 0
P5 2 2 6 4 2 2
P6 6 3 21 15 12 12

Average turnaround time=\({(27+23+30+29+4+15)}\over6\)=21.33

Average waiting time=\({(22+17+23+20+2+12)}\over 6\)=16

Average response time=\({(10+5+3+0+2+12)}\over 6\)=5.33

2Comments
Ahmed Elshal @ahmedelshal1
31 Mar 2018 06:05 pm
don,t understand this question
Devvrat Danu @devvratdanu
11 Aug 2019 11:01 pm
ok