Eine Methode zur formalen Modellierung von ...
Eine Methode zur formalen Modellierung von ...
Eine Methode zur formalen Modellierung von ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
4.3 Dispatching fur einen Proze 63<br />
(5) Erhalt D die Nachricht Term sowie die Ports ?!PZtoP und ?!PtoPZ uber Kanal<br />
P ZtoD und kein T imeout uber Kanal T toD, sendet D die Nachrichten Reset uber<br />
Kanal DtoT , Next uber Kanal DtoQ und geht in den Zustand free uber.<br />
(6) Erhalt D im Zustand free uber Kanal QtoD die Sequenz h P 1 !DtoP 1 i, initiiert<br />
D den Verbindungsaufbau zwischen P 1 und PZ mit den Kanalen PtoPZ und<br />
P ZtoP , sendet die Nachricht rrq uber Kanal DtoT und geht in den Zustand<br />
bound uber.<br />
(7) Erhalt D im Zustand free uber Kanal QtoD die Nachricht Empty, so verbleibt er<br />
in Zustand free und sendet die Nachricht Next uber Kanal DtoQ.<br />
Diese textuelle Beschreibung wird in folgende Formalisierung umgesetzt.<br />
Funktionsgleichungen fur f D<br />
Q<br />
8s 2<br />
n2NOneP<br />
[S n] rrq 2 IN : 9h 2 State D ! Type D :<br />
(1) f D (fQtoD 7! h P 1 !DtoP1 ig s)<br />
= fDtoT 7! h rrq i DtoP 1 7! h?PZtoP!PtoPZ!DtoP1 i<br />
DtoP Z 7! h!P ZtoP ?PtoPZig h(bound)(s)<br />
(2) h(bound)(fTtoD 7! h TimeoutiPtoPZ 7! hig s)<br />
= fDtoPZ 7! h Suspend ig h(bound)(s)<br />
(3) h(bound)fP ZtoD 7! h?!PtoPZ?!PZtoP ig s) = fDtoQ 7! h Nextig h(free)(s)<br />
(4) h(bound)(fTtoD 7! h Timeouti P ZtoD 7! h Term?!PtoPZ?!PZtoP ig s)<br />
= fDtoQ 7! h Next ig h(free)(s)<br />
(5) h(bound)(fTtoD 7! hiPZtoD 7! h Term?!PtoPZ?!P ZtoP ig s)<br />
= fDtoT 7! h Reseti DtoQ 7! h Nextig h(free)(s)<br />
(6) h(free)(fQtoD 7! h P 1 !DtoP 1 ig s)<br />
= fDtoT 7! h rrq i DtoP 1 7! h?PZtoP!PtoPZ!DtoP1 i<br />
DtoP Z 7! h!P ZtoP ?PtoPZig h(bound)(s)<br />
(7) h(free)(fQtoD 7! h Emptyig s) = fDtoQ 7! h Nextig h(free)(s)<br />
Mit (2) wird beschrieben, da die Zeitscheibe, fur deren Dauer P 1 uber den Prozessor<br />
verfugen konnte, abgelaufen ist. Die Suspendierung mu veranlat werden, ist aber erst<br />
dann erfolgreich abgeschlossen, sobald D die Ports fur die Verbindungen zwischen Proze<br />
und Prozessor erhalten hat. (4) beschreibt den Fall, da die Terminierung des Prozesses<br />
mit dem Ende der Zeitscheibe zusammenfallt.<br />
Bis auf die Gleichungen (1) und (6) sind alle Gleichungen mit dem allgemeinen Schema<br />
(2.7) auf Seite 20 fur pulsgetriebene Funktionen speziziert. In den Gleichungen (3), (4)
Change language