- - - - CENAPAD-MGCO

A seguir: Ricart e Agrawala (1981) Acima: O Algoritmo de Lamport: Anterior: Exemplo

Algoritmo de Lamport: Complexidade

Em cada seção crítica, temos:

• n-1 requests
• n-1 acks
• n-1 releases

com um total de 3(n-1) mensagens por seção crítica