ASO Sid Cap

ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO)

Arquitetura de Sistemas
Operacionais
Francis Berenger Machado
Luiz Paulo Maia
Complementado por Sidney Lucena (Prof. UNIRIO)
Capítulo 8
Gerência do Processador

8/1

ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO)

Escalonamento
 Uma vez que há diversos processo na fila de pronto, qual deles selecionar para o estado de execução? o Política de Escalonamento!
 Base da gerência do processador
E s ta d o d e
E xe cu çã o

E s ta d o d e
E sp e ra

E s ta d o d e
P r o n to

8/2

ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO)

Escalonamento
 Funções básicas da política de escalonamento: o Manter a CPU a mais ocupada possível o Balancear o uso da CPU entre os processos o Privilegiar aplicações críticas o Maximizar throughput (vazão) do sistema o Possibilitar tempos de resposta razoáveis para aplicações interativas (SO de tempo real) 8/3

ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO)

Escalonamento
 Cada SO possui sua política de escalonamento  Escalonador (scheduler): rotina responsável por implementar a política de escalonamento
 Dispatcher: rotina responsável pela troca de contexto depois que o escaclonador determina qual processo vai para o estado de execução o Tempo gasto para troca de contexto é chamado de latência do dispatcher
 Comportamento é o mesmo tanto para processos quanto para threads no estado de pronto 8/4

ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO)

Escalonamento
 Critérios considerados na política de escalonamento: o Utilização da CPU
 Desejável maximizar
 Abaixo de 30%, carga baixa; acima de 90%, próximo da saturação (atenção!)

o Throughput
 Número de processos / tempo, desejável maximizar o Tempo de CPU
 Tempo do processo no estado de execução durante todo seu processamento
8/5

ASO – Machado/Maia – complem. por Sidney Lucena (UNIRIO)

Escalonamento
 Critérios considerados na política de escalonamento: o Tempo de Espera
 Tempo