Beruflich Dokumente
Kultur Dokumente
algoritmo de escalonamento
para execuo
Pronto
Executando
Bloqueado
Terminado
Troca de Contexto
Mecanismo que permite ao escalonador interromper uma
tarefa, e execut-la posteriormente, sem corromper seu estado.
Separao do escalonamento
Escalonamento = Poltica + Mecanismo
preempo
Processo 1
Dispatcher
(P1)
Escalonador
Dispatcher
(P3)
Processo 3
tempo
Tempo real:
Em geral so preemptivos
OBJETIVO:
cumprir requisitos lgicos
cumprir requisitos temporais
Custo de
execuo
Instante de
chegada
A
B
C
D
12
8
15
5
t=0
t=3
t=5
t = 10
FCFS
5
15
8
12
Processo
Custo de
execuo
Instante de
chegada
12
t=0
t=3
15
t=5
t = 10
simultaneamente
Processo
Custo de
execuo
A
B
C
D
12
8
15
5
5
15
8
12
Processo
Custo de
execuo
12
15
(quantum)
Preemptivo
Simples
Justo
Amplamente utilizado
Tamanho do quantum pode ser um problema
Escalonamento em sistemas de
propsito geral
Round-Robin
Fazer o escalonamento para os seguintes processos considerando
um quantum = 3
Processo
Custo de
execuo
Instante de
Chegada
A
B
C
D
12
8
15
5
t=0
t=0
t=0
t=0
Round-Robin
Custo de
execuo
Instante de
chegada
12
t=0
t=0
15
t=0
t=0
3 2
3
3
Processo
3
3
2
3
3
tempo
Round-Robin
Fazer o escalonamento Round-Robin para o seguinte conjunto de
tarefas
Processo
Custo de
execuo
Prioridade
Instante de
Chegada
A
B
12
8
3
4
t=0
t=0
C
D
15
5
2
1
t=0
t=0
Round-Robin
Fazer o escalonamento Round-Robin para o seguinte conjunto de
tarefas
Processo
Custo de
execuo
Instante de
Chegada
A
B
12
8
t=0
C
D
15
5
t=5
t=3
t = 10
Round-Robin
Processo
Custo de
execuo
Instante de
chegada
12
t=0
t=3
15
t=5
t = 10
3
3
3 2
3
3
3
3
2
3
3
tempo
Processo
Custo de
execuo
A
B
C
D
12
8
15
5
Instante de Prioridade
Chegada
t=0
t=0
t=0
t=0
3
4
2
1
Prioridade
Processo
Custo de
execuo
Instante de
Chegada
Prioridade
12
t=0
t=0
15
t=0
t=0
5
15
8
12
tempo
Processo
Custo de
execuo
A
B
C
D
12
8
15
5
Instante de Prioridade
Chegada
t=0
t=3
t=5
t = 10
3
4
2
1
Mltiplas
Pensar num escalonamento para o algoritmo de prioridade
no qual nos instantes de chegada sejam diferentes.