Eine Methode zur formalen Modellierung von ...

5.5 Prozelokale Speicherverwaltung 119
SwapInOut((p b) (q sr)), wobei der Seitenrahmen sr frei gemacht werden mu, um
die aktuell in Block b realisierte, und nun benotigte Seite p dort einzulagern. Die
Seite q wird im nun freien Block b realisiert.
Kanal n
PitoSV
SV toP i
Nachrichtenmengen S n
V A Pi
ASA [ fP ageF ault MemOkg
PitoL SRid [ fAccess(p) j p 2 Sid Pi g
LtoP i
P itoGS
GStoP i
fMemOkg [ f(P ageF ault F reeSR(sr)) j sr 2 SRidg
[ f(P ageF ault Swap(p)) j p 2 Sid Pi g
f(PiSwapIn(p b sr) j p 2 Sid Pi sr 2 SRid b 2 Bidg
[ f(P i SwapInOut((q b) (p sr)) j
p q 2 Sid Pi b2 Bid sr 2 SRidg
fASIn(p sr)HSIn(p b) j p 2 Sid Pi sr 2 SRidb 2 Bidg
[ f(k blist) j k 2 IN blist 2 Bid g
9
>=
>
[ ?!N Mem
Tabelle 5.5.1: Nachrichtentypen fur die prozelokalen Komponenten A Pi
Vom globalen Speicherverwalter empfangt A Pi uber Kanal GStoP i Nachrichten der Form
ASIn(p sr) und HSIn(p b), durch die gemeldet wird, in welchem Seitenrahmen sr bzw.
Block b eine Seite p realisiert ist. Tabelle 5.5.1 enthalt die den Kanalen von A Pi zugeordneten
Nachrichtentypen. Die Bedeutung der bisher nicht erklarten Nachrichten wird mit
den folgenden Spezikationen von A Pi und LRU oder bei der Modellierung des globalen
Speicherverwalters in Abschnitt 5.6 deutlich.
Wir gehen davon aus, da jede Komponente A Pi uber einen internen Zustand verfugt, in
dem alle Informationen uber die Realisierung der Seiten in Seitenrahmen bzw. Blocken enthalten
sind. Dieser Zustand wird bei der Erzeugung von A Pi mit den Blockidentikatoren
initialisiert, die die physikalische Realisierung der Seiten des Prozesses bei seiner Erzeugung
beschreiben. Diesen internen Zustand modellieren wir durch ein array, auf dessen
Elemente durch die Seitenidentikatoren eines Prozesses Pi zugegrien werden kann. Es
gelte n Pi = jSid Pi j ; 1.
State APi
: array [ 0 : n Pi ] of (SRid [ Bid)
Fur die hier gegebene textuelle Beschreibung seien z : State APi und l p die Groe einer
Seite p 2 Pages. Auf ein Element i des arrays greifen wir mit z[i] zu. Zu einer gegebenen
virtuellen Adresse va 2 V A Pi kann der zugehorige Seitenidentikator bestimmt werden
es gelte p va = va div l p . Mit diesen Festlegungen und Erklarungen geben wir das fur den
privaten Speicherverwalter geforderte Verhalten in der ublichen Form an.
(1) A Pi wird durch den Empfang der Nachricht (k blist) uber Kanal GStoP i gestartet.
Der interne Zustand wird mit der Realisierung von Pi im HS initialisiert.