Inhaltsverzeichnis:
Definition - Was bedeutet Petersons Algorithmus?
Petersons Algorithmus ist ein von Gary L. Peterson in einem Artikel von 1981 entwickelter Algorithmus zur gleichzeitigen Programmierung. Es ist als einfacher Algorithmus im Vergleich zu anderen bekannt. Peterson hat den Algorithmus sowohl im 2-Prozess-Fall als auch im N-Prozess-Fall bewiesen.
Der Peterson-Algorithmus wird zum gegenseitigen Ausschluss verwendet und ermöglicht es zwei Prozessen, eine Ressource zur einmaligen Verwendung ohne Konflikte gemeinsam zu nutzen. Es wird nur der gemeinsam genutzte Speicher für die Kommunikation verwendet. Die Formel von Peterson arbeitete ursprünglich nur mit zwei Prozessen, wurde jedoch seitdem für mehr als zwei verallgemeinert.
Techopedia erklärt Petersons Algorithmus
Wie in Dekkers Algorithmus sind Turn-Variablen (Turn) und Status-Flags (Flag) Bedingungen oder Variablen, die in Petersons Algorithmus verwendet werden. Aufgrund dieser beiden Bedingungen und aufgrund des Wartens auf eine Wende nur, wenn andere Flags gesetzt sind, wird die Notwendigkeit vermieden, Flags zu löschen und zurückzusetzen. Nachdem ein Flag gesetzt wurde, wird der Turn sofort vergeben, wenn der Peterson-Algorithmus verwendet wird.
Gegenseitiger Ausschluss, kein Fortschritt und begrenztes Warten sind drei wesentliche Kriterien zur Lösung des Problems des kritischen Abschnitts bei Verwendung des Algorithmus.
