Что такое алгоритм черно-белой выпечки? - определение из техопедии

Определение - Что означает черно-белый пекарский алгоритм?

Алгоритм черно-белой выпечки является усовершенствованием алгоритма пекарни Лампорта, который удовлетворяет всем условиям взаимоисключающего алгоритма. Этот алгоритм сохраняет оригинальный алгоритм Лампорта при использовании конечного числа атомных регистров ограниченного размера и удовлетворяет справедливости FIFO. Это также адаптивно и удовлетворяет местному вращению. Алгоритм черно-белых хлебобулочных изделий разработан для предоставления программного решения для взаимного исключения.

Techopedia объясняет алгоритм черно-белой выпечки

Алгоритм черно-белой выпечки в первую очередь ограничивает неограниченную природу алгоритма выпечки Лампорта, добавляя дополнительный бит, который будет иметь значение либо белого, либо черного. Это первый алгоритм (использующий только атомарные регистры), который удовлетворяет как FIFO, так и локальному вращению, и это первый алгоритм ограниченного пространства, который удовлетворяет как FIFO, так и адаптивности. Он работает по тому же принципу, выполняя процедуру FIFO, но ограничивает атомные регистры серией различных шагов. Он работает, назначая каждому процессу номер хода, а каждому билету - цвет. Каждый процесс должен ждать, чтобы войти в критическую секцию, пока его цветной номер заявки не станет самым низким в своей группе. Если цвет и номер заявки двух процессов одинаковы, процесс с меньшим идентификатором перейдет в критическое состояние.