Eine Methode zur formalen Modellierung von ...

6.1 Einfuhrung 139
Weitere Varianten sind dadurch gekennzeichnet, wie die Kommunikation die Ausfuhrung
der Berechnung beeinut. Es wird unterschieden zwischen:
Die Kommunikation erfolgt in Abstimmung erst wenn Sender und Empfanger bereit
zur Kommunikation sind, kann die stattnden. Diese Form des Nachrichtenaustauschs
wird als blockierendes Senden (mittels Rendezvous) bezeichnet.
Die Kommunikation kann erfolgen, ohne da sich Sender und Empfanger abstimmen.
Diese Form wird nichtblockierendes Senden genannt.
Blockierendes und nichtblockierendes Senden sind alternative Primitive, wobei die Entscheidung
fur eine der Varianten vom Systementwickler getroen wird. Nur selten werden
beide Arten angeboten, so da der Benutzer zwischen ihnen wahlen kann.
Als Basisoperationen werden eine Sende- und eine Empfangsoperation fur alle Prozesse
einheitlich festgelegt. Wir erklaren sie hier fur die Prozesse Pi und Pj mit i j 2 f1 : : : ng
und i 6= j sowie Nachrichten des allgemein festgelegten Typs Msg.
Sendeanweisung : Pi : send exp to Pj
(exp ist ein Ausdruck vom Typ Msg)
Empfangsanweisung : Pj : receive var from Pi
(var ist eine Variable vom Typ Msg)
Die 1:1-Zuordnung kann anhand der Anweisungen nachvollzogen werden: Mit der Sendeanweisung
wird festgelegt, da der Wert des Ausdrucks exp von Proze Pi an den Proze
Pj ( "
to Pj\) zu senden ist. Mit der Empfangsoperation wird gekennzeichnet, da der Proze
Pj eine Nachricht von Proze Pi ( "
from Pi\) empfangen soll. Mit diesen einheitlichen
Festlegungen fur die Sende- und Empfangsoperationen beschreiben wir die oben genannten
Varianten blockierendes und nichtblockierendes Senden.
6.1.2.1 Blockierendes Senden (Rendezvous)
Wir beschreiben blockierendes Senden fur die beiden Prozesse Piund Pj mittels eines Rendezvous.
Die Sendeoperation sei fur Proze Pi und die entsprechende Empfangsoperation
fur Proze Pj deniert. Es gilt:
1. Von Pi wird die Sendeoperation ausgefuhrt Pi bestimmt den Wert von exp, sendet
diesen an Pj und wartet auf die Empfangsbestatigung von Pj.
2. Von Pj wird die Empfangsoperation ausgefuhrt. Pj uberpruft das Vorliegen einer
Nachricht von Pi. Falls diese noch nicht vorliegt, wird Pj bis zum Eintreen der
Nachricht blockiert.
3. Das Rendezvous wird ausgefuhrt, sobald die Nachricht bei Pj vorliegt. Pj ubernimmt
den Wert der Nachricht in var und bestatigt Pi deren Empfang. Damit sind die