Eine Methode zur formalen Modellierung von ...

5.6 Der globale Speicherverwalter 125
5.6.1 Die Queue des globalen Speicherverwalters
Die hier zu modellierende Queue ist dafur zustandig, alle von den lokalen SV Pi eintreenden
Auftrage zum Umspeichern von Seiten entgegenzunehmen und diese auf Anfrage an die
Komponente SW weiterzugeben. Zunachst geben wir, ausgehend von Abbildung 5.6.1, die
Andl-Spezikation fur SQ an, siehe Abbildung 5.6.3.
agent SQ
input channels
output channels
private channels
is basic
end SQ
SWtoSQ : S SWtoSQ P1toGS : S P 1toGS ::: P ntoGS : S PntoGS
SQtoSW : S SQtoSW
f SQ mit der Spezikation von Seite 126
Abbildung 5.6.3: Andl-Spezikation von SQ
Fur die Kanale sind die in Tabelle 5.6.1 denierten Nachrichtentypen gultig. Alle Nachrichtentypen
zu den hier nicht angegebenen Kanale konnen den weiteren Abschnitten dieses
Kapitels entnommen werden. Die Spezikation von SQ erfolgt analog zu der in Abschnitt
4.3.7 gezeigten Modellierung mit den Anpassungen an die hier gultige Schnittstelle.
Kanal n
Nachrichtenmengen S n
SW toSQ fNextg
SQtoSW fEmptyg [
S n
i=1
S P itoGS
9 > =
> [ ?!N Mem
Tabelle 5.6.1: Nachrichtentypen fur SW
Zur Beschreibung des Verhaltens von SQ gilt:
(1) Alle uber die Kanale P itoGS eintreenden SwapIn- und SwapOut-Nachrichten
sind entgegenzunehmen und zu speichern. Die erste Nachricht wird initial uber
den Kanal SQtoSW ausgegeben.
(2) Erhalt SQ uber Kanal SW toSQ die Nachricht Next und ist der interne Speicher
str aktuell nicht leer, wird uber Kanal SQtoSW die Nachricht ft:str gesendet.
(3) Ist der interne Speicher str aktuell leer und erhalt SQ uber Kanal SWtoSQ die
Nachricht Next, wird unterschieden:
(a) Uber mindestens einen Kanal P itoGS wird eine Swap-Nachricht gesendet.
SQ sendet uber Kanal SQtoSW eine Swap-Nachricht.