Eine Methode zur formalen Modellierung von ...

144 Prozekooperation
Komponenten, die aus den Kapiteln 4 und 5 bekannt sind, und die fur die Erweiterung
des Systems um die Kooperationsfahigkeit der Prozesse nicht relevant sind bzw. deren
Spezikation unverandert ubernommen werden kann. Wir gehen in der Andl-Spezikation
davon aus, da Proze P 1 der Familie F 1 und Proze Pn der Familie Fm zugeordnet ist.
Die Menge der Kanalbezeichner wird festgelegt durch die Menge N Koop .
6.4 Blockierendes Senden
Zur Modellierung des in Abschnitt 6.1.2 erlauterten Konzepts blockierendes Senden mit
Rendezvous werden wir die Moglichkeiten mobiler Systeme ausnutzen. Die Prozesse, die
miteinander kooperieren, mussen sich beim Senden bzw. Empfangen einer Nachricht untereinander
abstimmen. Damit wird sichergestellt, da die gesendete Nachricht tatsachlich
empfangen wurde. Um diese Abstimmung zu gewahrleisten, modellieren wir den Aufbau einer
eigens hierfur vorgesehenen Kommunikationsverbindung zwischen dem sendenden und
dem empfangenden Proze, die nach erfolgreichem Abschlu der Kommunikation wieder
geloscht wird. Fur die Koordination des Aufbaus dieser Verbindung ist der Kooperationsverwalter
zustandig. Das Rendezvous fuhren die Prozesse unabhangig vom Verwalter aus.
Wir nennen einen Proze, der eine Sendeoperation ausfuhrt, Sender, und einen Proze, der
eine Empfangsoperation ausfuhrt, Empfanger.
Prozesse konnen ausschlielich mit solchen Prozessen kooperieren, die Mitglieder ihrer Familie
sind. Zu jeder Familie gehort ein Kooperationsverwalter, der die Kooperationen zwischen
den Prozessen koordiniert. Ein Kooperationsverwalter konnte so modelliert werden,
da er Blockierungen (Deadlocks) vermeidet, wenn ein Proze mit einem anderen, nicht
zur Familie gehorenden, Proze kooperieren mochte. Wir gehen fur unsere Modellierung
jedoch davon aus, da dieser Fall nicht eintritt und werden die Aufgabe der Deadlockvermeidung
nicht betrachten. Die Menge der Prozesse und die Aufteilung in Familien seien fur
das System initial festgelegt. In den folgenden Abschnitten entwickeln wir die formale Modellierung
des Kooperationsmanagers sowie der erweiterten, kooperationsfahigen Prozesse
und geben zum Abschlu die Erweiterung des Prozessors an.
6.4.1 Der Kooperationsverwalter fur Rendezvous
Wir modellieren reprasentativ einen Kooperationsverwalter KV F 1 , der fur die Koordinierung
des Nachrichtenaustauschs der Familie F 1 zustandig ist, und gehen davon aus, da
die Prozesse P 1 bis Pf zu dieser Familie gehoren. Der Kooperationsverwalter koordiniert
den Nachrichtenaustausch zwischen diesen Prozessen. Nachrichten, die von einem Sender
verschickt werden, werden geeignet zwischengespeichert und konnen vom Empfanger abgefragt
werden. Ein Proze, der eine Empfangsoperation ausfuhrt, und fur den die gewunschte
Nachricht noch nicht vorliegt, wird blockiert, und es wird registriert, da er empfangsbereit
ist. Ein Verwalter ist fur folgende Aufgaben zustandig: