Carregar apresentação
A apresentação está carregando. Por favor, espere
PublicouRafael Sá Galvão Alterado mais de 8 anos atrás
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
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.