Eine Methode zur formalen Modellierung von ...

4.3 Dispatching fur einen Proze 57
(3) Erhalt P 1 im Zustand busy die Nachricht Ok(ft:p) uber Kanal PZtoP, so sendet
er den nachsten Berechnungsschritt ft:rt:p uber Kanal PtoPZ und verbleibt im
Zustand busy.
(4) Erhalt P 1 im Zustand busy die Nachrichten Ok(ft:p) und Suspend, werden die
Verbindungen zum Prozessor geloscht. P 1 sendet h P 1 !DtoP1 i uber Kanal P 1toQ
und geht in den Zustand ready uber.
(5) Die Schritte (2), (3) und (4) werden wiederholt, bis die Berechnung beendet ist.
Erhalt P 1 das "
Ok\ zum letzten Berechnungsschritt, sendet er die Nachricht Term
uber Kanal P toP Z und loscht die Verbindungen zu PZ. Zusatzlich sendet P 1 ein
h OutputP 1 i uber Kanal Out 1 und geht in den Zustand term uber.
Die Umsetzung der textuellen Beschreibung liefert die folgende Spezikation.
Funktionsgleichungen fur f P 1
Q
8s 2
n2NOneP
[S n] Step 1 :::Step n 2 STEP p 2 STEP :
9h 2 (State P 1 STEP ) ! Type P 1 :
(1) f P 1 (fIn 1 7! h Step 1 :::Step n ig s)
= fP 1toQ 7! h P 1 !DtoP1 ig h(ready Step 1 :::Step n )(s)
(2) h(ready p)(fDtoP1 7! h?PZtoP!PtoPZ!DtoP1 ig s)
Fur #p > 1 :
= fPtoPZ 7! h ft:p ig h(busy p)(s)
(3) h(busy p)(fPZtoP 7! h Ok(ft:p) ig s) = fPtoPZ 7! h ft:rt:p ig h(busy rt:p)(s)
(4) h(busy p)(fPZtoP 7! h Ok(ft:p) Suspend ig s)
Fur #p = 1 :
= fPtoPZ 7! h?P ZtoP !P toP Z iP1toQ 7! h P 1 !DtoP1 ig h(ready rt:p)(s)
(5a) h(busy p)(fPZtoP 7! h Ok(ft:p) ig s)
= fPtoPZ 7! h Term?PZtoP!PtoPZiOut 1 7! h OutputP 1 ig h(term hi)(s)
(5b)
h(busy p)(fPZtoP 7! h Ok(ft:p) Suspend ig s)
= fPtoPZ 7! h Term?PZtoP!PtoPZiOut 1 7! h OutputP 1 ig h(term hi)(s)
Die Gleichungen (1) und (3) ergeben sich direkt gema dem allgemeinen Schema (2.7)
von Seite 20 fur pulsgetriebene stromverarbeitende Funktionen. Zusatzlich gilt allgemein
die Konvention (2.8), so da wir beispielsweise darauf verzichten konnen, in (2) bis (5b)
den Eingabekanal In 1 explizit zu berucksichtigen. Die Forderung (5) wird durch zwei Gleichungen
speziziert, die die Falle reprasentieren, die hier auftreten konnen: Zum einen wird
ausschlielich das Berechnungsergebnis und zum anderen das Ergebnis gemeinsam mit der