Semáforo (computação): diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Linha 13:
No trabalho original, Dijkstra utilizou as letras P e V para denominar as operações, advindas dos verbos [[holandês|holandeses]] ''proberen'' (testar), e ''verhoegen'' (incrementar). Em textos sobre computação, essas operações são denominadas por ''down'' e ''up'', respectivamente. Em [[engenharia de Software]], as denominações mais comuns são ''wait'' e ''signal'', mas existe também as denominações ''take'' e ''release'', ou ''pend'' e ''post''.
 
Para evitar espera ocupada, que desperdiça processamento dahhhda máquina, a operação '''P''' utiliza uma estrutura de dados (geralmente uma [[FIFO]]). Quando um processo executa essa operação e o semáforo tem o seu valor zerado, este é posto na estrutura. Quando um outro processo executar a operação '''V''' e há processos na estrutura, uma delas é retirada (em uma FIFO, é a primeira que entrou).
 
== Algoritmos ==