Eine Methode zur formalen Modellierung von ...

58 Prozessorverwaltung
Auorderung zur Suspendierung empfangen. Mit der Gleichung (2) erhalt P 1 Zugrisrechte
zu neuen Kanalverbindungen, dieser Verbindungsaufbau wurde durch eine andere
Komponente initiiert. Mit den Gleichungen (4), (5a) und (5b) initiiert P 1 das Loschen von
Kanalen, die zur aktuellen Schnittstelle ap P 1 gehoren. Die Umsetzung dieser Forderung
erfolgt systematisch gema Schema (2.15) von Seite 27. Die Sequenzen h Ok(ft:p) i bzw.
h Ok(ft:p) Suspend i werden fur den im Schema verwendeten Platzhalter delete eingesetzt.
Auf die Modellierung von term werden wir in Kapitel 7 eingehen.
4.3.4 Der Prozessor
Der Prozessor PZ reprasentiert im hier betrachteten System das einzige zu verwaltende
Betriebsmittel. Nur in Verbindung mit dem Prozessor kann die Berechnung, die einen Proze
charakterisiert, aus- bzw. weitergefuhrt werden. Der Dispatcher ist die Komponente,
die den Prozessor verwaltet und fur die Zuteilung des Prozessors sowie die Suspendierung
des Prozesses zustandig ist. Der Prozessor ist permanent mit dem Dispatcher sowohl durch
eine Verbindung mit Lesezugri, hier DtoPZ, als auch durch eine Verbindung mit Schreibzugri,
hier P ZtoD verbunden. Uber Kanal P ZtoD meldet der Prozessor, wenn ein Proze
den Prozessor freigibt, bevor die Zeitscheibe abgelaufen ist. Die Zuteilung des Prozessors
an einen Proze wird mittels der Kanalverbindungen PZtoP mit Schreib- und P toP Z mit
Lesezugri fur den Prozessor modelliert. Der Prozessor durchlauft somit zwei Phasen: In
Phase 0 ist er frei, also an keinen Proze gebunden. In Phase 1 ist er an einen Proze
gebunden. Abbildung 4.3.7 zeigt die Schnittstelle von PZ fur beide Phasen.
PtoPZ
.
DtoP.
Z
.
P ZtoD
PZ
.
P ZtoP
DtoP.
Z
.
P ZtoD
PZ
Phase 0
Phase 1
Abbildung 4.3.7: SSDs fur die Phasen von PZ
Wir legen fest, da die Menge pp PZ leer ist und PZ eigenstandig keine neuen Kanale
erzeugen kann. Die initiale Vernetzung des Prozessors in Phase 0 wird durch
ap PZ
= f!P ZtoDg [ f?DtoP Zg ^ pp PZ =
deniert. Diese Schnittstelle gilt fur alle Phasen, in denen der Prozessor an keinen Proze
gebunden ist. Fur die aktuelle Schnittstelle in Phase 1 gilt
ap PZ
= f!P ZtoD !P ZtoP g [ f?DtoPZ ?P toP Zg
Zur Festlegung der Nachrichtenmengen fur die genannten Kanale betrachten wir das Verhalten
detaillierter: Empfangt PZ uber Kanal DtoPZ die Ports !PZtoP und ?P toP Z, so