Definição – o que significa Black-White Bakery Algorithm?
O algoritmo de confeitaria preto e branco é um aprimoramento do algoritmo de confeitaria de Lamport que satisfaz todas as condições de um algoritmo mútuo exclusivo. Este algoritmo preserva o algoritmo Lamport original enquanto usa um número finito de registradores atômicos de tamanho limitado e satisfaz a justiça FIFO. Também é adaptável e satisfaz a fiação local. O algoritmo de padaria preto e branco é projetado para fornecer uma solução baseada em software para exclusão mútua.
Definirtec explica o algoritmo Black-White Bakery
O algoritmo de confeitaria preto e branco limita principalmente a natureza ilimitada do algoritmo de confeitaria Lamport adicionando um bit adicional, que terá um valor de branco ou preto. É o primeiro algoritmo (usando apenas registradores atômicos) que satisfaz tanto o FIFO quanto o spinning local, e é o primeiro algoritmo de espaço limitado que satisfaz tanto o FIFO quanto a adaptatividade. Ele funciona com o mesmo princípio, satisfazendo o procedimento FIFO, mas limita os registradores atômicos por meio de uma série de etapas diferentes. Funciona atribuindo a cada processo um número de turno e a cada bilhete uma cor. Cada processo deve esperar para entrar na seção crítica até que o número do tíquete colorido seja o mais baixo do grupo. Se a cor e o número do tíquete de dois processos forem iguais, o processo com o identificador menor entrará em estado crítico.