Eine Methode zur formalen Modellierung von ...

76 Prozessorverwaltung
Wir erhalten die folgende Umsetzung des textuell beschriebenen Verhaltens.
Funktionsgleichungen fur f Q
Q
8s 2
n2NTwoP
[S n] rrq 2 IN k l j 2 f1 2g p q r 2 fP 1P2g in k 2 fh Pk!DtoP k i hig :
9h 2 (f1 2g fP 1P2g ) ! Type Q :
Fur (in 1 = h P 1 !DtoP1 i _ in 2 = h P 2 !DtoP 2 i) :
(1) f Q (fP 1toQ 7! in 1 P2toQ 7! in 2 gs) = fQtoD 7! h ft:r !Dto(ft:r) ig h(2rt:r)(s)
wobei r = fP 1P2g c(in 1 in 2 )
Fur p 6= hi :
(2) h(l p)(fP 1toQ 7! in 1 P2toQ 7! in 2 DtoQ 7! h Next ig s)
= fQtoD 7! h ft:p !Dto(ft:p) ig h(j (rt:p) q)(s)
(3) h(l hi)(fP 1toQ 7! hiP2toQ 7! hi DtoQ 7! h Nextig s)
= fQtoD 7! h Empty ig h(j hi)(s)
(4a) h(l hi)(fP ltoQ 7! h Pl!DtoPliPjtoQ7! in j DtoQ 7! h Next ig s)
= fQtoD 7! h Pl!DtoP l ig h(j fP 1P2g cin j )(s)
(4b) h(l hi)(fP ltoQ 7! hi P jtoQ 7! h Pj!DtoPj i DtoQ 7! h Nextig s)
= fQtoD 7! h Pj!DtoPj ig h(j hi)(s)
(5) h(l p)(fP 1toQ 7! in 1 P2toQ 7! in 2 DtoQ 7! hig s) = fQtoD 7! hig h(j p q)(s)
wobei: q = fP 1P2g c(in l in j ) und j = (l mod 2) + 1
4.4.5 Zusammenspiel der Komponenten
Zu Beginn von Abschnitt 4.4 und in den Abschnitten 4.4.1 bis 4.4.4 haben wir das erweiterte
verteilte System zur Modellierung der Prozessorverwaltung fur zwei Prozesse entwickelt.
Wie in Abschnitt 4.3.2 veranschaulichen wir nun das Zusammenspiel der Komponenten dieses
erweiterten Systems anhand einiger EETs. Wir gehen entsprechend zu den in Abschnitt
4.3.2 gezeigten EETs davon aus, da Proze P 1 zur Berechnung von h Step 1 Step 2 Step 3 i
deniert ist. Fur P 2 sei die Berechnung von h Step 1 Step 2 i festgelegt. Aufgrund der Tatsache,
da wir zur Darstellung aller moglichen Systemablaufe eine groe Anzahl von Alternativen
betrachten mussen, werden wir uns hier auf die Darstellung eines Beispielablaufs
beschranken. Generell sind fur vollstandige Systemablaufe im betrachteten Beispielsystem
folgende Punkte jeweils alternativ zu berucksichtigen: