Algoritmo de Maekawa

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

Tipos de mensagens:

request: usada pelos clientes para pedir aos seus árbitros sua autorização;
release: usada pelos clientes para devolver aos árbitros a autorização;
locked: usada pelos árbitros para conceder a autorização;
inquire: usada pelos árbitros para indagar da possibilidade de obtenção de todas as autorizações de um cliente;
failed: usada pelos árbitros para dizer a um cliente que a autorização encontra-se com outro cliente mais prioritário;
relinquish: usada por um cliente para devolver a autorização a um árbitro, após ter recebido failed de outro árbitro.