ASO Cap. 07

Prévia do material em texto

Arquitetura de Sistemas Operacionais
Francis Berenger Machado / Luiz Paulo Maia
Capítulo 7
Sincronização e Comunicação
entre Processos
7 – Sincronização e Comunicação entre Processos
▪ Sincronização e Comunicação
7/1
Processo
gravador
Processo
leitor
dado
Sincronização
leit
ura
gravação
Buffer
7 – Sincronização e Comunicação entre Processos
▪ Concorrência em Programas
7/2
Processo
principal
Processo
principal
Processo 1 Processo 2 Processo n
PARBEGIN
 Comando_1;
 Comando_2;
 .
 .
 Comando_n;
PAREND
7 – Sincronização e Comunicação entre Processos
▪ Utilização do Semáforo Binário na Exclusão Mútua
7/3
Fila de espera
de processos
Processo acessa
a região crítica
Processo deseja entrar
na região crítica
DO
W
N
 (S=
0)
DO
W
N
 (S
>
0)
UP (S) - processo sai
da região crítica
Libera processo
da fila de espera
7 – Sincronização e Comunicação entre Processos
▪ Estrutura do Monitor
7/4
Declaração de
variáveis globais
Procedimentos
Fila de entrada
Inicialização
de variáveis
Proc. 1
Proc. 2
Proc. n
M
on
ito
r
7 – Sincronização e Comunicação entre Processos
▪ Estrutura do Monitor com Variáveis de Condição
7/5
Declaração de
variáveis globais
Procedimentos
Fila de entrada
Inicialização
de variáveis
Proc. 1
Proc. 2
Proc. n
Mo
nito
r
Filas de espera
Condição C1
Condição C2
Condição Cn
7 – Sincronização e Comunicação entre Processos
▪ Transmissão de Mensagem
7/6
Processo
transmissor
Processo
receptor
SEND RECEIVE
Canal de comunicação
7 – Sincronização e Comunicação entre Processos
▪ Comunicação Direta e Indireta
7/7
Processo A Processo B
Processo A Processo B
Mailbox
ou Port
7 – Sincronização e Comunicação entre Processos
▪ Deadlock – Espera Circular
7/8
Recurso 2 Recurso 1
Processo A
Processo B
Processo A
solicita o
Recurso 2
Recurso 1
alocado ao
Processo A
Recurso 2
alocado ao
Processo B
Processo B
solicita o
Recurso 1