Eine Methode zur formalen Modellierung von ...

7.7 Erweiterung des Speicherverwalters 175
AtoLRU enthalt alle Ports zur internen Kopplung der Komponenten A Pi
zugehorigen Komponente LRU Pi . Es gilt:
mit der
AtoLRU = f?!LtoP i ?!P itoL j Pi 2 Pidg
Fur die Kanale GStoP V und PVtoGS sind die in Tabelle 7.7.1 gezeigten Nachrichtentypen
festgelegt. Die den privaten Ports zugeordneten Nachrichtenmengen konnen in Kapitel 5
nachgelesen werden.
Kanal n
Nachrichtenmengen S n
PVtoGS Pages Pid
GStoP V
fMemOkNoMemg
)
[ ?!N BS
Tabelle 7.7.1: Nachrichtentypen fur die Komponente SE
Mit der in Abschnitt 7.6 bereits genannten Funktion Mem wird aus order 2 OrderL die
Information bestimmt, die fur die Belegung von Speicherplatz und die Realisierung des
Prozesses im Hintergrundspeicher benotigt wird. Mem bestimmt eine Liste von Seiten des
Prozesses slist 2 Pages . Wir setzen voraus, da slist so geordnet ist, da slist[1] die erste
Seite, slist[2] die zweite Seite, und slist[#slist] die letzte Seite des Prozesses darstellt. Die
Zuordnung der Seiten zu ihren Identikatoren ergibt sich gema dieser Liste. Die Lange
der Liste bestimmt die Anzahl der benotigten Seitenrahmen. Diese Funktion wird deniert
durch Mem : OrderL ;! Pages .
Als weitere Abkurzungen verwenden wir SRInit und BInit fur die Liste aller Identikatoren
der Seitenrahmen des Arbeitsspeichers bzw. aller Blocke des Hintergrundspeichers. Wir
setzen voraus, da es im Hintergrundspeicher immer ausreichend viele freie Blocke gibt,
und da der erste Proze in einem Systemzustand erzeugt wird, in dem alle Seitenrahmen
und Blocke der Speicher frei sind.
Mit diesen Erklarungen zur Erzeugung eines lokalen Speicherverwalters geben wir die folgende
textuelle Beschreibung des Verhaltens von SE. Mit sr 2 SRid und b 2 Bid
bezeichnen wir jeweils die Liste der aktuell freien Seitenrahmen bzw. Blocke.
(1) SE wird durch den Empfang der Nachricht (slist pid) gestartet. SE belegt die
ersten #slist Seitenrahmen der Liste SRInit und realisiert die Seiten in den ersten
#slist Blocken gema BInit. Der lokale Speicherverwalter SV pid wird erzeugt und
mit den erforderlichen Informationen initialisiert. Uber Kanal GStoP V werden die
Nachricht MemOk und die Ports ?SV to(pid) und !(pid)toSV gesendet.
In der initialen Phase von SE kann der erste Proze pid direkt erzeugt werden, da
zu Beginn eine ausreichende Anzahl freier Seitenrahmen zur Verfugung steht. SV pid
besteht aus den Komponenten A pid und LRU pid . Ein neu erzeugter SV pid wird mit
folgenden Informationen initialisiert: die Liste der Seitenrahmen, die dem Proze