Aula 04 - Escalonamento de Processos - Slide

Prévia do material em texto

Sistemas Operacionais
Aula 4
Prof. Claudio de Oliveira
Organização da Aula
• Escalonamento de processos (conceito e critérios)
• Tipos de escalonamento
 O que é escalonamento de processos?
 A política de escalonamento é a base da gerência do processador e da 
multiprogramação
Estado de
Espera
Estado de
Execução
Estado de
Pronto
Escalonam
ento
Funções Básicas
• Manter a UCP ocupada 
a maior parte do tempo
• Balancear o uso da UCP entre processos
 Privilegiar a execução 
de aplicações críticas
 Maximizar o throughput
 Oferecer tempos de resposta razoáveis para usuários interativos
Critérios de Escalonamento
•Utilização do processador
•Throughput
•Tempo de processador
•Tempo de UCP
•Tempo de espera
•Tempo de turnaround
•Tempo de resposta
Escalonamento de Processos
UCP
Estado de
Criação
Estado de
Espera
Fila dos processos no estado de Pronto
Estado de
Término
Tipos de Escalonamento
• Escalonamento preemptivo
• Escalonamento não preemptivo
• Preempção – possibilidade do SO interromper um processo em 
execução e substituí-lo 
por outro
 Escalonamento por ordem de chegada
 Escalonamento por tempo
 Escalonamento por prioridade
Esquema de Escalonamento pelo FIFO
FIFO – Cálculo do Tempo Médio de Espera
0 + 10 + 14 = 24/3 TME = 8
Escalonamento SJF – Shortest-Job-First 
Processo A
Processo B
Processo C
3 7 17 u.t.
SJF – Cálculo do Tempo Médio de Espera 
Processo A
Processo B
Processo C
3 7 17 u.t.
0 + 3 + 7 = 10/3 TME = 3,3
Escalonamento 
por Prioridade
Qual o melhor tipo de escalonamento?
• FIFO
• SJF
• Prioridade
• Depende do objetivo do sistema
Escalonamento Circular
Round Robin
• Escalonamento tipo preemptivo (com fatia de tempo – time slice ou 
quantum)
Preempção por tempo
UCP
Estado de
Criação
Estado de
Espera
Fila dos processos no estado de Pronto
Estado de
Término
Escalonamento Circular 
com Fatia de Tempo
Processo A
Processo B
Processo C
2 4 17 u.t.6 8 10 11
Escalonamento Circular 
com Prioridade
UCP
Estado de
Término
Fila dos processos no estado de Pronto
Prioridade P1
Prioridade P2
Prioridade Pn
Estado de
Criação
Estado de
Espera
Preempção por tempo ou prioridade
Escalonamento Circular 
com Fila Auxiliar
Preempção por tempo
UCP
Estado de
Criação
Fila dos processos no estado de Pronto
Estado de
Término
Estado de
Espera
Fila auxiliar
Escalonamento 
por Múltiplas Filas
UCP
Fila de processos do sistema
Fila de processos interativos
Fila de processos batch
Maior
prioridade
Menor
prioridade
Escalonamento por Múltiplas Filas com 
Realimentação
UCP
Fila 1 (FIFO Adaptado)
Preempção por tempo
Fila 2 (FIFO Adaptado)
Preempção por tempo
Fila 3 (FIFO Adaptado)
Preempção por tempo
Fila n (Circular)
Preempção por tempo
M
en
or
Pr
io
rid
ad
e
M
ai
or
Pr
io
rid
ad
e
M
ai
or
 fa
tia
de
 te
m
po
M
en
or
 fa
tia
de
 te
m
po
Síntese
Analogia
Referências de Apoio
• DEITEL. Sistemas operacionais. 
• MACHADO. Arquitetura de Sistemas Operacionais
• TANENBAUM. Sistemas Operacionais Modernos. (biblioteca 
virtual)