Inhaltsverzeichnis:
- Definition - Was bedeutet Black-White-Bäckereialgorithmus?
- Techopedia erklärt den Schwarz-Weiß-Bäckereialgorithmus
Definition - Was bedeutet Black-White-Bäckereialgorithmus?
Der Schwarz-Weiß-Backalgorithmus ist eine Erweiterung des Lamport-Backalgorithmus, der alle Bedingungen eines gegenseitigen exklusiven Algorithmus erfüllt. Dieser Algorithmus bewahrt den ursprünglichen Lamport-Algorithmus unter Verwendung einer endlichen Anzahl von Atomregistern mit begrenzter Größe und erfüllt die FIFO-Fairness. Es ist auch anpassungsfähig und befriedigt das lokale Spinnen. Der Schwarz-Weiß-Bäckereialgorithmus wurde entwickelt, um eine softwarebasierte Lösung zum gegenseitigen Ausschluss bereitzustellen.
Techopedia erklärt den Schwarz-Weiß-Bäckereialgorithmus
Der Schwarz-Weiß-Bäckereialgorithmus begrenzt in erster Linie die Unbegrenztheit des Lamport-Bäckereialgorithmus, indem ein zusätzliches Bit hinzugefügt wird, das entweder den Wert Weiß oder Schwarz hat. Es ist der erste Algorithmus (der nur Atomregister verwendet), der sowohl FIFO als auch Local-Spinning erfüllt, und es ist der erste Algorithmus mit beschränktem Raum, der sowohl FIFO als auch Adaptivität erfüllt. Es funktioniert nach dem gleichen Prinzip, indem es das FIFO-Verfahren erfüllt, aber die Atomregister durch eine Reihe verschiedener Schritte begrenzt. Es funktioniert, indem jedem Prozess eine Zugnummer und jedem Ticket eine Farbe zugewiesen wird. Jeder Prozess muss warten, bis der kritische Bereich betreten wird, bis seine farbige Ticketnummer die niedrigste in seiner Gruppe ist. Wenn die Farbe und die Ticketnummer von zwei Prozessen identisch sind, wird der Prozess mit der kleineren Kennung in den kritischen Zustand versetzt.
