Indholdsfortegnelse:
- Definition - Hvad betyder sort-hvidt bagerealgoritme?
- Techopedia forklarer sort-hvidt bagerealgoritme
Definition - Hvad betyder sort-hvidt bagerealgoritme?
Den sort-hvide bagerealgoritme er en forbedring af Lamport's bagerealgoritme, der opfylder alle betingelserne for en gensidig eksklusiv algoritme. Denne algoritme bevarer den originale Lamport-algoritme, mens der bruges et begrænset antal atomregistre med afgrænset størrelse og tilfredsstiller FIFO-retfærdighed. Det er også tilpasningsdygtigt og tilfredsstiller lokal spinding. Den sort-hvide bagerealgoritme er designet til at tilvejebringe en softwarebaseret løsning til gensidig udstødelse.
Techopedia forklarer sort-hvidt bagerealgoritme
Den sort-hvide bagerealgoritme begrænser primært den ubegrænsede karakter af Lamport-bageri-algoritmen ved at tilføje en ekstra bit, der har en værdi på enten hvid eller sort. Det er den første algoritme (der kun bruger atomregistre), der tilfredsstiller både FIFO og lokalt spinding, og det er den første afgrænsede rumalgoritme, der tilfredsstiller både FIFO og adaptivitet. Det fungerer på samme princip ved at tilfredsstille FIFO-proceduren, men begrænser atomregistrerne gennem en række forskellige trin. Det fungerer ved at tildele hver proces et omdrejningsnummer og hver billet en farve. Hver proces skal vente med at indtaste det kritiske afsnit, indtil dets farvede billetnummer er det laveste i sin gruppe. Hvis farve- og billetnummeret for to processer er ens, indgår processen med den mindre identifikator i kritisk tilstand.
