Assim como em algoritmos centralizados, possui um único ponto de falha.

Diferente do algoritmo centralizado, no qual se tem um controle maior, no algoritmo distribuído a exclusão mútua nem sempre é garantida.

Inanição é um problema comum nesse tipo de algoritmo.

Antes de acessar um recurso, um processo precisa pedir permissão para os demais.

Quanto maior o grupo de processos envolvidos, mais eficiente é o algoritmo.