13542532

Escalonamento
Conceitos Básicos
Critérios de Escalonamento
Algoritmos de Escalonamento
Escalonamento Multiprocessador
Escalonamento Tempo-Real
Avaliação de Algoritmos

25/4/2007

INE5355 – Sistemas Operacionais I

6.1

Conceitos Básicos
Execução de processo consiste de um ciclo de UCP e espera de E/S

25/4/2007

INE5355 – Sistemas Operacionais I

6.2

1

Conceitos Básicos

25/4/2007

INE5355 – Sistemas Operacionais I

6.3

Tipo de Escalonamento
Long-term – determina que programas são admitidos para execução; controla o grau de multiprogramação; mais processos …..
Medium-term – determina processos que são trazidos de/para memória;
Short-term – determina que processo recebe UCP; executa mais frequente; invocado quando eventos ocorrem (int., chamadas de sistema,sinais)

25/4/2007

INE5355 – Sistemas Operacionais I

6.4

2

Tipo de Escalonamento

25/4/2007

INE5355 – Sistemas Operacionais I

6.5

3

Tipo de Escalonamento
Não preemptivo
•

Estando um processo no estado running, ele continuará até terminar ou bloquear devido a E/S

Preemptivo
Processo running pode ser interrompido e levado para o estado Ready pelo SO
• Permite melhor serviço, nenhum processo pode monopolizar o processador por muito tempo
•

25/4/2007

INE5355 – Sistemas Operacionais I

6.8

4

Escalonador da UCP
Seleciona entre os processos na memória que estão prontos para executar e aloca a UCP para um deles.
As decisões de escalonamento da UCP podem acontecer quando um processo:
1.
2.
3.
4.

Muda do estado running para o estado waiting.
Muda do estado running para o estado ready.
Muda do estado waiting para o estado ready.
Termina.

Escalonamento em 1 e 4 é não preemptivo.
Nos outros casos o escalonamento é preemptivo.

INE5355 – Sistemas Operacionais I

25/4/2007

6.9

Despachador
O módulo Despachador passa o controle da UCP para o processo selecionado pelo escalonador (short-term); isto