1

Graduação de Referência (GRefe)Graduação de Referência (GRefe)Engenharia da ComputaçãoEngenharia da Computação

EscalonamentoEscalonamentopor

Jorge Luis Victória Barbosa

Universidade do Vale do Rio dos Sinos

<Endereço do Professor >barbosa@exatas.unisinos.brbarbosa@exatas.unisinos.br

2

Surtos de CPU e I/O (6.1)Surtos de CPU e I/O (6.1)

3

Histograma das durações de surtos (6.2)Histograma das durações de surtos (6.2)

4

Escalonamento First-come, first-servedEscalonamento First-come, first-served

5

Escalonamento job mais curto primeiroEscalonamento job mais curto primeiro

6

Previsão da duração do próximo surto de CPU (6.3)Previsão da duração do próximo surto de CPU (6.3)

7

Job mais curto primeiro, preemptivoJob mais curto primeiro, preemptivo

8

Escalonamento por prioridadeEscalonamento por prioridade

9

Escalonamento Round-Robin (Gantt)Escalonamento Round-Robin (Gantt)

10

Escalonamento Round-Robin (Quantum, 6.4)Escalonamento Round-Robin (Quantum, 6.4)

11

Tempo de retorno X Tamanho do quantum (6.5)Tempo de retorno X Tamanho do quantum (6.5)

12

Escalonamento por múltiplas filas (6.6)Escalonamento por múltiplas filas (6.6)

13

Múltiplas filas com realimentação (6.7)Múltiplas filas com realimentação (6.7)