Slides aula 4

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 
FIM 
 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)