Um problema comum em programação paralela causado pela impossibilidade de garantir a ordem de execução de diferentes linhas de execução é o conflito no acesso concorrente a um recurso compartilhado. Para evitar esse problema, uma estratégia comum é o uso d e semáforos, que consiste em