Semáforos

Usados nas primeiras implementações:

• P (down) e V (up). Pode haver versão não bloqueante de P.
• Exclusão mútua: inicialmente a 1. Faz P, usa, V.
• Espera de eventos: inicializa a 0.
• Recursos numeráveis: inicialmente o número de recursos disponíveis.
• Bloquear em semáforos pode ser lento porque exige manipulação de filas. Alem disso, semáforos não dão garantia sobre o que estão a proteger.
• Comboios: problema típico de semáforos.

  Processos podem bloquear desnecessáriamente ficando à espera que processos acordados num semáforo sejam escalonados.