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.

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}

Fonte: Oficina da net -  Sistemas Operacionais - O que é 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>