2009 1 - sistemas operacionais - aula 6 - escalonamento de processos

950 visualizações

Publicada em

0 comentários
1 gostou
Estatísticas
Notas
  • Seja o primeiro a comentar

Sem downloads
Visualizações
Visualizações totais
950
No SlideShare
0
A partir de incorporações
0
Número de incorporações
10
Ações
Compartilhamentos
0
Downloads
37
Comentários
0
Gostaram
1
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

2009 1 - sistemas operacionais - aula 6 - escalonamento de processos

  1. 1. Sistemas Operacionais -Gerência de Processos Ernesto Massa (slides fornecidos pela Prentice Hall e adaptados para esta disciplina) 1Pearson Education Sistemas Operacionais Modernos – 2ª Edição
  2. 2. Processos e Threads  Processos  Threads  Comunicação interprocesso  Problemas clássicos de IPC  EscalonamentoPearson Education 2 Sistemas Operacionais Modernos – 2ª Edição
  3. 3. Transições de Estado programa carga novo encerrado final de admissão execução em pronto escalonamento execução espera por evento ou I/O evento ou I/O concluído em esperaPearson Education 3 Sistemas Operacionais Modernos – 2ª Edição
  4. 4. Escalonamento em Sistemas Batch  Escalonamento em três níveisPearson Education 4 Sistemas Operacionais Modernos – 2ª Edição
  5. 5. Escalonamento em Sistemas Batch  Algoritmos de escalonamento:  FIFO  SJF  SJF com preempção  Por PrioridadePearson Education 5 Sistemas Operacionais Modernos – 2ª Edição
  6. 6. Escalonamento em Sistemas Interativos  Algoritmos de escalonamento:  Round Robin  Por Prioridade  Múltiplas Filas  Múltiplas Filas com realimentaçãoPearson Education 6 Sistemas Operacionais Modernos – 2ª Edição
  7. 7. Escalonamento em Sistemas Interativos  Escalonamento por alternância circular (round-robin)  lista de processos executáveis  lista de processos executáveis depois que B usou todo o seu quantumPearson Education 7 Sistemas Operacionais Modernos – 2ª Edição
  8. 8. Escalonamento em Sistemas Interativos  Um algoritmo de escalonamento com quatro classes de prioridadePearson Education 8 Sistemas Operacionais Modernos – 2ª Edição
  9. 9. Escalonamento em Sistemas de Tempo-Real  Sistema de tempo-real escalonável  Dados  Conjunto de m eventos periódicos  O evento i ocorre dentro do período Pi e requer Ci segundos  Então a carga poderá ser tratada somente se m Ci ∑ P ≤1 i =1 iPearson Education 9 Sistemas Operacionais Modernos – 2ª Edição
  10. 10. Escalonamento de ThreadsPearson Education 10 Sistemas Operacionais Modernos – 2ª Edição

×