1. Sistemas Operacionais
-Gerência de Processos
Ernesto Massa
(slides fornecidos pela Prentice Hall
e adaptados para esta disciplina)
1
Pearson Education Sistemas Operacionais Modernos – 2ª Edição

2. Processos e Threads
 Processos
 Threads
 Comunicação interprocesso
 Problemas clássicos de IPC
 Escalonamento
Pearson Education
2
Sistemas Operacionais Modernos – 2ª Edição

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 espera
Pearson Education
3
Sistemas Operacionais Modernos – 2ª Edição

4. Escalonamento em
Sistemas Batch
 Escalonamento em três níveis
Pearson Education
4
Sistemas Operacionais Modernos – 2ª Edição

5. Escalonamento em
Sistemas Batch
 Algoritmos de escalonamento:
 FIFO
 SJF
 SJF com preempção
 Por Prioridade
Pearson Education
5
Sistemas Operacionais Modernos – 2ª Edição

6. Escalonamento em
Sistemas Interativos
 Algoritmos de escalonamento:
 Round Robin
 Por Prioridade
 Múltiplas Filas
 Múltiplas Filas com realimentação
Pearson Education
6
Sistemas Operacionais Modernos – 2ª Edição

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 quantum
Pearson Education
7
Sistemas Operacionais Modernos – 2ª Edição

8. Escalonamento em
Sistemas Interativos
 Um algoritmo de escalonamento
com quatro classes de prioridade
Pearson Education
8
Sistemas Operacionais Modernos – 2ª Edição

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 i
Pearson Education
9
Sistemas Operacionais Modernos – 2ª Edição

10. Escalonamento de Threads
Pearson Education
10
Sistemas Operacionais Modernos – 2ª Edição