1Pearson Education Sistemas Operacionais Modernos – 2ª Edição

Sistemas Operacionais-Gerência de Processos

Ernesto Massa

(slides fornecidos pela Prentice Hall e adaptados para esta disciplina)

2Pearson Education Sistemas Operacionais Modernos – 2ª Edição

Processos e Threads

Processos Threads Comunicação interprocesso Problemas clássicos de IPC Escalonamento

3Pearson Education Sistemas Operacionais Modernos – 2ª Edição

Transições de Estado

novo

pronto em execução

em espera

encerrado

admissão

escalonamento

espera porevento ou I/O

final deexecução

programacarga

evento ou I/O concluído

4Pearson Education Sistemas Operacionais Modernos – 2ª Edição

Escalonamento emSistemas Batch

Escalonamento em três níveis

5Pearson Education Sistemas Operacionais Modernos – 2ª Edição

Escalonamento em Sistemas Batch

Algoritmos de escalonamento: FIFO SJF SJF com preempção Por Prioridade

6Pearson Education Sistemas Operacionais Modernos – 2ª Edição

Escalonamento emSistemas Interativos

Algoritmos de escalonamento:Round RobinPor PrioridadeMúltiplas FilasMúltiplas Filas com realimentação

7Pearson Education Sistemas Operacionais Modernos – 2ª Edição

Escalonamento emSistemas 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

8Pearson Education Sistemas Operacionais Modernos – 2ª Edição

Escalonamento emSistemas Interativos

Um algoritmo de escalonamento com quatro classes de prioridade

9Pearson Education Sistemas Operacionais Modernos – 2ª Edição

Escalonamento emSistemas 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

1

1m

i

i i

C

P

10Pearson Education Sistemas Operacionais Modernos – 2ª Edição

Escalonamento de Threads