Зміст:
- Визначення - Що означає алгоритм чорно-білого хлібопекарського виробництва?
- Техопедія пояснює алгоритм чорно-білої пекарні
Визначення - Що означає алгоритм чорно-білого хлібопекарського виробництва?
Алгоритм чорно-білих хлібобулочних виробів - це доповнення алгоритму хлібобулочних виробів Лампорта, що задовольняє всім умовам взаємного виключного алгоритму. Цей алгоритм зберігає оригінальний алгоритм Лампорта при використанні кінцевої кількості атомних регістрів обмеженого розміру і задовольняє справедливості FIFO. Він також адаптивний і задовольняє місцеве прядіння. Алгоритм чорно-білих хлібобулочних виробів призначений для забезпечення програмного рішення на основі взаємного виключення.
Техопедія пояснює алгоритм чорно-білої пекарні
Алгоритм чорно-білих хлібобулочних виробів в основному обмежує необмежений характер алгоритму хлібобулочних виробів Lamport, додаючи додатковий біт, який матиме значення або білого, або чорного. Це перший алгоритм (використовуючи лише атомні регістри), який задовольняє як FIFO, так і локальний спінінг, і це перший алгоритм обмеженого простору, який задовольняє як FIFO, так і адаптивність. Він працює за тим самим принципом, задовольняючи процедуру FIFO, але обмежує атомні регістри через ряд різних етапів. Він працює, присвоюючи кожному процесу поворотний номер та кожен квиток. Кожен процес повинен чекати, щоб увійти до критичного розділу, поки його кольоровий номер квитка не буде найнижчим у його групі. Якщо колір і номер квитка двох процесів однакові, процес з меншим ідентифікатором перейде в критичний стан.
