Eine Methode zur formalen Modellierung von ...

4.5 Prozessorverwaltung fur n Prozesse 83
(6) Erhalt D im Zustand free eine Sequenz h Pi!DtoPii, mit i 2 f1 : : : ng, so initiiert
D den Verbindungsaufbau zwischen Pi und dem Prozessor mit den Kanalen
P toP Z und P ZtoP uber die Kanale DtoP i bzw. DtoP Z, sendet die Nachricht
rrq uber Kanal DtoT und geht in den Zustand bound uber.
Von der formalen Spezikation des Dispatchers auf Seite 72 konnen die Gleichungen (1)
und (6) ubernommen werden. Der Index i wird von "
2\ zu "
n\ verallgemeinert. Die Formalisierungen
ergeben sich durch Umsetzung der textuellen Beschreibung nach Schema (2.13)
von Seite 26 und entsprechend zu (1) bzw. (6) von Seite 63. Zur Formalisierung verweisen
wir auf Seite 72, in der "
Fur i 2 f1 2g\ durch "
Fur i 2 f1 : : : ng\ ersetzt werden mu.
agent D
input channels
output channels
QtoD : S QtoD T toD : S TtoD PZtoD : S P ZtoD
DtoQ : S DtoQ DtoT : S DtoT DtoP Z : S DtoP Z
private channels P toP Z : S P toP Z P ZtoP : S P ZtoP
is basic
f D mit der Spezikation von Seite 63 und 72 verallgemeinert auf i 2 f1:::ng
end D
Abbildung 4.5.3: Andl-Spezikation von D
bei n Prozessen
4.5.3 Der Warteraum fur n Prozesse
Die Spezikation von Q mu erweitert werden, da sich n Prozesse gleicher Prioritat um
den Prozessor bewerben. Abbildung 4.5.1 zeigt, da alle Pj fur j 2 f1 : : : ng mit Q
verbunden sind. Zur Festlegung der Nachrichtentypen gelten die in Tabelle 4.5.1 gezeigten
Erweiterungen der Spezikation von Q in den Abschnitten 4.3.7 und 4.4.4.
Kanal n
P 1toQ
Nachrichtenmengen S n
fP 1g
9
.
P ntoQ
DtoQ
QtoD
.
fPng
fNextg
fEmptyg [ fP 1 : : : Pi:: : Png
>=
>
[ ?!N M ultiP
Tabelle 4.5.1: Nachrichtentypen fur Q mit n Prozessen
Die Spezikation der Queue wird so erweitert, da jede Anforderung des Prozessors registriert
und kein Proze Pj mit j 2 f1 : : : ng bevorzugt wird. Dies erreichen wir durch