Técnico

Sistemas Operacionais

Escalonamento de processos

Introdução
●

Uma política de escalonamento é a estratégia do sistema para escolher quais processos devem ser executados a cada instante

2

Introdução
●

Uma política de escalonamento é a estratégia do sistema para escolher quais processos devem ser executados a cada instante Essa política deve satisfazer critérios de:
●

●

maximizar o número de processos/tempo (desempenho); minimizar o tempo que cada processo espera para ser executados (latência); evitar o adiamento indefinido; 3

●

●

Níveis de escalonamento
●

Escalonamento de alto nível
●

Determina quais jobs serão admitidos pelo sistema; Se admitidos tornam­se processos ou grupos de processos; Determina o grau de multiprogramação: número de processos a cada instante.

●

●

4

Níveis de escalonamento
●

Escalonamento de nível intermediário
●

Determina se um processo terá permissão de disputar processador, pois os processos podem ser suspensos para cumprir metas de desempenho; Funciona como um buffer entre a admissão e a designação de processadores para um processo.

●

5

Níveis de escalonamento
●

Escalonamento de baixo nível
●

Determina qual processo ativo será executado quando o processador estiver disponível; Podem ter uma política de prioridades (importância de um processo); Designa o processador (se multiprocessado); Ele reside na memória principal o tempo todo;

●

●

●

6

Escalonamento preemptivo vs. não preemptivo
●

Não preemptivo:
●

uma vez que o sistema conduz um processo a execução, ele não poderá retirar o processo de execução; o sistema é capaz de interromper a execução de um processo e reconduzi­lo ao processador em outro momento;

●

Preemptivo:
●

7

Prioridades
●

Prioridades quantificam a importância relativa dos processos

8

Prioridades
●