Eine Methode zur formalen Modellierung von ...

150 Prozekooperation
Operationen zum Nachrichtenaustausch durch. Fur den Austausch der Empfangsbestatigung,
also das Rendezvous, fuhren wir eine neue Kanalverbindung ein, die ausschlielich
fur die Durchfuhrung des Rendezvous zwischen Sender und Empfanger genutzt wird. Ist
die nachste auszufuhrende Instruktion eine Sendeoperation, so sendet Pi zusatzlich den
privaten Port !ConftoP i an den Prozessor. Diesen Fall mussen wir ausschlielich bei der
Durchfuhrung eines Rendezvous modellieren. Wir erweitern den Zustandsraum eines Prozesses
um den Zustand waitKoop:
State Pi
= fready busy waitMem waitKoopg
Die Zustandsubergange erfolgen von ready zu busy, wenn der Prozessor zugeteilt wird, von
busy zu ready, wenn der Proze suspendiert wird, und von busy zu waitKoop, wenn der
Proze eine Sende- bzw. Empfangsoperation mit einem Rendezvous ausfuhrt und daher
blockiert wird, siehe auch Abbildung 6.2.1.
ConftoP i
Pi
Pj
Pi . Pj
. .
. KVF 1toP j.
P
KVF 1toP j
itoKVF 1
PitoKVF 1
.
. P jtoKVF 1
.
. P jtoKVF 1
KVF 1toP i
KVF 1toP i
KoopVerw KV F 1
KoopVerw KV F 1
Phase "
NoKoop\
Phase "
Rendezvous\
mit Pi als Sender und Pj als Empfanger
Abbildung 6.4.5: Blockierendes Senden und Empfangen zweier Prozesse
Fur die bisher von uns durchgefuhrten Modellierungen war es ausreichend, die Berechnungsschritte
eines Prozesses durch die Menge STEP zu beschreiben. Da wir mit der Erweiterung
um das Konzept der Prozekooperation spezielle Instruktionen betrachten, werden
wir die in Abschnitt 6.1.2 erklarten Operationen send und receive mit Send(val Pj)
und Rec(Pj) beschreiben und die Menge STEP entsprechend erweitern. Es gilt:
STEP Koop
= STEP [ fSend(val Pj) Rec(Pj) j val 2 MsgPj 2 fP 1 : : : Pngg
Prozesse sind mobile Komponenten, die uber einen weiteren privaten Port verfugen. Dieser
wird eingesetzt, um die Verbindung zu ihrem Kooperationspartner herzustellen. Uber diese
Verbindung wird das erforderliche Rendezvous durchgefuhrt, und ein Proze wird aus dem
Zustand waitKoop gelost. Abbildung 6.4.5 zeigt die Phasen, die die Prozesse Pi und Pj
durchlaufen, wenn Pi eine Sende- und Pj eine Empfangsoperation miteinander ausfuhren.
Auf die Darstellung der Verbindung zum Prozessor verzichten wir hier. Fur einen Proze
Pi erhalten wir die in Abbildung 6.4.6 gezeigte Andl-Spezikation.