Eine Methode zur formalen Modellierung von ...

4.6 Zentrales Dispatching von m Prozessoren 89
Wir erhalten die in Abbildung 4.6.2 gezeigte Andl-Spezikation fur das System MultiZPZ.
Die Menge der Kanalbezeichner bezeichnen wir mit N MultiZP Z , die sich aus der Menge
N MultiP durch Hinzunahme der Kanalbezeichner der Verbindungen zu den neuen Prozessoren
und Timern ergibt.
Im folgenden werden wir die Spezikationen des fur das System MultiZPZ erweiterten
Dispatchers und der Prozesse, die an jeden der Prozessoren gekoppelt werden konnen,
entwickeln. Auf die Spezikation der Timer verzichten wir, da diese entsprechend zum
Timer aus Abschnitt 4.3.6 erstellt werden konnen.
4.6.2 Prozesse im System mit m Prozessoren
Bei der Anpassung der Spezikation eines Prozesses Pian m zentral verwaltete Prozessoren
ist zu berucksichtigen, da jeder Proze an jeden Prozessor gebunden werden kann. Die
Spezikation von Abschnitt 4.6.3 wird zeigen, da der Dispatcher uber die entsprechenden
privaten Ports verfugt. In der Spezikation eines Prozesses, vergleiche Abschnitt 4.3.3, sind
Gleichungen enthalten, die die Falle spezizieren, in denen Proze und Prozessor gebunden
sind. Dabei wird auf die Kanalbezeichner P toP Z und PZtoP Bezug genommen. Im System
MultiZPZ konnen die Kanalbezeichner PtoPZj und PZjtoP mit j 2 f1 : : : mg auftreten.
Die Spezikationen werden dementsprechend angepat.
.
Ini .
. Outi
.
Pi
.
Ini . Outi
.
.
PtoPZ1
Pi
. .
Ini
.
.
Pi
.
.
Outi
P toP Zm
.
. P itoQ
PZ1toP
. P itoQ
.
P ZmtoP
.
P itoQ
.
Phase 0 Phase 1
Phase m
Abbildung 4.6.3: SSDs der moglichen m + 1 Prozephasen
Abbildung 4.6.3 zeigt die moglichen Phasen, die ein Proze Pi bezogen auf die Kopplung
an einen Prozessor durchlaufen kann. In Phase 0 ist er an keinen Prozessor gebunden dies
entspricht der Initialisierungsphase und allen Phasen, in denen Pi auf die Zuteilung eines
Prozessors wartet. In Phase 1 ist Pi der Prozessor PZ1 und in Phase m der Prozessor
PZm zugeteilt. Die Nachrichtentypen fur die Kanale in i , Out i und PitoQ entnehmen wir
der Tabelle 4.3.1, wobei sie insbesondere an die erweiterte Menge N MultiPZ angepat werden
mussen. Entsprechend kann die in Abbildung 4.3.5 gezeigte Andl-Spezikation, angepat
an Pi, ubernommen werden. Fur die Festlegung von f Pi sind die Spezikationen auf Seite
57 und die Anpassungen auf Seite 90 zu nden.
Die Ausgangsbasis bildet das auf Seite 56 informell beschriebene und auf Seite 57 spezizierte
Verhalten eines Prozesses: Bei der Erweiterung mu berucksichtigt werden, da ein