Eine Methode zur formalen Modellierung von ...

5.6 Der globale Speicherverwalter 127
agent SW
input channels
output channels
private channels
is basic
end SW
SQtoSW : S SQtoSW AStoGS : S AStoGS HStoGS : S HStoGS
SWtoSQ : S SWtoSQ GStoP1 : S GStoP 1 :::GStoPn : S GStoP n
GStoAS : S GStoAS GStoHS : S GStoHS
f SW mit der Spezikation von Seite 129
Abbildung 5.6.4: Andl-Spezikation von SW
Kanal n
Nachrichtenmengen S n
GStoHS fHSRead(b) j b 2 Bidg [
fHSW rite(srpp) j b 2 Bid pp 2 Pagesg
GStoAS fASRead(sr) j sr 2 SRidg [
fASW rite(srpp) j sr 2 SRid pp 2 Pagesg
HStoGS
AStoGS
f(b pp) j b 2 Bid pp 2 Pagesg
f(srpp) j sr 2 SRid pp 2 Pagesg
9
>=
>
[ ?!N Mem
Tabelle 5.6.2: Nachrichtentypen fur SW
Bei der Beschreibung des Verhaltens sind die folgenden Falle zu unterscheiden:
1. Eine Seite ist einzulagern. Dieser Auftrag wird durch (PiSwapIn(p b sr)) beschrieben.
Darin enthalten sind die Identikatoren b des Blockes, mit dem die Seite p aktuell
realisiert ist, sowie sr des Seitenrahmens, in dem p realisiert werden soll. SW sorgt
dafur, da p aus HS entnommen und in AS durch sr realisiert wird.
2. Es sind sowohl eine Seite q ein- als auch eine Seite p auszulagern. Dieser Auftrag
wird durch (PiSwapInOut((p b) (q sr)) beschrieben. Der Seitenrahmen sr, in dem
q realisiert ist, mu frei gemacht werden. Das Umspeichern ist abgeschlossen, wenn
q in HS im Block b und p in AS im Seitenrahmen sr realisiert sind.
Das Verhalten der Komponente SW beschreiben wir textuell mit:
(1) SW wird durch eine Nachricht (pid SwapIn(p b sr)) uber Kanal SQtoSW gestartet.
SW sendet die Nachricht HSRead(b) uber Kanal GStoHS und geht in
den Zustand (pid SwapIn(p b sr)) uber.
Fur den Proze pid ist noch ein Seitenrahmen frei, die im Block b realisierte Seite
mu im Seitenrahmen sr realisiert werden.
(2) Empfangt SW im Zustand (pid SwapIn(p b sr)) uber Kanal HStoGS die Nachricht
(b hs), werden uber Kanal SV toAS die Nachricht ASW rite(sr hs), uber