Innholdsfortegnelse:
- Definisjon - Hva betyr svart-hvitt bakeri-algoritme?
- Techopedia forklarer Black-White Bakery Algorithm
Definisjon - Hva betyr svart-hvitt bakeri-algoritme?
Den svart-hvite bakeri-algoritmen er en forbedring av Lamports bakeri-algoritme som tilfredsstiller alle betingelsene for en gjensidig eksklusiv algoritme. Denne algoritmen bevarer den opprinnelige Lamport-algoritmen mens du bruker et begrenset antall atomregistre med avgrenset størrelse og tilfredsstiller FIFOs rettferdighet. Det er også tilpasningsdyktig og tilfredsstiller lokal spinning. Den svart-hvite bakeri-algoritmen er designet for å gi en programvarebasert løsning for gjensidig ekskludering.
Techopedia forklarer Black-White Bakery Algorithm
Den svart-hvite bakeri-algoritmen begrenser primært den ubegrensede naturen til Lamport-bakeri-algoritmen ved å legge til en ekstra bit, som vil ha en verdi på hvitt eller svart. Det er den første algoritmen (bruker bare atomregistre) som tilfredsstiller både FIFO og lokalspinnende, og det er den første avgrensede romalgoritmen som tilfredsstiller både FIFO og adaptivitet. Det fungerer på samme prinsipp ved å tilfredsstille FIFO-prosedyren, men begrenser atomregistrene gjennom en rekke forskjellige trinn. Det fungerer ved å tildele hver prosess et svingnummer og hver billett en farge. Hver prosess må vente med å gå inn i den kritiske delen til det fargede billettnummeret er det laveste i gruppen. Hvis farge og billettnummer for to prosesser er like, vil prosessen med den mindre identifikatoren gå inn i kritisk tilstand.
