Eine Methode zur formalen Modellierung von ...

4.6 Zentrales Dispatching von m Prozessoren 93
agent DZ
input channels
output channels
private channels
is basic
end DZ
QtoD : S QtoD DT toDZ : S DT toDZ DP toDZ : S DP toDZ
DtoQ : S DtoQ DtoT1 : S DtoT 1 :::DtoTm : S DtoT m
DtoP Z1 : S DtoP Z1 ::: DtoP Zm : S DtoP Zm
P toP Z1 : S P toP Z1 PZ1toP : S PZ1toP :::
PtoPZm : S PtoPZm P ZmtoP : S PZmtoP
f DZ mit der Spezikation von Seite 95
Abbildung 4.6.6: Andl-Spezikation von DZ
Fur die bekannten Verbindungskanale zu den Timern, Prozessoren, Prozessen und der
Queue konnen wir die Nachrichtentypen aus den entsprechenden Modellierungen entnehmen.
Fur die beiden neu eingefuhrten internen Kanalverbindungen von DT und DP zu
DZ mussen die Nachrichtentypen festgelegt werden. Sie sind in Tabelle 4.6.1 aufgefuhrt.
Kanal n
DTtoDZ
DP toDZ
Nachrichtenmengen S n
fh M i j M 2 P(f1:::mg)g
fh M i j M 2 P(f1:::mg)g
)
[ ?!N MultiP Z
Tabelle 4.6.1: Nachrichtentypen fur DZ
Zur textuellen Beschreibung des Verhaltens von DZ verallgemeinern wir die Modellierung
des Dispatchers von System MultiP. Dabei ist zu berucksichtigen, da die beiden
Komponenten DT und DP zusatzlich eingefuhrt wurden, um die entsprechend benotigte
Information zu sammeln. Im folgenden steht p 2 f1 : : : mg fur die Liste der freien
Prozessoren.
(1) DZ wird durch eine erste Sequenz h Pi!DtoPii uber Kanal QtoD gestartet, initiiert
die Kopplung zwischen Piund dem Prozessor PZ1 mittels der Kanale PtoPZ1
und PZ1toP , sendet die Nachricht rrq uber Kanal DtoT 1, uber Kanal DtoQ die
Nachricht Next und geht in den Zustand p = 2 : : : m uber.
(2) Es sind mehrere Prozessoren frei, d.h. es gilt: #p > 1. Erhalt DZ uber Kanal QtoD
eine Sequenz h Pi!DtoPii, so initiiert DZ den Verbindungsaufbau zwischen Pi
und dem Prozessor PZk mittels der Kanale PtoPZk und P ZktoP uber die Kanale
DtoP i bzw. DtoPZk und sendet die Nachricht rrq uber Kanal DtoTk und die
Nachricht Next uber Kanal DtoQ. Der Prozessor PZk ergibt sich aus der Liste
der freien Prozessoren p durch k = ft:p.
Die aktuell frei werdenden Prozessoren und abgelaufenen Zeitscheiben mussen erfat
werden. Die Information erhalt DZ uber die Kanale DTtoDZ und DPtoDZ.