SIST OP 05

ESCALONAMENTO
DE PROCESSO
2014

Critérios de Escalonamento de Processos
• As características de cada sistema operacional determinam quais são os principais aspectos para a implementação de uma política de escalonamento adequada.
• Há vários critérios para um bom escalonamento, mas as vez es uns contradizem os outros:
• 1- Maximizar produtividade: executa o maior número possível de programas em determinado período.
• 2 - Minimizar o tempo de resposta: Rapidamente executar as solicitações interativas.

• 3- Minimizar o tempo de retorno: Submeter e retornar os programas o mais rápido possível.
• 4- Minimizar o tempo de espera: retirar os programas da fila de PRONTO o mais rapidamente possível.
• 5- Maximizar a eficiência da CPU: manter a CPU sempre ocupada.
• 6- Garantir a equanimidade para todos os programas: tornar disponível a todos os programas a mesma quantida de de tempo de CPU e E/S.
Podemos perceber que ao favorecer determinados usuários, o sistema prejudica outros ou deixa de utilizar eficientemente seus recursos.

Estratégias de Escalonamento

• Critério Preemptivo de Escalonamento;
• Critério Não-Preemptivo de Escalonamento.

Critério Preemptivo de Escalonamento
• Quando um Sistema Operacional interrompe um processo em execução e submete outro, isto é chamado de Preempção.

• Com esse tipo de escalonamento, é possível um sistema priorizar

a execução de processos com aplicações de tempo real, onde o fator tempo é crítico.

Critério Não-Preemptivo de Escalonamento

• Esse foi o primeiro tipo de escalonamento implementado nos
Sistemas multiprogramavéis de processamento Batch.

• Nesse tipo, quando um processo está em execução nenhum evento externo pode ocasionar a perda do uso do processador.

Algoritmos de Escalonamento de Processos
• O Escalonador de processos trabalha com algoritmos de escalonamento de processos baseados em critérios específicos
(preemptivos e não-preemptivos) para alocar a CPU.

• Alguns dos algoritmos mais conhecidos são:

•