Eine Methode zur formalen Modellierung von ...

74 Prozessorverwaltung
(1) Q wird gestartet, wenn entweder beide oder nur ein Proze den Prozessor anfordern.
Erhalt Q sowohl h P 1 !DtoP1 i uber Kanal P 1toQ als auch h P 2 !DtoP2 i
uber Kanal P 2toQ, werden h P 1 !DtoP1 i uber Kanal QtoD gesendet und P 2 gespeichert.
Erhalt Q nur uber Kanal P 1toQ oder P 2toQ eine Anforderung, wird
diese uber Kanal QtoD gesendet. Es wird registriert, da im nachsten Zeitintervall
die uber Kanal P 2toQ eintreende Anforderung zuerst gespeichert wird.
(2) Empfangt Q uber Kanal DtoQ die Anfrage Next und gilt p 6= hi, sendet Q die
Sequenz h ft:p!Dto(ft:p) i uber Kanal QtoD. Erhalt Q zudem uber die Kanale
P 1toQ bzw. P 2toQ die Identikatoren P 1 bzw. P 2 und die Ports !DtoP1 bzw.
!DtoP2, so werden diese gema der aktuell gultigen Reihenfolge abgespeichert.
(3) Erhalt Q uber Kanal DtoQ die Anfrage Next, liegen keine weiteren Eingaben an
den Kanalen P 1toQ bzw. P 2toQ an und gilt p = hi, so sendet Q die Nachricht
Empty uber Kanal QtoD.
(4) Es gilt p = hi.
(a) Erhalt Q die Nachricht Next uber Kanal DtoQ und eine Anforderung des
Prozessors uber den Kanal P itoQ, der der aktuell gultigen Reihenfolge
entspricht, so wird diese Anforderung uber Kanal QtoD an den Dispatcher
gesendet. Falls vom zweiten Proze ebenfalls eine Anforderung des
Prozessors vorliegt, wird diese abgespeichert.
(b) Q erhalt die Nachricht Next uber Kanal DtoQ, und am Kanal PitoQ,
der der aktuell gultigen Reihenfolge entspricht, liegt keine Anforderung
des Prozessors als Eingabe vor. Wenn hierbei die Anmeldung des zweiten
Prozesses vorliegt, wird diese uber Kanal QtoD gesendet.
(5) Erhalt Q uber die Kanale P 1toQ bzw. P 2toQ die Anforderungen von P 1 bzw.
P 2 und uber Kanal DtoQ eine von Next verschiedene Nachricht, so werden die
Identikatoren gema der aktuell gultigen Reihenfolge abgespeichert.
Die bereits erwahnte richtige Reihenfolge modellieren wir, indem die an den Kanalen P 1toQ
und P 2toQ in jedem Zeitintervall eintreenden Prozeidentikatoren in alternierender Reihenfolge
abgespeichert werden, wobei wir mit Kanal P 1toQ beginnen. In der Spezikation
der Queue fuhren wir hierzu einen Zustandsparameter zur Festlegung der Reihenfolge ein,
in der die eintreenden Identikatoren im internen Speicher abgespeichert werden. Dieser
Zustandsparameter wird mit "
2\ initialisiert. Mit jedem Verstreichen eines Zeitintervalls
wird er auf j = (l mod 2) + 1 gesetzt. Damit nimmt der Zustandsparameter alternierend
die Werte "
1\ und "
2\ an.
Die Umsetzung der Anforderungen (1) bis (5) ergeben sich mit dem allgemeinen Schema
(2.7) von Seite 20 fur pulsgetriebene Funktionen. Da jedoch zusatzliche Variablen verwendet
und einige Fallunterscheidungen explizit speziziert werden, geben wir weitere Erlauterungen
zu den formalen Spezikationen an.