O Algoritmo de Maekawa (1985)

UFMG - Pós-graduação em Ciência da Computação - Programação Paralela

O número de mensagens trocadas por tomada de seção crítica é da ordem de $\sqrt(n)$ ;
Isto é obtido ao custo de um maior tempo de transferência do recurso;
O algoritmo é simétrico: mesmos deveres e direitos para todos os sítios;
É melhor compreendido se separarmos os papéis de árbitro e de cliente de cada sítio;
utiliza planos projetivos finitos para restringir as comunicações;
conflitos são resolvidos por meio de relógios lógicos, mas a ordem FCFS nem sempre é observada[Maekawa, 1985].