Eine Methode zur formalen Modellierung von ...

5.6 Der globale Speicherverwalter 129
Die textuelle Beschreibung wird in die formale Spezikation umgesetzt. Wir verwenden die
bereits in Abschnitt 5.6.1 denierte Menge SwapMsg und
State SW
= Pid SwapMsg
n[
Pages Pi
i=1
Funktionsgleichungen fur f SW
8s 2
Q
n2NMem
S
[Sn] p q 2 n Sid Pi sr 2 SRid b 2 Bid as hs 2 Pages :
i=1
9 g 2 (Pid SwapMsg) ! Type SW h 1 h 2 2 State SW ! Type SW
(1) f SW (fSQtoSW 7! h(pid SwapIn(p b sr) ig s)
= fGStoHS 7! h HSRead(b) ig g(pid SwapIn(p b sr))(s)
(2) g(pid SwapIn(p b sr))(fHStoGS 7! h(b hs) ig s)
= fGStoAS 7! h ASW rite(srhs) i
GSto(pid) 7! h ASIn(p sr) iSWtoSQ 7! h Next ig f SW (s)
(3) f SW (fSQtoSW 7! h(pid SwapInOut((p b) (q sr))) ig s)
= fGStoHS 7! h HSRead(b) iGStoAS 7! h ASRead(sr) ig
g(pid SwapInOut((p b) (q sr)))(s)
(4a) g(pid SwapInOut((p b) (q sr)))(fAStoGS 7! h(sras) i HStoGS 7! h(b hs) ig s)
= fGStoAS 7! h ASW rite(srhs) iGStoHS 7! h HSW rite(b as) i
GSto(pid) 7! h ASIn(p sr)HSIn(q sr) i SW toSQ 7! h Nextig f SW (s)
(4b) g(pid SwapInOut((p b) (q sr)))(fAStoGS 7! h(sras) ig s)
= h 1 (pid SwapInOut((p b) (q sr))as)(s)
(4c) g(pid SwapInOut((p b) (q sr)))(fHStoGS 7! h(b hs) ig s)
= h 2 (pid SwapInOut((p b) (q sr))hs)(s)
(5) h 2 (pid SwapInOut((p b) (q sr))hs)(fAStoGS 7! h(sras) ig s)
= siehe Ausgaben in Punkt (4a)\
"
(6) h 1 (pid SwapInOut((p b) (q sr))as)(fHStoGS 7! h(b hs) ig s)
= siehe Ausgaben in Punkt (4a)\
"
(7) f SW (fSQtoSW 7! h Empty ig s) = fSWtoSQ 7! h Nextig f SW (s)