Eine Methode zur formalen Modellierung von ...

140 Prozekooperation
Sende- bzw. Empfangsoperationen fur beide Prozesse ausgefuhrt, und sie konnen
ihre Berechnungen unabhangig voneinander fortsetzen.
Sender und Empfanger schlieen den Nachrichtenaustausch im Rendezvous gemeinsam ab.
Der Empfanger Pj hat die Nachricht empfangen, und der Sender Pi wei, da Pj die
Nachricht empfangen hat.
6.1.2.2 Nichtblockierendes Senden
Die zweite alternative Vorgehensweise fur Nachrichtenaustausch besteht im nichtblockierenden
Senden, bei dem sich die beiden Partner nicht abstimmen mussen. Fur Pi sei die
Sende- und fur Pj die Empfangsoperation deniert. Das nichtblockierende Senden und
Empfangen wird auf folgende Weise ausgefuhrt:
1. Pi fuhrt die Sendeoperation aus, bestimmt den Wert von exp und sendet diesen an
Pj. Damit ist die Ausfuhrung der Sendeanweisung fur Pi abgeschlossen.
2. Pj fuhrt eine Empfangsoperation aus und uberpruft das Vorliegen einer Nachricht
von Pi. Liegt diese nicht vor, wird Pj bis zum Eintreen der Nachricht blockiert.
Sobald die Nachricht vorliegt, ubernimmt Pj diese in var und wird entblockiert.
In diesem Fall kann der Sender unabhangig vom Empfanger die Ausfuhrung seiner Berechnung
fortsetzen, wobei der Sender konzeptionell keine Kenntnis davon erhalt, ob der
Empfanger die Nachricht erhalten hat, oder nicht.
6.2 Methodische Vorgehensweise
Bei der Beschreibung der Anforderungen an das System und Konzepte, zu denen wir in
den Kapiteln 4 und 5 die formalen Modellierungen entwickelt haben, sind wir davon ausgegangen,
da die im System vorhandenen Prozesse unabhangig voneinander arbeiten und
fur die Durchfuhrung ihrer Berechnungen ausschlielich einen Prozessor und in der ersten
Erweiterung zusatzlich Speicher benotigen. Das bekannte Zustandsdiagramm fur Prozesse,
siehe Abbildung 3.2.1 in Kapitel 3, wurde daher zunachst auf die beiden Zustande ready
und busy reduziert. In Kapitel 5 wurde ein Wartezustand waitMem hinzugenommen, siehe
Abbildung 5.8.1. Der im allgemeinen Zustandsdiagramm aufgefuhrte Zustand waiting
umfat alle Wartezustande, in denen ein Proze auf ein, vom Prozessor verschiedenes, Betriebsmittel
wartet. Dieses Betriebsmittel wird von ihm zur Weiterfuhrung der Berechnung
benotigt und steht fur ihn aktuell nicht zur Verfugung. Zu den Ursachen der Blockierung
eines Prozesses gehort insbesondere auch, da er auf eine Nachricht wartet, wenn die Prozesse
kooperieren. Wir nehmen zu dem bisher gultigen Zustandsdiagramm von Abbildung
5.8.1 den Zustand waitKoop hinzu und erhalten das in Abbildung 6.2.1 gezeigte Zustandsdiagramm
fur Prozesse.