Eine Methode zur formalen Modellierung von ...

4.3 Dispatching fur einen Proze 59
ist ihm ein Proze zugeteilt. PZ ist bereit, Instruktionen aus der Menge STEP, siehe Abschnitt
4.3.3, durchzufuhren. Erhalt PZ uber Kanal DtoPZ die Nachricht Suspend, sind
die Verbindungen zum Proze zu losen. Erhalt PZ uber Kanal PtoPZ die Nachricht Term,
so teilt PZ dem Dispatcher uber Kanal PZtoD mit, da der Prozessor freigegeben wurde.
Die Nachrichtentypen, fur die PZ zugeordneten Kanale sind in Tabelle 4.3.2 aufgelistet.
Die Mengen S P ZtoP und S PtoPZ werden in Abschnitt 4.3.5 in Tabelle 4.3.3 festgelegt.
Kanal n
DtoP Z
PZtoD
Nachrichtenmengen S n
)
fSuspendg
fTermg
[ ?!N OneP
Tabelle 4.3.2: Nachrichtentypen fur PZ
Mit diesen Informationen kann das SSD zu PZ direkt in die in Abbildung 4.3.8 gezeigte
Andl-Spezikation umgesetzt werden.
agent PZ
input channels
output channels
private channels
is basic
end PZ
DtoP Z : S DtoP Z
P ZtoD : S P ZtoD
f PZ mit der Spezikation von Seite 60
Abbildung 4.3.8: Andl-Spezikation von PZ
Wir beschreiben nun das fur den Prozessor geforderte Verhalten systematisch in textueller
Form, die gema der Schemata in Funktionsgleichungen umgesetzt werden kann.
(1) Erhalt PZ uber Kanal DtoPZ die Ports ?PtoPZ und !PZtoP, ist der Prozessor
an einen Proze gebunden und bereit, dessen Berechnung auszufuhren.
(2) Erhalt PZ uber Kanal P toP Z eine Nachricht Step 2 STEP und kein Suspend
uber Kanal DtoP Z, sendet er die Nachricht Ok(Step) uber Kanal P ZtoP .
(3) Erhalt PZ uber Kanal DtoPZ die Nachricht Suspend und uber Kanal P toP Z ein
Step, wird h Ok(Step i ) Suspend i uber Kanal P ZtoP gesendet.
(4) Erhalt PZ uber Kanal P toP Z die Ports ?P ZtoP und !PtoPZ, so werden diese
Ports zusammen mit den Ports !PZtoP und ?PtoPZ uber Kanal P ZtoD gesendet.
(5) Empfangt PZ die Nachricht Term und die Ports ?PZtoP sowie !PtoPZ uber
Kanal P toP Z und kein Suspend uber Kanal DtoP Z, sendet er die Nachricht Term
und die Ports ?!P ZtoP sowie ?!PtoPZ uber Kanal P ZtoD.