Eine Methode zur formalen Modellierung von ...

4.3 Dispatching fur einen Proze 51
richtentypen werden in den folgenden Abschnitten festgelegt. Mit einer Andl-Spezikation
wird die initiale Vernetzung eines mobilen, dynamischen Netzes angegeben.
agent OneP
input channels
output channels
is network
In 1 : S In1
Out 1 : S Out1
Out 1 P1toQ = P1 In 1
QtoD = Q P 1toQ DtoQ
DtoQ DtoT DtoP Z = D QtoD T toD P ZtoD
P ZtoD = PZ DtoPZ
TtoD = T DtoT
end OneP
Abbildung 4.3.2: Andl-Spezikation fur das System OneP
N OneP sei die Menge der im System OneP denierten Kanalbezeichner. Die Bezeichner
konnen in den gezeigten Andl-Spezikationen abgelesen werden.
4.3.2 Zusammenspiel der Komponenten
Zum Verstandnis des geforderten Verhaltens ist eine graphische Darstellung des Zusammenspiels
der Komponenten oftmals hilfreich. In Abschnitt 2.7 wurden die EETs zur graphischen
Beschreibung derartiger Systemsichten erklart. Wir zeigen die EETs fur einen
Proze, dessen Berechnung durch h Step 1 Step 2 Step 3 i reprasentiert ist.
P1 Queue Prozessor Dispatcher Timer
h Step 1 Step 2 Step 3 i
.
.
h P 1 !DtoP 1 i
Ports
.
.
h P 1 !DtoP 1 i .
Ports
h rrq i
.
Ausfuhrung der Berechnung
p
p
p
p
p
Abbildung 4.3.3: EET zur Prozessorverwaltung mit einem Proze
Das in Abbildung 4.3.3 gezeigte hierarchische EET beschreibt das folgende Verhalten: P 1
wird mit h Step 1 Step 2 Step 3 i gestartet. Da P 1 den Prozessor benotigt, fordert er diesen
an, indem er sich in die Queue Q eintragt. Q ist zu Beginn leer, die Anforderung des
Prozessors wird direkt an den Dispatcher D weitergegeben. Die Zuteilung des Prozessors