Escalonamento

Round Robin
 Round Robin
● A cada processo é dado um tempo fixo de cpu
que este pode usar.
● Expirado esse tempo o processo é retirado da
CPU e colocado no fim da fila de pronto.
● Na prática há uma alternância circular entre os
processos em estado de pronto.

Tadeu Ferreira IFRN 2016 2/13

 Exemplo Round Robin
Processo Tempo de CPU
A 5 Quantum = 2
B 10
C 3
D 4
E 7

01 02 03 04 05 06 07 08 09 10
01
11
21

Tadeu Ferreira IFRN 2016 3/13

 Exemplo Round Robin
Processo Tempo de CPU
A 5 Quantum = 2
B 10
C 3
D 4
E 7

01 02 03 04 05 06 07 08 09 10
01 A A

11
21

Tadeu Ferreira IFRN 2016 4/13

 Exemplo Round Robin
Processo Tempo de CPU
A 5 Quantum = 2
B 10
C 3
D 4
E 7

01 02 03 04 05 06 07 08 09 10
01 A A B B

11
21

Tadeu Ferreira IFRN 2016 5/13

 Exemplo Round Robin
Processo Tempo de CPU
A 5 Quantum = 2
B 10
C 3
D 4
E 7

01 02 03 04 05 06 07 08 09 10
01 A A B B C C

11
21

Tadeu Ferreira IFRN 2016 6/13

 Exemplo Round Robin
Processo Tempo de CPU
A 5 Quantum = 2
B 10
C 3
D 4
E 7

01 02 03 04 05 06 07 08 09 10
01 A A B B C C D D E E

11
21

Tadeu Ferreira IFRN 2016 7/13

 Exemplo Round Robin
Processo Tempo de CPU
A 5 Quantum = 2
B 10
C 3
D 4
E 7

01 02 03 04 05 06 07 08 09 10
01 A A B B C C D D E E

11 A A B B C

21

Tadeu Ferreira IFRN 2016 8/13

 Exemplo Round Robin
Processo Tempo de CPU
A 5 Quantum = 2
B 10
C 3
D 4
E 7

01 02 03 04 05 06 07 08 09 10
01 A A B B C C D D E E

11 A A B B C D D

21

Tadeu Ferreira IFRN 2016 9/13

 Exemplo Round Robin
Processo Tempo de CPU
A 5 Quantum = 2
B 10
C 3
D 4
E 7

01 02 03 04 05 06 07 08 09 10
01 A A B B C C D D E E

11 A A B B C D D E E A

21

Tadeu Ferreira IFRN 2016 10/13

 Exemplo Round Robin
Processo Tempo de CPU
A 5 Quantum = 2
B 10
C 3
D 4
E 7

01 02 03 04 05 06 07 08 09 10
01 A A B B C C D D E E

11 A A B B C D D E E A

21 B B E E B B E B B

Tadeu Ferreira IFRN 2016 11/13

 Round Robin
Processo Tempo de Turnaround Tempo de Espera
A 20 15
Tempo de
B 29 19 Espera Médio 16

C 15 12

D 17 13

E 27 20

Tadeu Ferreira IFRN 2016 12/13

 Atividade
● Adicionar ao software da aula passada o
algortimo Round Robin
● O usuário poderá definir no software o tamanho
do quantum.

Endereço para entrega: https://goo.gl/tD7EXj

Tadeu Ferreira IFRN 2016 13/13