Eine Methode zur formalen Modellierung von ...

172 Prozeverwaltung
sich mit dem oben gezeigten SSD und der initialen Struktur des Systems, in der kein Proze
enthalten ist. Wir verzichten hier auf die explizite Darstellung dieser Andl-Spezikation,
die sich aus der in Abschnitt 5.6 mit Abbildung 5.6.2 gezeigten Spezikation ergibt.
P itoGS
GStoP i
.
.
PVtoGS
.
.
.
.
.
GS
SQtoSE
.
SQueue SQ
.
SEtoSQ
SQtoSW
.
SW toSQ
Swap SW
.
SEtoSW
.
.
GStoP V
.
SErzeug
SE
.
.
GStoHS .
AStoGS
.
.
. HStoGS
. GStoAS . GStoHS 2
Abbildung 7.7.1: Der erweiterte globale Speicherverwalter GS
Da die Erweiterung der Komponente SW nur die Hinzunahme eines weiteren Kanals zur
Schnittstelle umfat, uber den ausschlielich Ports gesendet werden, verzichten wir auf
die Formalisierung. Im folgenden zeigen wir die Erweiterung der Komponente SQ und die
Spezikation der neuen Komponente SE.
7.7.1 Erweiterung der Queue des Speicherverwalters
Die Speicherqueue SQ bildet, siehe Abschnitt 5.6.1, die Schnittstelle zu den prozelokalen
Speicherverwaltern SV Pi und nimmt von diesen die Auftrage zum Umspeichern von Seiten
entgegen. Da wir in diesem Abschnitt die Modellierung des Systems dadurch abrunden,
da lokale Speicherverwalter erzeugt und aufgelost werden, ist eine Erweiterung der Modellierung
von SQ notwendig. Entsprechend zu allen bisher gezeigten Spezikationen sind
die Veranderungen in dieser Modellierung markiert.
Bei der Erzeugung eines lokalen Speicherverwalters wird dieser SQ bekannt gegeben. Mit
der Auosung eines Prozesses Pi und damit von SV Pi wird Speicherplatz frei. Die dadurch
wieder zur Verfugung stehenden Seitenrahmen und Blocke werden als freier Speicherplatz
registriert. Fur die Buchfuhrung uber die freien Seitenrahmen und Blocke ist die
Komponente SE zustandig. SQ wird so erweitert, da alle Identikatoren frei gewordener
Seitenrahmen und Blocke von SQ an SE weitergeleitet werden. Wir erhalten die in Abbildung
7.7.1 gezeigte erweiterte Andl-Spezikation, wobei wir, im Gegensatz zu Abbildung
5.6.3 in Abschnitt 5.6.1, die initiale Vernetzung der Speicherqueue angeben, in der weder
Prozesse noch lokale Speicherverwalter enthalten sind.
Die Nachrichtentypen der mit der Modellierung in Abschnitt 5.6.1 bereits bekannten Kanale
konnen auf der Seite 125 nachgelesen werden. SQ sendet an SE Seitenrahmen- und Block-