Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
Cada thread chama monitor/espera_barreira na posição do código onde deve haver
a sincronização. As n − 1 primeiras threads chamarão wait e esperarão; quando a n-ésima
thread chegar, chamará signal e acordará todas as outras 5 .
a 3 :
O algoritmo a seguir mostra uma thread onde a barreira está entre as instruções a 2 e
a 1
a 2
monitor/espera_barreira
a 3
11.5.5 Exemplo: jantar dos filósofos
Uma solução simples para o problema do jantar dos filósofos usando monitores é emular
semáforos com um monitor por garfo. Assim é possível implementar as duas soluções já
vistas para o problema (a solução com quatro filósofos comendo e a solução com filósofos
assimétricos).
11.5.6 Monitores em Java
A classe Object em Java implementa um monitor – e portanto qualquer objeto Java pode
ser usado como monitor. Uma thread que chama o método wait de um objeto é bloqueada
imediatamente e colocada em uma fila de threads associada àquele objeto. Quando outra
thread chama o médodo notify deste mesmo objeto, uma das threads em sua fila é
acordada. Se o método notifyAll de um objeto é chamado, todas as threads da fila de
um objeto são acordadas.
Em Java não há variáveis de condição. Cada objeto tem uma única fila, e os métodos
wait e notify operam sobre esta fila.
5 Em Java o laço “para todo” não é necessário: basta usar notifyAll ao invés de notify
Versão Preliminar
258
[ 27 de outubro de 2010 at 15:47 ]