Anonymous user menu

Round Robin

Assume that the following jobs are to be executed on a single processor system

Job Id CPU Burst Time
p 4
q 1
r 8
s 1
t 2

The jobs are assumed to have arrived at time 0+ and in the order p,q,r,s,t.Calculate the departure time(completion time) for job p if scheduling is round robin with time slice 1.

a. 4                b. 10                  c. 11                 d.12

Answer

Create a Gantt chat

 Time Slice is 1.

p q r s t p r t p r p r

0      1        2       3        4      5        6       7       8        9       10      11     16

From gantt chart we can get the compilation time of p i.e 11.

so ans is c.

1Comment
Soumya Jain @Soumya Jain1
10 Nov 2018 02:35 pm
"The jobs are assumed to have arrived at time 0+ "
What is the meaning of time 0+ here?