next up previous
Next: Implementação dos semáforos de Up: Os Semáforos Previous: Exemplo de operação sobre


Semáforos de Dijsktra

Os semáforos de Dijkstra são uma solução simples para o problema da exclusão mútua. Duas operações básicas podem ser feitas sobre estes semáforos: P (aquisição) e V (liberação).

Quando a operação P é realizada sobre um semáforo, seu valor é decrementado de 1 se ele é diferente de 0; senão for o caso, o processo tentando executarP será bloqueado e colocado numa fila de espera associada ao semáforo.

Quando a operação Q é realizada sobre um semáforo, seu valor é incrementado se seu valor é incrementado de 1 se não existe processo algum na fila de espera; senão for o caso, o valor do semáforo não é modificado, e o primeiro processo da fila é liberado.



Subsections

Celso Alberto Saibel Santos 2000-11-14