Eine Methode zur formalen Modellierung von ...

82 Prozessorverwaltung
agent MultiP
input channels In 1 : S In1 : : : In i : S Ini : : : In n : S Inn
output channels Out 1 : S Out1 : : : Out i : S Outi : : : Out n : S Outn
is network
Out 1 P1toQ = P1 In 1
.
Out i P itoQ = Pi In i
.
.
.
Out n P ntoQ = Pn In n
QtoD = Q P 1toQ : : : P itoQ : : : P ntoQ DtoQ
DtoQ DtoT DtoP Z = D QtoD T toD P ZtoD
P ZtoD = PZ DtoP Z
T toD = T DtoT
end MultiP
Abbildung 4.5.2: Andl-Spezikation fur das System MultiP mit n Prozessen
Im folgenden betrachten wir den verallgemeinerten Dispatcher und die erweiterte Queue.
Auf die Spezikation der Prozesse verzichten wir, da diese Spezikationen entsprechend
zum Proze P2 in Abschnitt 4.4.2 erstellt werden konnen.
.
.
4.5.2 Der Dispatcher fur n Prozesse
Die Spezikation des Dispatchers wird nur geringfugig geandert. Im Vergleich zum Dispatcher
des Systems mit zwei Prozessen, siehe Abschnitt 4.4.3, kann D jeweils kurzfristig eine
Kanalverbindung DtoPi zum ausgewahlten Proze Pi schreibend nutzen, um den Verbindungsaufbau
zwischen Pi und PZ zu initiieren. D wird als mobile Komponente modelliert.
Die den Kanalen DtoQ, PZtoD, DtoP Z, TtoD, DtoT, PtoPZ sowie PZtoP zugeordneten
Nachrichtentypen andern sich auer der Anpassung an ?!N MultiP nicht und sind in Tabelle
4.3.3 von Seite 62 aufgefuhrt. Uber den Kanal QtoD konnen alle Identikatoren Pi empfangen
werden. Diese Erweiterung ist in Tabelle 4.5.1 auf Seite 83 enthalten. Ausgehend
vom SSD fur das System MultiP, siehe Abbildung 4.5.1, erhalten wir die in Abbildung
4.5.3 gezeigte Andl-Spezikation fur den Dispatcher zur Verwaltung von n Prozessen.
Bei der Spezikation des Verhaltens von D werden alle Falle betrachtet, in denen der
Dispatcher eine Nachricht Pi und einen Port !DtoPi mit i 2 f1 : : : ng von der Queue
erhalt. Dieses veranderte Verhalten des Dispatchers wird durch Verallgemeinerung der
Spezikation von (1) und (6) auf Seite 72 angegeben.
(1) D wird gestartet, wenn er uber Kanal QtoD eine erste Sequenz h Pi!DtoPii, mit
i 2 f1 : : : ng, empfangt. D initiiert den Verbindungsaufbau mit den Kanalen
P toP Z und PZtoP zwischen Pi und dem Prozessor, sendet die Nachricht rrq
uber Kanal DtoT und geht in den Zustand bound uber.