Eine Methode zur formalen Modellierung von ...

4.3 Dispatching fur einen Proze 55
.
.
In 1 .
In 1 .
.
Out .
1 Out 1
.
P1
P1
.
P toP Z
.
P ZtoP
. P 1toQ
P 1toQ
DtoP 1 .
.
.
Phase 0 Phase 1
Abbildung 4.3.4: SSDs zu den Phasen ready und busy
Aus diesen Erlauterungen ergibt sich fur P 1 die Schnittstelle bestehend aus der Menge der
aktiven Ports ap P 1 und der Menge der privaten Ports pp P 1 . Die in Abbildung 4.3.4 gezeigte
Phase 0 charakterisiert alle Phasen, in denen P 1 im Zustand ready ist.
Diese andert sich in Phase 1 zu
ap P 1 = f!Out 1 !P 1toQg [ f?In 1 ?DtoP1g ^ pp P 1 =
ap P 1 = f!Out 1 !P 1toQ !P toP Zg [ f?In 1 ?PZtoPg ^ pp P 1 = f?!DtoP 1g
Fur die Zeitspanne, in denen sich der Proze beim Dispatcher angemeldet hat, ihm der
Prozessor jedoch noch nicht zugeteilt wurde, ist die Menge pp P 1 leer, und der Port ?DtoP 1
gehort zur aktuellen Schnittstelle ap P 1 .
Kanal n
In 1
Out 1
P 1toQ
DtoP1
Nachrichtenmengen S n
9
STEP
fOutputP 1g >=
fP 1g
>
[ ?!N OneP
Tabelle 4.3.1: Nachrichtentypen fur P1
Bevor wir die Spezikation von P 1 mittels einer Andl-Spezikation, siehe Abschnitt 2.8,
erstellen, legen wir die Nachrichtentypen der genannten Kanalen fest. P 1 wird mit dem
Programm gestartet, das die Berechnung reprasentiert. P 1 fordert den Prozessor an, indem
er seinen Identikator in die Warteschlange eintragt. Bei der Ausfuhrung des Programms
werden die einzelnen Berechnungsschritte sukzessive an den Prozessor gesendet. Wird P 1
suspendiert solange die Berechnung noch nicht beendet ist, bewirbt er sich erneut beim
Dispatcher um den Prozessor. Sobald die Berechnung ausgefuhrt ist, wird die Ausgabe
OutputP1 an die Umgebung gesendet, und P 1 terminiert. Die abstrakten Nachrichten, die
zur Beschreibung dieses Verhaltens verwendet werden, sind in Tabelle 4.3.1 aufgelistet.
N OneP steht fur die Menge der Kanalbezeichner im System OneP, siehe Abschnitt 4.3.1.