Sistemas Operacionais Sincronização e Comunicação Introdução Aplicações concorrentes (mecanismos de sincronização: variáveis compartilhadas e troca de.

Apresentação em tema: "Sistemas Operacionais Sincronização e Comunicação Introdução Aplicações concorrentes (mecanismos de sincronização: variáveis compartilhadas e troca de."— Transcrição da apresentação:

1 Sistemas Operacionais Sincronização e Comunicação Introdução Aplicações concorrentes (mecanismos de sincronização: variáveis compartilhadas e troca de mensagens) Problemas de compartilhamento de recursos Exclusão mútua (região crítica: espera indefinida e redução do grau de compartilhamento)

2 Sistemas Operacionais Sincronização e Comunicação Solução de hardware para exclusão mútua – Desabilitação de interrupção – Instrução test-and-set Solução de software para exclusão mútua – Primeiro, segundo, terceiro e quarto algoritmos – Algoritmo de Dekker e Algoritmo de Peterson – Algoritmo para exclusão mútua entre N processos – Espera ocupada

3 Sistemas Operacionais Sincronização e Comunicação Primeiro algoritmo: Vez (char) Vez = B Região Crítica Vez = B PA sim não Vez = A Região Crítica Vez = A PB sim não

4 Sistemas Operacionais Sincronização e Comunicação Segundo algoritmo: CA e CB (boolean) CB Região Crítica CA = false PA sim não CA = true CA Região Crítica CB = false PB sim não CB = true

5 Sistemas Operacionais Sincronização e Comunicação Terceiro algoritmo: CA e CB (boolean) CB Região Crítica CA = false PA sim não CA = true CA Região Crítica CB = false PB sim não CB = true

6 Sistemas Operacionais Sincronização e Comunicação Quarto algoritmo: CA e CB (boolean) CA Região Crítica CB = false PB sim não CB = true CB = false espera de tempo aleatório CB = true CB Região Crítica CA = false PA sim não CA = true CA = false espera de tempo aleatório CA = true

7 Sistemas Operacionais Sincronização e Comunicação Algoritmo de Peterson: CA e CB (boolean) Vez (char) CB Vez = B Região Crítica CA = false PA sim não CA = true Vez = B CA Vez = A Região Crítica CB = false PB sim não CB = true Vez = A

8 Sistemas Operacionais Sincronização e Comunicação Exclusão mútua Sincronização condicional Semáforos – Exclusão mútua – Sincronização condicional Monitores – Exclusão mútua – Sincronização condicional

9 Sistemas Operacionais Sincronização e Comunicação Troca de mensagens – SEND e RECEIVE – Comunicação direta e indireta Deadlock – Exclusão mútua, espera por recursos, não- preempção e espera circular – Prevenção – Detecção e correção