Publicidade cabeçário

quinta-feira, 22 de outubro de 2015

S.O. - Escalonamento de Processos

     Quando um ou mais processos estão prontos para serem executados, o sistema operacional deve decidir qual deles vai ser executado primeiro, a parte do sistema operacional responsável por essa decisão é chamada escalonador, e o algoritmo usado para tal é chamado de algoritmo de escalonamento.

     Um algoritmo de escalonamento é composto por quatro políticas, Política de Informação é responsável por definir em que momento informações sobre o estado do sistema são necessárias, de que elementos de processamento essas informações devem ser coletadas, e que tipo de informação deve ser utilizada Política de Seleção relaciona-se à decisão de qual processo será transferido após a definição de qual elemento de processamento será um transmissor.


 Nesse momento de decidir qual escalonador será utilizado no sistema operacional, cabe avaliar o cenário que o sistema será utilizado.
Exemplo de escalonamento [genérico]
Fonte:aula-12-escalonamento Prof.ª Camila de Nascimento Seixas Exemplo de escalonamento [genérico]

Escalonador 

  • Age sobre os processos prontos para executar;
  • Segue uma política de escolha;
  • Conhecido como escalonador de processos;
  • Executado várias vezes por segundo;
  • Reside permanentemente na memória;
  • Determina qual processo será associado a uma CPU, quando uma estiver disponível;
extraído prof. Tobar {Escalonamento de Processos}

Tipos de Algoritmo de escalonamento

Não preemptivo:O processo executa até o fim, sem ser interrompido;

Preemptivo:O processo executa em fatias de tempo (quantum) determinado pelo sistema operacional. 

Escalonamento preemptivo Conceito

Permite que a CPU seja retirada de um processo para ser entregue a outro:
  • Garante que os processos possam progredir uniformemente;
  • Não permite a monopolização da CPU;
  • Usado para atendimento rápido de processos com alta prioridade;
  • Usado para tratamento de interrupções em sistemas de tempo real;
  • Usado para atender os usuários em sistemas de tempo compartilhado;
  • A mudança de contexto envolve sobrecarga.                  

Critérios para Escalonamento

  • Prioridade de um processo;
  • Ordem de início (chegada);
  • Frequência de preempção;
  • Característica do processo (CPU ou I/O bound);
  • Tipo de processamento (interativo ou batch);
  • Tempo de resposta;
  • Tempo de execução já decorrido;
  • Tempo necessário para ser completado;
                                extraído prof. Tobar {Escalonamento de Processos}

            Sistemas Operacionais Prof. Dr. Márcio Andrey Teixeira
            Escalonamento de Processos Prof. Tobar
<http://www.inf.pucrs.br/~linatural/corporas/processamento/txt/Processamento_07_JAN57.txt>