Eine Methode zur formalen Modellierung von ...

4.3 Dispatching fur einen Proze 61
striert die erfolgreiche Suspendierung oder die Terminierung des Prozesses. D ist permanent
mit der Queue, dem Timer und dem Prozessor verbunden. Zur Queue Q verfugt D uber die
Kanale DtoQ, den er lesend, und QtoD, den er schreibend nutzen kann. Diese Verbindung
wird benotigt, da D den Identikator des nachsten auf den Prozessor wartenden Prozesses
aus der Queue entnimmt. Der Dispatcher mu in der Lage sein, den Zeitgeber zu starten
und die Mitteilung entgegenzunehmen, da die Zeitscheibe abgelaufen ist. Hierfur denieren
wir die Kanale DtoT und TtoD. Mit dem Prozessor ist D durch die Kanale DtoPZ und
P ZtoD verbunden, um die Kanalverbindungen zwischen Proze und Prozessor erzeugen
und insbesondere Suspendierungen veranlassen zu konnen.
.
.
QtoD . DtoQ
.
DtoP Z
.
D
.
. P ZtoD
.
DtoT . TtoD
.
.
.
.
.
DtoP 1
QtoD DtoQ
.
DtoP Z
.
D
.
.
DtoT . T toD
.
P ZtoD
Abbildung 4.3.9: SSDs der Phasen von D
Der Dispatcher soll nicht permanent alle Prozesse des Systems kennen, sondern einen Proze
nur dann zur Kenntnis nehmen, wenn dieser fur die Zuteilung des Prozessors ausgewahlt
wurde. Somit mu der Dispatcher mit P 1 zumindest zeitweise verbunden sein,
namlich dann, wenn die Verbindung zwischen P 1 und PZ erzeugt werden soll. Zu diesem
Zweck wurde P 1 bereits so modelliert, da er den Port !DtoP1 bei seiner Anforderung
des Prozessors bekannt gibt. D erhalt diesen Port von der Queue und kann somit die Kanalverbindungen
zwischen PZ und P 1 erzeugen. Abbildung 4.3.9 zeigt die beiden Phasen
von D, auf deren Darstellung wir in Abbildung 4.3.1 verzichtet hatten. Wir erhalten die in
Abbildung 4.3.10 vorgestellte Andl-Spezikation von D.
agent D
input channels
output channels
QtoD : S QtoD TtoD : S TtoD PZtoD : S P ZtoD
DtoQ : S DtoQ DtoT : S DtoT DtoPZ : S DtoP Z
private channels P toP Z : S PtoPZ P ZtoP : S P ZtoP
is basic
end D
f D mit der Spezikation von Seite 63
Abbildung 4.3.10: Andl-Spezikation von D
D wird als mobile Komponente modelliert, da er die Erzeugung der Kanalverbindungen
zwischen Proze und Prozessor initiiert und Ports empfangt. Die Menge der privaten