Beruflich Dokumente
Kultur Dokumente
Sistemas Operacionais
1.2
Seqüência Alternada de Surtos de CPU e I/O
1.3
Histograma de Tempo de Surtos de CPU
1.4
Escalonador de CPU
1.5
Dispatcher
1.6
Critérios de Escalonamento
1.7
Critérios de Otimização
1.8
Primeiro a chegar é servido (FCFS)
P1 P2 P3
0 24 27 30
1.9
Primeiro a chegar é servido (FCFS)
P2 P3 P1
0 3 6 30
O tempo de espera para P1 = 6; P2 = 0; P3 = 3
O tempo de espera médio : (6 + 0 + 3)/3 = 3
Muito melhor que o anterior.
Efeito Comboio: pequenos processos atrás de longos processos
1.10
Escalonamento job mais curto primeiro (SJR)
1.11
Exemplo de SJF Não-preemptivo
P1 P3 P2 P4
0 3 7 8 12 16
1.12
Exemplo de SJF preemptivo
P1 P2 P3 P2 P4 P1
0 2 4 5 7 11 16
1.13
Escalonamento por prioridade
1.14
Round Robin (RR)
Performance
q grande FIFO
q pequeno q deve ser grande em relação ao tempo de troca de
contexto, ou o overhead será muito alto.
1.15
Exemplo: RR com Quantum = 20
P1 P2 P3 P4 P1 P3 P4 P1 P3 P3
1.16
Como um Quantum de Tempo menor aumenta as trocas de
contexto
1.17
Tempo de Retorno varia com o Tempo de Quantum
1.18
Filas Múltiplas
1.19
Escalonamento em Filas Múltiplas
1.20
Filas Múltiplas com Realimentação
1.21
Exemplo de Filas Múltiplas com
Realimentação
Três filas:
Q0 – quantum 8 ms
Q1 – quantum 16 ms
Q2 – FCFS
Escalonador
Um novo job entra na fila Q0 servido por FCFS. Quando recebe
CPU, o job tem 8 ms. Se não terminar em 8 ms, o job é removido
para Q1.
Em Q1 o job é servido por FCFS e recebe 16 ms adicionais. Se
ainda não terminar, é transferido para Q2.
1.22