Índice:
- Definição - O que significa o Algoritmo Black-White Bakery?
- Techopedia explica o algoritmo de padaria preto e branco
Definição - O que significa o Algoritmo Black-White Bakery?
O algoritmo de padaria preto e branco é um aprimoramento do algoritmo de padaria de Lamport que satisfaz todas as condições de um algoritmo exclusivo mútuo. Este algoritmo preserva o algoritmo Lamport original enquanto utiliza um número finito de registros atômicos de tamanho limitado e satisfaz a equidade FIFO. Também é adaptável e satisfaz a fiação local. O algoritmo de padaria preto e branco foi projetado para fornecer uma solução baseada em software para exclusão mútua.
Techopedia explica o algoritmo de padaria preto e branco
O algoritmo de padaria preto-branco limita principalmente a natureza ilimitada do algoritmo de padaria Lamport adicionando um bit adicional, que terá um valor de branco ou preto. É o primeiro algoritmo (usando apenas registros atômicos) que satisfaz o FIFO e a fiação local, e é o primeiro algoritmo de espaço limitado que satisfaz o FIFO e a adaptabilidade. Ele funciona com o mesmo princípio, satisfazendo o procedimento FIFO, mas limita os registros atômicos através de uma série de etapas diferentes. Ele funciona atribuindo a cada processo um número de turno e cada ticket uma cor. Cada processo deve aguardar para entrar na seção crítica até que o número do ticket colorido seja o mais baixo do grupo. Se a cor e o número do ticket de dois processos forem iguais, o processo com o identificador menor entrará no estado crítico.