Escalonamento de Processos em Sistemas Operacionais

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

*
*
Escalonamento – parte 2
Prof. Leandro Marzulo
Sistemas Operacionais 1
março de 2012
*
*
*
Round-Robin (RR)
FCFS com preempção (de tempo)
Quantum  mto grande = FCFS / mto pequeno = overhead (muitas trocas de contexto)
HW temporizador
Espera máxima (n-1)q
Processador com velocidade 1/n
*
*
A
9
B
3
C
3
A
tempo
0
Processo:
Duração de Pico de CPU:
Quantum de 2 u.t.
2
B
4
C
6
7
1
1
A
8
5
B
9
0
C
10
0
A
12
3
A
14
1
A
15
0
*
*
Filas em vários níveis
*
*
*
*
Filas em vários níveis
Processos são alocados a uma fila de acordo com algum critério
Filas com diferentes prioridades
Processos de uma fila só podem ser executados se não há processos nas filas mais prioritárias e seguindo o algoritmo da sua própria fila.
Pode haver preempção
Divisão do tempo entre filas
*
*
*
*
Filas com retroalimentação em vários níveis
*
*
*
*
Filas com retroalimentação em vários níveis
Processos podem migrar se suas características mudarem (por exemplo, para priorizar processos interativos, podemos colocar processos com maior pico de CPU em filas menos prioritárias)
Envelhecimento evita inanição
Parâmetros
Número de filas
Algoritmo de cada fila
Critério de migração para uma fila de maior prioridade
Critério de migração para uma fila de menor prioridade
*
*