capítulo 2 processos e threads -...

36
Pearson Education Sistemas Operacionais Modernos – 2ª Edição 1 Processos e Threads Capítulo 2 2.1 Processos 2.2 Threads 2.3 Comunicação interprocesso 2.4 Problemas clássicos de IPC 2.5 Escalonamento

Upload: dodien

Post on 07-Dec-2018

237 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Processos e ThreadsCapítulo 2

2.1 Processos2.2 Threads2.3 Comunicação interprocesso2.4 Problemas clássicos de IPC2.5 Escalonamento

Page 2: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 3: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 4: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 5: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 6: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 7: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 8: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 9: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 10: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 11: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 12: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 13: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 14: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 15: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 16: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 17: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 18: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 19: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 20: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 21: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 22: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 23: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 24: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 25: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 26: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

* Todo semáforo deve possuir dois métodos: P eV, que têm sua origem das palavras parsen(passar) e e vrygeren (liberar). Esta definição desemáforo foi proposta por Dijkstra para evitar otão temido DeadLock

Page 27: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 28: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 29: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 30: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 31: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

Page 32: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

* No Java, ACQUIRE(lock) e RELEASE(unlock)

Page 33: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

EXEMPLO

33

Page 34: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

EXEMPLO

34

Page 35: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

EXERCÍCIOFazer uma aplicação que gerencie a figura abaixo:

35

Para tal, usar uma variável globalsentido, que será alterado pela Threadque controla cada carro com amovimentação do carro. Quando aThread tiver a possibilidade de serexecutada, ela deve imprimir emconsole o sentido que o carro estápassando. Só pode passar um carropor vez no cruzamento.

Page 36: Capítulo 2 Processos e Threads - institutosiegen.com.brinstitutosiegen.com.br/documentos/leco.13633547112804.pdf · Pearson Education Sistemas Operacionais Modernos – 2ª Edição

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

EXERCÍCIO

Você foi contratado para automatizar um treino de Fórmula 1.As regras estabelecidas pela direção da provas são simples:“No máximo 5 carros das 7 escuderias (14 carros no total)presentes podem entrar na pista simultaneamente, mas apenasum carro de cada equipe. O segundo carro deve ficar à espera,caso um companheiro de equipe já esteja na pista. Cada pilotodeve dar 3 voltas na pista. O tempo de cada volta deverá serexibido e a volta mais rápida de cada piloto deve serarmazenada para, ao final, exibir o grid de largada, ordenadodo menor tempo para o maior.”

36