Eine Methode zur formalen Modellierung von ...

100 Prozessorverwaltung
Prozessor die privaten Kanale P ZjtoP und P toP Zj mit j 2 f1 : : : mg zur Kopplung an
einen Prozessor deniert.
agent MultiVPV
input channels In 1 : S In1 :::In n : S Inn
output channels Out n : S Out1 :::Out n : S Outn
is network
Out 1 P1toQ = P1 In 1
.
.
.
Out n P ntoQ = Pn In n
QtoD1 ::: QtoDm = Q P 1toQ : : : P ntoQ
D1toQ : : : DmtoQ
D1toQ D1toT 1D1toP Z1 = D1 QtoD1T1toD1PZ1toD1
.
.
.
DmtoQ
DmtoT m DmtoP Zm = Dm QtoDm
T mtoDm P ZmtoDm
PZ1toD1 = PZ1 D1toP Z1
.
.
.
P ZmtoDm = PZm DmtoPZm
T 1toD1 = T1 D1toT 1
.
.
.
TmtoDm = Tm DmtoT m
end MultiVPV
Abbildung 4.7.2: Andl-Spezikation fur das verteilte Multiprozessorsystem MultiVPV
4.7.2 Der Warteraum fur verteiltes Dispatching
Zu Beginn von Abschnitt 4.5 wurde beschrieben, um welche Funktionalitaten die Queue
erweitert wird, um die Anforderungen der n Prozesse gleicher Prioritat nach einem Prozessor
zu behandeln. Im folgenden modellieren wir eine zentrale Queue, die die Schaltstelle
zwischen n Prozessen und m Prozessoren bzw. deren Dispatchern bildet. Zum einen mu
die Queue alle eintreenden Prozessoranforderungen der Prozesse Pi berucksichtigen. Zum
anderen mu sie auf alle vorliegenden Anfragen Next der m Dispatcher reagieren. Fur die
Behandlung der Anforderungen durch die Prozesse ubernehmen wir die in Abschnitt 4.5.3
gezeigte Losung. Fur die Realisierung der Verbindungen zu den Dispatchern wird die Queue
um folgende Funktionalitaten erweitert:
1. Die Queue reagiert auf jede Nachricht Next eines Dispatchers Dj.
2. Verfugt die Queue uber mindestens so viele Prozessoranforderungen, wie von den
Dispatchern angefordert werden, werden diese an die Dispatcher weitergegeben.