Eine Methode zur formalen Modellierung von ...

120 Speicherverwaltung
A Pi wird mit der HS-Realisierung des Prozesses initialisiert. Diese umfat die
Anzahl der Seiten k = jSid Pi j und eine Liste blist von Identikatoren der Blocke,
in denen die Seiten des Prozesses realisiert sind. In der Spezikation des globalen
Speicherverwalters GS in Abschnitt 5.6 wird das Versenden dieser Nachricht uber
Kanal GStoP i noch nicht enthalten sein. Diese Initialisierung wird erst bei der
Erzeugung eines Prozesses in Abschnitt 7.7.2 in Kapitel 7 behandelt.
(2) Empfangt A Pi uber Kanal PitoSV eine virtuelle Adresse va, werden die Nachricht
Access(p va ) uber Kanal PitoL gesendet und va abgespeichert es wird uberpruft,
ob die zu va gehorige Seite AS-realisiert ist.
(3) Erhalt A Pi die Nachricht MemOk, wird die Nachricht (va ra) uber Kanal SV toP i
gesendet. Hierbei wird die physikalische Adresse ra gema der Speicherfunktion
bestimmt. Es gilt ra = z[p va ] l p + va mod l p .
Die zu va gehorende Seite ist AS-realisiert, es tritt kein Seitenfehler auf und die
physikalische Adresse wird bekannt gegeben.
(4) Erhalt A Pi uber Kanal LtoP i die Nachricht PageFault, wird diese uber Kanal
SV toP i weitergeleitet. Zudem werden folgende Falle unterschieden:
(a) Wenn A Pi die Nachrichten P ageF ault und FreeSR(k) erhalt, wird die
Nachricht (PiSwapIn(p va z[p va ] k)) uber Kanal P itoGS gesendet. A Pi
wartet auf die erfolgreiche Einlagerung der Seite.
Der Seitenrahmen k 2 SRid ist noch frei, und die Seite p va kann dort
eingelagert werden. Sie mu vom Block z[p va ] in k umgespeichert werden.
(b) Erhalt A Pi die Nachrichten P ageF ault und Swap(q), wird die Nachricht
(PiSwapInOut((p va z[p va ]) (q z[q])))
uber Kanal P itoGS gesendet. A Pi wartet auf das erfolgreiche Umspeichern
dieser Seiten.
Es gibt keine freien Seitenrahmen mehr. Die Seite q, die aktuell im Seitenrahmen
z[q] realisiert ist, mu ausgelagert werden. A Pi veranlat, die
Umspeicherung der Seiten q und p va .
(5) Erhalt A Pi uber Kanal GStoP i die Nachricht ASIn(p sr), werden sr in z[p]
abgespeichert und die Nachricht MemOk uber Kanal SV toP i gesendet.
Die Seite p wurde erfolgreich im Seitenrahmen sr gespeichert. sr wird registriert
und Pi wird entblockiert.
(6) Erhalt A Pi uber Kanal GStoP i die Nachrichten ASIn(p sr) und HSIn(q b),
werden sr in z[p] und b in z[q] abgespeichert und die Nachricht MemOk uber
Kanal SV toP i gesendet.
Die Seiten p und q wurden umgespeichert. Die Identikatoren des Seitenrahmen
bzw. Blockes werden abgespeichert und Pi entblockiert.