Eine Methode zur formalen Modellierung von ...

96 Prozessorverwaltung
an den zugehorigen Timer ein Reset geschickt dies ist durch die Spezikation eines Timers
abgedeckt, siehe Abschnitt 4.3.6, Seite 65, Punkt (4b). Die Nummern der Prozessoren, deren
Bindung zu einem Proze erfolgreich gelost wurde, ergeben sich aus den Nachrichten,
die die Komponente DP an DZ sendet. Ein Prozessor ist dann frei geworden, falls er Ports
an den Dispatcher zurucksendet mit dieser Information konnen die zugehorigen Nummern
in die Liste der freien Prozessoren aufgenommen werden.
4.6.3.2 Die Komponente DT
Die Komponente DT ubernimmt die Registrierung aller Timeoutsignale durch die m Timer
Tj und leitet die Information an die Zentrale des Dispatchers DZ weiter. DZ benotigt die
Information daruber, welche Timer ein Timeout gesendet haben. Da die Tj numeriert
sind, reicht es aus, wenn DT eine Menge M T f1 : : : mg an DZ sendet. Hierbei ist ein
j 2 f1 : : : mg genau dann in M T enthalten, wenn der Timer Tj im aktuellen Zeitintervall
ein Timeout gesendet hat. Abbildung 4.6.7 zeigt die Andl-Spezikation fur DT.
agent DT
input channels
output channels
private channels
is basic
end DT
T 1toD : S T 1toD ::: T mtoD : S T mtoD
DTtoDZ : S DT toDZ
f DT mit der Spezikation von Seite 96
Abbildung 4.6.7: Andl-Spezikation von DT
Fur das Verhaltens wird gefordert:
(1) Erhalt DT uber mindestens einen Kanal T 1toD bis TmtoD die Nachrichten Timeout,
wird h M T i uber Kanal DT toDZ gesendet.
(2) Erhalt DT uber die Kanale T 1toD bis TmtoD die Sequenz hi, wird hi uber
Kanal DTtoDZ gesendet.
Die Falle (1) und (2) konnen wir zusammenfassend durch eine Gleichung spezizieren.
Funktionsgleichungen fur f DT
Q
8s 2
n2NMultiZP Z
[S n] k 2 f1:::mg in k 2 fh T imeout i hig M T 2 P(f1:::mg :
(1) + (2) f DT (fT 1toD 7! in 1 :::TmtoD 7! in m gs) = fDT toDZ 7! h M T ig f DT (s)
wobei 8j 2 f1:::mg : j 2 M T , in j = h T imeout i