Eine Methode zur formalen Modellierung von ...

124 Speicherverwaltung
5.6 Der globale Speicherverwalter
Der globale Speicherverwalter GS bildet die Schnittstelle zwischen den lokalen Speicherverwaltern
SV Pi sowie den Speichern AS und HS und ist fur das Umspeichern von Seiten
zustandig. GS empfangt von allen Komponenten SV Pi die Nachrichten SwapIn und
SwapOut, die nicht verloren gehen durfen, veranlat die Umspeicherungen und meldet
deren Erfolg mit den entsprechenden Informationen an die lokalen SV Pi .
P 1toGS
P ntoGS
GStoP 1
GStoP n
. .
.
.
.
.
.
.
GS
.
.
SVQueue
SQ
.
SQtoSW .
.
SW toSQ
.
Swap SW
GStoHS
.
HStoGS
AStoGS
. GStoAS
.
Abbildung 5.6.1: Der globale Speicherverwalter GS
Entsprechend zur Modellierung des Dispatchers zur Verwaltung von n Prozessoren in Abschnitt
4.6.3 werden wir hier eine konzeptuell ahnliche Modellierung vornehmen. Der globale
Speicherverwalter ist aufgeteilt in
1. eine Queue SQ, die alle Nachrichten der SV Pi entgegennimmt, und
2. eine Komponente SW, die die Ausfuhrung der Umspeicherungen veranlat.
Das in Abbildung 5.6.1 fur die Komponente GS gezeigte SSD wird in die in Abbildung
5.6.2 vorgestellte Andl-Spezikation umgesetzt.
agent GS
input channels
output channels
is network
end GS
P 1toGS : S P 1toGS ::: P ntoGS : S PntoGS
AStoGS : S AStoGS HStoGS : S HStoGS
GStoP 1 : S GStoP n ::: GStoP n : S GStoP n
GStoAS : S GStoAS GStoHS : S GStoHS
SQtoSW = SQ SWtoSQP1toGS : : : P ntoGS
SW toSQ GStoAS GStoHS
GStoP 1::: GStoP n = SW SQtoSW AStoGS HStoGS
Abbildung 5.6.2: Andl-Spezikation fur den globalen Speicherverwalter GS