RoundRobin RR q4 Process Arrival Time Service Time

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Round Robin algorithm q=4 Execution Queue Exit Prepared by Ahmet Rizaner 1

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 0 Execution Queue Exit 2

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 0 Execution Queue A Exit 3

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 0 Execution Queue A Exit 4

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 1 Execution Queue A Exit 5

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 2 Execution Queue A Exit 6

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 2 Execution Queue B A Exit 7

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 3 Execution Queue B A Exit 8

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 3 Execution Queue B A Exit 9

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 3 Execution Queue B Exit 10

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 4 Execution Queue B Exit 11

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 4 Execution Queue C B Exit 12

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 5 Execution Queue C B Exit 13

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 6 Execution Queue C B Exit 14

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 6 Execution Queue DC B Exit 15

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 7 Execution Queue DC B Exit 16

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 7 Execution Queue BDC Exit 17

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 7 Execution Queue BD C Exit 18

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 8 Execution Queue BD C Exit 19

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 8 Execution Queue EBD C Exit 20

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 9 Execution Queue EBD C Exit 21

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 10 Execution Queue EBD C Exit 22

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 11 Execution Queue EBD C Exit 23

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 11 Execution Queue EBD C Exit 24

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 11 Execution Queue EB D Exit 25

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 15 Execution Queue EB D Exit 26

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 15 Execution Queue EB Exit D 27

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 15 Execution Queue DE B Exit 28

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 16 Execution Queue DE B Exit 29

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 17 Execution Queue DE B Exit 30

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 17 Execution Queue DE B Exit 31

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 17 Execution Queue D E Exit 32

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 19 Execution Queue D E Exit 33

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 19 Execution Queue D E Exit 34

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 19 Execution Queue D Exit 35

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 20 Execution Queue D Exit 36

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Time = 20 Execution Queue D Exit 37

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Execution Turnaround Tr/ Ts Time (Tr) Arrival Time Service Time (Ts) Finish Time 0 3 3 3 1. 00 B 2 6 17 15 2. 50 C 4 4 11 7 1. 75 Exit D 6 5 20 14 2. 80 E 8 2 19 11 5. 50 10. 00 2. 71 Process A Mean Queue 38

Round-Robin (RR), q=4 Process Arrival Time Service Time A B C D E 0 2 4 6 8 3 6 4 5 2 Execution Queue Exit Prepared by Ahmet Rizaner 39