Escalonamento de processos

ESCALONAMENTO DE PROCESSOS
Quando um ou mais processos estão prontos para ser em 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.
O escalonamento de processo visa a alternância do uso da CPU entre os processos buscando uma maior produtividade e um uso mais efetivo do hardware do computador.
ESTADOS DO PROCESSO Figura1
1 - Processo bloqueado para entrada
2 - Gerenciador desativa um processo
3 - Gerenciador ativa outro processo
4 - Entrada se torna disponível
TIPOS DE TAREFAS (TEMPORAL)
Tarefas de tempo real
– Previsibilidade em seus tempos de respostas
Tarefas interativas
– Eventos externos solicitados por usuários (desktop)
Tarefas em lote (batch)
– Sem intervenção do usuário (processo de backup)
TIPOS DE TAREFAS (PROCESSADOR)
Tarefas orientadas a processamento (CPU-bound tasks)
– Uso intensivo do processador
Tarefas orientadas a entrada/saída (IO-bound tasks)
– Passam a maior parte do tempo esperando respostas dos dispositivos de entrada/saída.
OBJETIVOS
Maximizar a utilização do processador.
Maximizar a produção do sistema (throughput).
– Número de processos executados por unidade de tempo.
Minimizar o tempo de execução (turnaround).
– Tempo total para executar um determinado processo.
Minimizar o tempo de espera.
– Tempo que um processo permanece na lista de aptos.
Minimizar o tempo de resposta.
– Tempo decorrido entre uma requisição e a sua realização.
CRITÉRIOS DE ESCALONAMENTO
Justiça
– fazer com que cada processo ganhe seu tempo justo de CPU;
Eficiência
– manter a CPU ocupada 100% do tempo (se houver demanda);
Utilização de CPU
– manter a CPU ocupado o máximo de tempo possível;
Vazão (throughput)
– refere-se ao número de processos concluídos por unidade de tempo;
Tempo de Retorno (turnaround)
– é o intervalo desde o