Inhoudsopgave:
- Definitie - Wat betekent Black-White Bakery Algorithm?
- Techopedia verklaart Black-White Bakery Algorithm
Definitie - Wat betekent Black-White Bakery Algorithm?
Het zwart-witte bakkerij-algoritme is een verbetering van Lamport's bakkerij-algoritme dat voldoet aan alle voorwaarden voor een wederzijds exclusief algoritme. Dit algoritme behoudt het originele Lamport-algoritme terwijl het een eindig aantal atoomregisters van beperkte grootte gebruikt en voldoet aan de FIFO-eerlijkheid. Het is ook adaptief en voldoet aan het lokale draaien. Het zwart-witte bakkerij-algoritme is ontworpen om een softwarematige oplossing voor wederzijdse uitsluiting te bieden.
Techopedia verklaart Black-White Bakery Algorithm
Het zwart-witte bakkerij-algoritme beperkt voornamelijk de onbegrensde aard van het Lamport bakkerij-algoritme door een extra bit toe te voegen, dat een waarde van wit of zwart zal hebben. Het is het eerste algoritme (dat alleen atomaire registers gebruikt) dat voldoet aan zowel FIFO als local-spinning, en het is het eerste algoritme met beperkte ruimte dat voldoet aan zowel FIFO als adaptiviteit. Het werkt op hetzelfde principe door te voldoen aan de FIFO-procedure, maar beperkt de atoomregisters door een reeks verschillende stappen. Het werkt door elk proces een beurtnummer en elk ticket een kleur toe te wijzen. Elk proces moet wachten om de kritieke sectie binnen te gaan totdat het gekleurde ticketnummer het laagste in zijn groep is. Als de kleur en het ticketnummer van twee processen hetzelfde zijn, komt het proces met de kleinere identifier in kritieke toestand.
