Escolar Documentos
Profissional Documentos
Cultura Documentos
Escalonamento de
processos
Escalonamento
Critrios de escalonamento
Algoritmos de escalonamento
Escalonamento em multiprocessadores
Escalonamento tempo real
Caractersticas de processos
Multiprogramao possibilita a mxima
utilizao da CPU
Processo:utilizao da CPU e E/S
Distribuio da utilizao da CPU
Algoritmo de escalonamento
Seleciona entre os processos prontos e na memria,
qual ir ganhar a CPU
O escalonamento pode ocorrer:
1. Um processo passa do estado executando para o estado espera (p.
exemplo, o processo solicita uma operao de E/S)
2. Um processo passa do estado executando para o estado pronto
3. Um processo passo do estado espera para pronto
4. Um processo finalizado
Otimizaes
Burst Time
24
3
3
P2
24
P3
27
30
FCFS(2)
Considerando a ordem de chegada P2, P3, P1
O grfico de Gantt
P2
0
P3
3
P1
6
30
Tempo de espera P1 = 6; P2 = 0; P3 = 3
Tempo mdio de espera: (6 + 0 + 3)/3 = 3
Melhor desempenho que o caso anterior
Efeito comboio: todos os processos menores ficam
esperando pelo processo maior utilizar a CPU
SJF no preemptivo
Process
P1
P2
P3
P4
Arrival Time
0.0
2.0
4.0
5.0
P1
0
Burst Time
7
4
1
4
P3
7
P2
8
P4
12
16
SJF preemptivo
Process
P1
P2
P3
P4
P1
0
Arrival Time
0.0
2.0
4.0
5.0
P2
2
P3
4
P2
5
Burst Time
7
4
1
4
P4
7
P1
11
16
n1 tn 1 n .
=1
n+1 = tn
Somente a ltima execuo considerada
Expandindo a formula:
n+1 = tn+(1 - ) tn -1 +
+(1 - )j tn -j +
+(1 - )n +1 0
Simulao do escalonamento RR
Process
P1
P2
P3
P4
Burst Time
53
17
68
24
Grfico de Gantt:
P1
0
P2
20
37
P3
P4
57
P1
77
P3
97 117
P4
P1
P3
P3
Exerccio
Calcular o tempo mdio de processamento
para os seguintes processos utilizando a
poltica de alocao circular (RR), para q =1,
2, 3, 4, 5, 6
Processo
Tempo
P1
P2
P3
P4
Nmero de filas
Algoritmos de escalonamento para cada fila
Mtodo utilizado para aumentar a prioridade do processo
Mtodo utilizado para diminuir a prioridade do processo
Mtodo utilizado para determinar qual fila o processo ficar
quanto o mesmo solicita um servio
Escalonamento em
multiprocesadores
Escolher qual processo pronto vai executar em
qual CPU
Simtrico
Todas as estruturas de dados so acessadas por
todos os processadores
Assimtrico
Somente um processador tem acesso a estrutura de
dados do ncleo
Tempo real
Soft real-time
Duas classes de algoritmos
FCFS e RR
O processo de mais alta prioridade sempre executa