Arquitetura de Sistemas Operacionais

Francis Berenger Machado / Luiz Paulo Maia Captulo 7 Sincronizao e Comunicao entre Processos

7 Sincronizao e Comunicao entre Processos

Sincronizao e Comunicao

Sincronizao

gr
Processo gravador

av a o

r tu i le

Processo leitor

dado Buffer

7/1

7 Sincronizao e Comunicao entre Processos

Concorrncia em Programas
Processo principal

PARBEGIN Comando_1; Comando_2; . . Comando_n; PAREND

Processo 1

Processo 2

Processo n

Processo principal

7/2

7 Sincronizao e Comunicao entre Processos

Utilizao do Semforo Binrio na Excluso Mtua Processo deseja entrar
na regio crtica

DO

O D

N W

> (S

0)

UP (S) - processo sai da regio crtica Libera processo da fila de espera Processo acessa a regio crtica Fila de espera de processos

W N = (S 0)

7/3

7 Sincronizao e Comunicao entre Processos

Estrutura do Monitor
Declarao de variveis globais Procedimentos Proc. 1
Monitor

Proc. 2

Fila de entrada Proc. n Inicializao de variveis

7/4

7 Sincronizao e Comunicao entre Processos

Estrutura do Monitor com Variveis de Condio
Declarao de variveis globais Procedimentos Proc. 1 Condio C1

Monitor

Proc. 2

Condio C2

Fila de entrada Proc. n Filas de espera Inicializao de variveis Condio Cn

7/5

7 Sincronizao e Comunicao entre Processos

Transmisso de Mensagem

Processo transmissor

Processo receptor

Canal de comunicao

SEND

RECEIVE

7/6

7 Sincronizao e Comunicao entre Processos

Comunicao Direta e Indireta
Processo A Processo B

Processo A

Processo B

Mailbox ou Port

7/7

7 Sincronizao e Comunicao entre Processos

Deadlock Espera Circular
Processo A Processo A solicita o Recurso 2 Recurso 1 alocado ao Processo A

Recurso 2

Recurso 1

Processo B

Recurso 2 alocado ao Processo B

Processo B solicita o Recurso 1

7/8