Obsah:
- Definice - Co znamená černobílý pekárenský algoritmus?
- Techopedia vysvětluje černobílý pekárenský algoritmus
Definice - Co znamená černobílý pekárenský algoritmus?
Černobílý pekárenský algoritmus je vylepšení Lamportovho pekárenského algoritmu, který splňuje všechny podmínky vzájemného exkluzivního algoritmu. Tento algoritmus zachovává původní Lamportův algoritmus při použití omezeného počtu atomových registrů ohraničené velikosti a splňuje spravedlivost FIFO. Je také adaptivní a uspokojuje místní spřádání. Algoritmus černobílé pekárny je navržen tak, aby poskytoval softwarové řešení vzájemného vyloučení.
Techopedia vysvětluje černobílý pekárenský algoritmus
Algoritmus černobílé pekárny primárně omezuje neomezenou povahu Lamportovho algoritmu Lamport přidáním dalšího kousku, který bude mít hodnotu buď bílé nebo černé. Je to první algoritmus (používající pouze atomové registry), který vyhovuje jak FIFO, tak místním spřádáním, a je to první algoritmus s omezeným prostorem, který vyhovuje jak FIFO, tak přizpůsobivosti. Funguje na stejném principu tím, že splňuje postup FIFO, ale ohraničuje atomové registry prostřednictvím řady různých kroků. Funguje tak, že každému procesu přiřadí číslo otočení a každá tiket barva. Každý proces musí počkat, než vstoupí do kritické sekce, dokud jeho barevné číslo lístku nebude nejnižší ve své skupině. Pokud jsou barva a číslo lístku dvou procesů stejné, proces s menším identifikátorem vstoupí do kritického stavu.
