Eine Methode zur formalen Modellierung von ...

104 Prozessorverwaltung
agent QS
input channels
output channels QStoV : S QStoV
private channels
is basic
end QS
P 1toQ : S P 1toQ ::: P ntoQ : S P ntoQ VtoQS : S V toQS
f QS mit der Spezikation von Seite 105
Abbildung 4.7.6: Andl-Spezikation von QS
Die textuelle Beschreibung des Verhaltens lautet:
(1) QS wird durch den Erhalt von mindestens einem h Pi!DtoPii uber die Kanale
P itoQ gestartet.
(a) Erhalt QS k m Anforderungen, werden diese uber Kanal QStoV gesendet.
(b) Erhalt QS k > m Anforderungen, wird eine Liste mit m Identikatoren
mit zugehorigen Ports uber Kanal QStoV gesendet. Die restlichen k ; m
Identikatoren werden gespeichert.
(2) QS erhalt uber Kanal V toQS ein l 2 IN. p sei der interne Speicher von QS.
(a) Gilt #p l, wird h p[1] : : : p[l] i mit den zugehorigen Ports uber Kanal
QStoV gesendet. Alle uber die Kanale PitoQ eintreenden Pi werden
gespeichert.
(b) Gilt #p < l, werden die Liste p mit den zugehorigen Ports und moglicherweise
uber die Kanale P itoQ eintreende h Pi!DtoP i i uber Kanal
QStoV gesendet. Alle uber die Kanale PitoQ empfangenen Pi, die nicht
bedient werden konnen, werden gespeichert.
(3) Gilt p = hi und erhalt QS uber alle Kanale PitoQ die Sequenz hi, wird die
Nachricht Empty uber Kanal QStoV gesendet.
(4) Erhalt QS uber Kanal V toQS die Nachricht "
0\, werden alle uber die Kanale
P itoQ eintreenden Pi gespeichert.
Im Fall (1a) wird QS damit gestartet, da es mindestens m Anforderungen durch Prozesse
gibt. Da mit dem Start des Systems alle Prozessoren frei sind, konnen die Anforderungen
der ersten m Prozesse bedient werden. In (1b) werden weniger als m Prozessoren benotigt.
Mit (2) sind anhand der Anforderung von k ausgewahlten Prozessen drei Fallunterscheidungen
zu betrachten. In (2a) liegen QS genugend Anforderungen im internen Speicher
vor, die Prozesse und entsprechenden Ports werden an V weitergegeben. Die von weiteren
Prozessen eintreenden Anforderungen werden abgespeichert. In (2b) liegen intern keine k