Eine Methode zur formalen Modellierung von ...

68 Prozessorverwaltung
Prozessor: Im System ist weiterhin ein Prozessor enthalten, der zu jedem Zeitpunkt von
einem Proze genutzt werden kann. Fur den Prozessor ist es irrelevant, an welchen
Proze er aktuell gebunden ist, er fuhrt die Berechnungsschritte aus, die an ihn
gesendet werden. Er leitet Suspendierungs- und Terminierungsmeldungen weiter. Da
die Nachrichten, die der Prozessor empfangt, unabhangig von der Anzahl der im
System existierenden Prozesse sind, mussen an der Modellierung des Prozessors keine
Anderungen vorgenommen werden.
Prozesse: Im System sind nun zwei Prozesse enthalten. Ein Proze benotigt den Prozessor
zur Durchfuhrung der ihn charakterisierenden Berechnung. Da wir Prozesse
betrachten, die unabhangig voneinander arbeiten, wird der zweite Proze entsprechend
zu der in Abschnitt 4.3.3 gegebenen Spezikation des Prozesses P 1 modelliert.
Die Bezeichner mussen entsprechend gewahlt werden, da sie fur Schnittstellendenitionen
in Focus eindeutig sein mussen. Die Spezikation von P 1 wird vollstandig
ubernommen.
Timer: Der Timer ist dafur zustandig, den Ablauf einer Zeitscheibe zu messen und deren
Ende dem Dispatcher zu melden. Er ist ausschlielich mit dem Dispatcher verbunden
und wird immer mit Zeitmarke rrq gestartet, die vom aktuell in Ausfuhrung bendlichen
Proze unabhangig ist. Die Spezikation des Timers aus Abschnitt 4.3.6 kann
somit ohne Anderungen wiederverwendet werden.
Dispatcher: Der Dispatcher ist dafur zustandig, die Verbindung zwischen dem aktuell
ausgewahlten Proze und dem Prozessor herzustellen. Zur Erzeugung dieser Verbindung
mu er mit dem ausgewahlten Proze verbunden sein. Den entsprechenden Port
erhalt der Dispatcher zusammen mit dem Prozeidentikator. Die Modellierung mu
entsprechend angepat werden.
Queue: In Abschnitt 4.3.7 haben wir erlautert, da die Queue die Aufgaben eines Schedulers
ubernimmt. Da sich in dem nun betrachteten System zwei Prozesse mit gleicher
Prioritat um den Prozessor bewerben, wird die Queue so speziziert, da keine Anmeldung
eines Prozesses verloren geht, kein Proze bevorzugt wird und die richtigen
Ports weitergeleitet werden. Die Modellierung der Queue wird erweitert.
Auf welche Weise die in den Abschnitten 4.3.3, 4.3.5 und 4.3.7 vorgestellten Spezikationen
fur Proze P2, Dispatcher und Queue im Detail erweitert bzw. inwieweit sie wiederverwendet
werden, zeigen die folgenden Abschnitte.
4.4.1 Ein System zur Prozessorverwaltung mit zwei Prozessen
Betrachten wir den erweiterten Systemaufbau relativ zu dem System aus Abschnitt 4.3.
Das System besteht auch weiterhin aus einem Prozessor, einem Dispatcher, einem Timer
und einer Queue. Als Erweiterung sind im System zwei Prozesse P 1 und P 2 enthalten. In
allen folgenden Spezikationen werden wir die wesentlichen Erweiterungen relativ zu den
vorher gezeigten Modellierungen hervorheben und erlautern.