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

948 views

Published on

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
948
On SlideShare
0
From Embeds
0
Number of Embeds
10
Actions
Shares
0
Downloads
37
Comments
0
Likes
1
Embeds 0
No embeds

No notes for 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

×