Wikidata facts
- Instance of
- parallel algorithm
Show 1 more fact
- Commons category
- Ricart–Agrawala algorithm
via Wikidata · CC0
Article · Deutsch
Der Ricart-Agrawala-Algorithmus kommt in einem verteilten System zur Anwendung um den Zugang zu einem kritischen Abschnitt zu regeln und dabei wechselseitigen Ausschluss zu garantieren. Dabei basiert der Algorithmus auf dem Nachrichtenaustausch und der Wahl von Nummern durch die Knoten eines Computernetzwerkes. Er wurde von Glen Ricart und Ashok K. Agrawala im Jahr 1981 veröffentlicht. Wenn ein Rechner in einem Netzwerk einen kritischen Abschnitt betreten möchte, muss dieser an alle anderen Rechner im Netzwerk eine Anfrage-Nachricht mit einer selbst gewählten Nummer senden. Alle Knoten vergleichen dann ihre gewählte Nummer mit den empfangenen. Der Rechner mit der kleinsten gewählten Nummer darf den kritischen Abschnitt betreten. Ist ein Rechner im Besitz einer höheren Nummer, so muss er den Rechnern mit kleinerer gewählter Nummer den Vortritt lassen und sendet eine entsprechende Antwort. Andernfalls unterbleibt die Antwort und der Rechner mit der größeren Nummer wird zu einer Liste hinzugefügt mit dem Zweck später benachrichtigt zu werden. Wenn ein Rechner Antwort-Nachrichten von allen anderen Rechnern eines Netzwerkes erhalten hat, kann dieser wie gewünscht den kritischen Bereich betreten.
Abstract from DBpedia / Wikipedia · CC BY-SA