Eine Methode zur formalen Modellierung von ...
Eine Methode zur formalen Modellierung von ...
Eine Methode zur formalen Modellierung von ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
128 Speicherverwaltung<br />
Kanal GSto(pid) die Nachricht ASIn(p sr) und uber Kanal SW toSQ die Nachricht<br />
Next gesendet.<br />
Die Seite p wurde aus dem HS entnommen. Sie wird mit sr realisiert und die<br />
Erfolgsmeldung wird an SW gesendet.<br />
(3) Erhalt SW die Nachricht (pid SwapInOut((p b) (q sr))) uber Kanal SQtoSW ,<br />
sendet SW die Nachricht HSRead(b) bzw. ASRead(sr) uber Kanal GStoHS bzw.<br />
GStoAS und geht in den Zustand (pid SwapInOut((p b) (q sr))) uber.<br />
Bevor die Seite p realisiert werden kann, mu ein Seitenrahmen frei gemacht werden.<br />
SW sendet an AS und an HS entsprechende Nachrichten.<br />
(4) SW wartet auf die Erfolgsmeldungen <strong>von</strong> AS und HS, d.h. SW ist im Zustand<br />
(pid SwapInOut((p b) (q sr))). Wir unterscheiden:<br />
(a) SW erhalt uber Kanal AStoGS die Nachricht (sr as) und uber Kanal<br />
HStoGS die Nachricht (b hs). SW sendet folgende Nachrichten:<br />
ASIn(p sr) und HSIn(q b) uber Kanal GSto(pid),<br />
ASW rite(srhs) uber Kanal GStoAS,<br />
HSWrite(b as) uber Kanal GStoHS und<br />
Next uber Kanal SWtoSQ<br />
(b) SW erhalt uber Kanal AStoGS die Nachricht (sr as) und geht in den<br />
Zustand ((pid SwapInOut((p b) (q sr))) as) uber.<br />
(c) SW erhalt uber Kanal HStoGS die Nachricht (b hs) und geht in den<br />
Zustand ((pid SwapInOut((p b) (q sr))) hs) uber.<br />
(5) SW ist im Zustand (pid SwapInOut((p b) (q sr))) hs) und erhalt uber Kanal<br />
AStoGS die Nachricht (sr as). Die Ausgabe erfolgt gema Punkt (4).<br />
(6) SW ist im Zustand (pid SwapInOut((p b) (q sr))) as) und erhalt die Nachricht<br />
(b hs) uber Kanal HStoGS. Die Ausgabe erfolgt gema Punkt (4).<br />
(7) Erhalt SW uber Kanal SQtoSW die Nachricht Empty, sendet SW die Nachricht<br />
Next uber Kanal SWtoSQ.<br />
Die Punkte (4), (5) und (6) charakterisieren das Warten auf die erfolgreiche Umspeicherung<br />
einer Seite p <strong>von</strong> AS in HS und einer Seite q <strong>von</strong> HS in den mit der Auslagerung <strong>von</strong> p frei<br />
gewordenen Seitenrahmen. Diese konnen in einem Zeitintervall gemeinsam eintreen, siehe<br />
(4a), oder nacheinander, siehe (4b) bzw. (4c), wobei jeweils auf die Erfolgsmeldung des anderen<br />
Speichers gewartet werden mu. Entsprechend dazu, welche Meldung bei SW zuerst<br />
eingetroen ist, wird das weitere Verhalten beschrieben: durch (5), falls der Seitenrahmen<br />
zuerst frei wurde, und durch (6), falls der Block zuerst frei gemacht wurde.
Change language