atps

Sistemas Operacionais
Prof.ª. Ana Vicentin

Escalonamento

Estado de
Execução
lo ca Es na me n to

Estado de
Espera

Estado de
Pronto

2

Utilização do processador:
• Maior parte do tempo ocupado:
30% uma carga de processamento baixa;
90% indica um sistema bastante carregado.
Critérios de Escalonamento:






Throughput
Tempo de processador / Tempo de UCP
Tempo de espera
Turnaround
Tempo de resposta

3

Escalonamento:
 Não preemptivos: quando um processo está em execução nenhum evento externo pode ocasionar a perda do uso do processador.
 Preemptivos: o sistema operacional pode interromper um processo em execução e passá-lo para o estado de pronto, com o objetivo de alocar outro processo na
UCP.

4

Escalonamento First-in-First-Out (FIFO)
• O processo que chegar primeiro ao estado de pronto é o selecionado para execução.
F dosproces osno es ila s tado de P ronto Etado de s C riação UP
C

Etado de s T ino érm Etado de s Epera s 5

Escalonamento First-in-First-Out (FIFO)

Média= ?

6

Escalonamento Shorteste-Job-First (SJF)
• No escalonamento SJF, o algoritmo de escalonamento seleciona o processo que tiver o menor tempo de processador ainda por executar.

Média= ?

7

Escalonamento Cooperativo
• Neste caso, um processo em execução pode voluntariamente liberar o processador, retornando à fila de pronto e possibilitando que um novo processo seja escalonado, permitindo assim uma melhor distribuição no uso do processador.
• Utilizado nos primeiros sistemas operacionais da família
Microsoft.

8

Escalonamento Circular
•

Semelhante ao FIFO, porém quando o processo passa para o estado de execução existe um tempo-limite denominado fatia de tempo (time-slice). Caso o tempo expira o SO interrompe o processo, salva seu contexto e direciona-o para o final da fila de pronto. F dosproc s osno e tado de P ila es s ronto
Etado de s C ão
riaç