Escalonamento de processos

Disponível somente no TrabalhosFeitos
  • Páginas : 8 (1836 palavras )
  • Download(s) : 0
  • Publicado : 12 de junho de 2012
Ler documento completo
Amostra do texto
Processos
 

Gerenciamento
 do
 Processador
 
Escalonamento
 de
 processos
 

Comportamento escalonamento-processo

Categorias dos algoritimos de escalonamento
•  •  •  Em lote. Interativa. Tempo real.

Processos
 

Escalonamento
 
Propriedades
 do
 Escalonamento
 

•  Todos
 os
 Sistemas
 

•  Jus$ça:
 Dar
 a
 cada processo
 uma
 porção
 justa
 da
 CPU;
  •  Aplicação
 da
 Polí$ca:
 Verificar
 se
 a
 polí>ca
 estabelecida
 é
 cumprida;
  •  Equilíbrio:
 Manter
 ocupadas
 todas
 as
 partes
 do
 sistema.
 

Processos
 

Escalonamento
 
•  Critérios
 de
 Escalonamento
 de
 Processos
 
•  Maximizar
 produ$vidade —
 executar
 o
 maior
 número
 possível
 de
  programas
 em
 determinado
 período.
 Isso
 poderia
 ser
 facilmente
  alcançado
 com
 a
 execução
 de
 programas
 curtos
 e/ou
 sem
 interrupções;
  •  Minimizar
 o
 tempo
 de
 resposta
 —
 rapidamente
 executar
 as
 solicitações
  intera>vas. Isso
 poderia
 ser
 alcançado
 executando-­‐se
 em
 primeiro
 lugar
  todos
 os
 programas
 intera>vos
 e
 deixando
 para
 depois
 a
 execução
 dos
  programas
 em
 lotes;
  •  Minimizar
 o
 tempo
 de
 retorno
 —
 submeter
 e
 retornar
 os
 programas
 o
  mais
 rapidamente
 possível.
 Isso poderia
 ser
 alcançado
 executando-­‐se
 em
  primeiro
 lugar
 todos
 os
 programas
 em
 lotes
 (eles
 podem
 ser
 agrupados
  de
 forma
 mais
 eficiente
 que
 os
 programas
 intera>vos).
 

Processos
 

Escalonamento
 
•  Critérios
 de
 Escalonamento
 de
 Processos
 
•  Minimizar
 o tempo
 de
 espera
 —
 re>rar
 os
 programas
 da
 fila
 PRONTO
 o
  mais
 rapidamente
 possível.
 Isso
 só
 poderia
 ser
 feito
 com
 a
 redução
 do
  número
 de
 usuários,
 de
 tal
 forma
 que
 a
 CPU
 pudesse
 estar
 disponível
  imediatamente,
 assim
 que
 um
 programa
 entrasse na
 fila
 PRONTO.
  •  Maximizar
 a
 eficiência
 da
 CPU
 —
 manter
 a
 CPU
 sempre
 ocupada.
 Isso
  poderia
 ser
 alcançado
 executando-­‐se
 apenas
 os
 programas
 dependentes
  de
 CPU
 (e
 não
 os
 programas
 dependentes
 de
 E/S).
  •  Garan>r
 equanimidade
 para
 todos
 os
 programas —
 tornar
 disponível
 a
  todos
 os
 programas
 a
 mesma
 quan>dade
 de
 tempo
 de
 CPU
 e
 E/S.
 Isso
  poderia
 ser
 feito
 -­‐negando-­‐se
 tratamento
 especial
 a
 todos
 os
 programas,
  à
 revelia
 de
 suas
 caracterís>cas
 ou
 prioridade.
 

Métricas
 desejáveis
 dos algoritmos
 de
  esalonamento
 
•  Sistemas
 em
 Lotes
 
•  Vazão
 (throughput):
 Maximizar
 o
 número
 de
 jobs
 por
 hora;
  •  Tempo
 de
 Retorno:
 Minimizar
 o
 tempo
 entre
 a
 submissão
 e
 o
 término;
  •  U$lização
 da
 CPU:
 Manter
 a
 CPU
 ocupada
 o
 tempo
 todo.
  •  Tempo
 de Resposta:
 Responder
 rapidamente
 as
 requisições;
  •  Proporcionalidade:
 Sa>sfazer
 as
 expecta>vas
 dos
 usuários.
  •  Cumprimento
 de
 Prazos:
 Executar
 os
 processos
 no
 menor
 tempo
 possível;
  •  Previsibilidade:
 Sa>sfazer
 as
 expecta>vas
 dos
 usuários.
 

•  Sistemas
 Intera>vos
 ...
tracking img