Eine Methode zur formalen Modellierung von ...

4.4 Dispatching fur zwei Prozesse 73
4.4.4 Der erweiterte Warteraum
Zu Beginn von Abschnitt 4.4 wurde kurz beschrieben, wie die Spezikation von Q zu
erweitern ist. Das veranderte Verhalten ist dadurch charakterisiert, da sich zwei Prozesse
P 1 und P 2 gleicher Prioritat um den Prozessor bewerben. Am SSD zu TwoP von Abbildung
4.4.1 wird ersichtlich, da sowohl P 1 als auch P 2 durch einen entsprechenden Kanal mit
Q verbunden sind. Fur die Nachrichtentypen zur Spezikation von Q gelten die in Tabelle
4.4.2 gezeigten Erweiterungen relativ zur Spezikation von Q aus Abschnitt 4.3.7.
Kanal n
P 1toQ
P 2toQ
QtoD
Nachrichtenmengen S n
fP 1g
fP 2g
fEmptyg [ fP 1 P 2g
9
>=
> [ ?!N TwoP
Tabelle 4.4.2: Nachrichtentypen fur Q
Mit den Informationen aus Tabelle 4.4.2 und ausgehend von dem die Queue betreenden
Ausschnitt des SSD von Abbildung 4.4.1 zeigt Abbildung 4.4.5 die Andl-Spezikation fur
die erweiterte Queue.
agent Q
input channels
output channels
private channels
is basic
end Q
P 1toQ : S P 1toQ P 2toQ : S P 2toQ DtoQ : S DtoQ
QtoD : S QtoD
f Q mit der Spezikation von Seite 76
Abbildung 4.4.5: Andl-Spezikation von Q im System TwoP
Die Spezikation des Verhaltens der Queue mu so erweitert werden, da jede Anforderung
des Prozessors durch einen Proze registriert und kein Proze bevorzugt wird.
Dies erreichen wir, indem alle in einem Zeitintervall an den Eingabekanalen P 1toQ und
P 2toQ anstehenden Anforderungen registriert werden. Zusatzlich werden diese in abwechselnder
Reihenfolge gema der FIFO-Strategie abgespeichert. Q wird gestartet, indem zuerst
die Anforderung von Kanal P 1toQ und danach die von Kanal P 2toQ gespeichert wird.
Die Spezikation von Q wird neu erstellt wir orientieren uns jedoch an der in Abschnitt
4.3.7 vorgestellten Spezikation. Insbesondere mu die Einhaltung der richtigen Reihenfolge
zusatzlich beschrieben werden. In der folgenden textuellen Verhaltensbeschreibung
bezeichnen wir mit p 2 fP 1 P 2g den internen Speicher von Q.