Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
11.3.7 Mais sobre semáforos
Semáforos são pouco usados em aplicações concorrentes, mas muito usados em núcleos
de sistemas operacionais e outros programas concorrentes de baixo nível. Uma excelente
exposição de muitos padrões de uso de semáforos (tanto os mais comuns como diversos
usos menos conhecidos) é o livro de Allen Downey, “The Little Book of Semaphores” [38].
O livro de Gregory Andrews [40] também aborda o uso e implementação de semáforos.
11.4 barreiras
Pode ser necessário que várias threads façam um único rendezvous em um certo momento
– nenhuma thread pode passar de um certo ponto no código até que todas tenham chegado.
A isso chamamos de barreira.
Podemos usar barreiras para implementar, por exemplo, programas que precisam
atualizar objetos em uma tela – diferentes threads trabalham em diferentes objetos, e
somente após todas chegarem a uma barreira cada uma delas desenha seu objeto.
Há diferentes maneiras de implementar barreiras; mostraremos aqui como implementálas
usando semáforos. Podemos usar um contador de threads que já tenham chegado à
barreira; um mutex lock m para controlar o acesso ao contador; e um semáforo “barreira”,
que inicia com zero e somente receberá um signal quando a última thread chegar à
barreira:
contador ← 0
m ← semaforo 1
barreira ← semaforo 0
Versão Preliminar
252
[ 27 de outubro de 2010 at 15:47 ]