Eine Methode zur formalen Modellierung von ...

7.7 Erweiterung des Speicherverwalters 173
agent SQ
input channels
SW toSQ : S SW toSQ SEtoSQ : S SEtoSQ
output channels SQtoSW : S SQtoSW SQtoSE : S SQtoSE
private channels
is basic
end SQ
f SQ mit der Spezikation von Seite 126 und den Erweiterungen von Seite 173
Abbildung 7.7.1: Andl-Spezikation von SQ
identikatoren der in einem Zeitintervall frei gewordenen Speicherplatze. Fur den neu hinzugenommenen
Kanal SQtoSE ist somit die Nachrichtenmenge S SQtoSE = SRid [ Bid [
N BS deniert. Uber den Kanal SEtoSQ werden ausschlielich Ports verschickt.
Die Erweiterung des Verhaltens von SQ umfat die Registrierung frei gewordener Seitenrahmen
und Blocke. Die Modellierung der Terminierung eines lokalen SV Pi in Abschnitt
7.8.2 wird zeigen, da SQ immer bereit sein mu, Informationen uber frei gewordenen Speicherplatz
an SE weiterzuleiten. Die textuelle Beschreibung von SQ aus Abschnitt 5.6.1
wird in jedem der Punkte (1), (2) und (3) von Seite 125 um folgenden Zusatz erweitert:
Alle uber P itoSV mit P itoSV 2 ap SQ empfangenen Seitenrahmen- und
Blockidentikatoren werden uber SQtoSE weitergeleitet.
Jede Gleichung der in Abschnitt 5.6.1 gezeigten Spezikation wird gema diesem textuellen
Zusatz erweitert. Zudem mu berucksichtigt werden, da sich im System BS die Anzahl
der Prozesse verandert. Alle aktiven Prozesse sind mit GS jeweils uber einen Ein- und
einen Ausgabekanal verbunden. Eine Uberprufung der aktiven Schnittstelle ap SQ liefert
die im System vorhandenen Prozesse. Wir zeigen beispielhaft die Umsetzung von Punkt
(3a). Dabei verwenden wir die in Abschnitt 5.6.1 eingefuhrte Menge SwapMsg.
Erweiterung der Spezikation fur f SQ von Seite 126
8s 2
Q
n2NBS
[S n] k l i l 2 IN P (i l )toSV 2 ap SQ
in k 2 SwapMsg [ fh u v ?SV to(pid) !(pid)toSV i j u 2 SRid v 2 Bid pid2 Pidg :
9 h 2 SwapMsg ! Type SQ :
Es gibt ein i l 2 fi 1 :::i n g mit SwapMsg cin i l
6= hi :
(3a) h(hi)(fP (i 1 )toSV 7! h in i1 i:::P(i n )toSV 7! h in i n i SW toSQ 7! h Nextig s)
= fSQtoSW 7! h ft:Swapi SQtoSE 7! h Frame Blockigh(rt:Swap)(s)
wobei
Swap = SwapMsg c(in i1 ::: in i n)
Frame = (frameSRid cin i1 ::: in i n) und Block = (block Bid cin i1 ::: in i n)
(k 2 fi 1 :::i n g , PktoSV 2 ap SQ ) ^ (k 62 fi 1 :::i n g , PktoSV 62 ap SQ )