Eine Methode zur formalen Modellierung von ...

170 Prozeverwaltung
Ein Proze kann nur erzeugt werden, wenn freier Speicherplatz in ausreichender Groe
vorhanden ist. Wir gehen davon aus, da jedem Proze eine feste Anzahl von Seitenrahmen
im Arbeitsspeicher zur exklusiven Nutzung zur Verfugung steht, siehe Kapitel 5. Der
globale Speicherverwalter benotigt Informationen uber die Anzahl von Seitenrahmen und
die Seiten, durch die ein Proze beschrieben wird. Dies wird durch die Funktion Mem
bestimmt, die wir in Abschnitt 7.7.2 erklaren.
Der Prozeverwalter entnimmt aus PQ einen nachsten Auftrag order und uberpruft mit
Hilfe des globalen Speicherverwalters, ob genugend freie Seitenrahmen zur Verfugung stehen.
Ist dies der Fall, wird ein Proze Pj = Id(order) mit dem entsprechenden Programm
erzeugt, sobald der Speicherplatz belegt ist. Pj wird der private Speicherverwalter SV Pj
zugeordnet, und beide werden in das bestehende System integriert. Dabei wird Pj initialisiert
mit dem Programm Prog(order) und den Verbindungen zum Dispatcher, dem
Kooperationsmanager KV Fam(order) und SV Pj . Ist die Erzeugung eines Pj abgeschlossen,
hat der Prozeverwalter keine direkte Verbindung mehr zu Pj. Fur das Verhalten gilt:
(1) Erhalt PV die Nachricht order und Ports ?!In l sowie ?!Out l uber Kanal PQtoPV,
sendet er die Sequenz h Mem(order) Id(order) i uber Kanal PVtoGS und speichert
order und l.
PV wartet auf die Ruckmeldung des globalen Speicherverwalters und speichert
den Auftrag sowie den Index der Ports ?!In und ?!Out.
(2) Erhalt PV uber Kanal P QtoP V die Nachricht Empty, sendet er die Nachricht
Next uber Kanal PVtoP Q.
(3) Erhalt PV im Zustand (order l) die Nachricht NoMem uber Kanal GStoP V ,
sendet er uber Kanal PVtoP Q die Sequenz h Next order ?!In l ?!Out l i.
Der Proze kann nicht erzeugt werden, da nicht genugend Seitenrahmen frei sind.
(4) Es gelten Pj = Id(order) und Fk = Fam(order).
Erhalt PV im Zustand order uber Kanal GStoP V die Nachricht MemOk sowie
die Ports ?SV toP j und !P jtoSV , wird ein neuer Proze Pj mit passender initialer
Schnittstelle erzeugt. Zudem sendet PV die Nachricht Next uber Kanal PVtoP Q.
Ein Proze Id(order) = Pj wird gema seiner Einordnung in das System mit einer initialen
Schnittstelle versehen. Diese umfat die Kanale zur Umgebung, zur Queue des Dispatchers
und zum Kooperationsverwalter der Familie. Zusatzlich erhalt Pj die privaten Ports, um
sich beim Dispatcher anmelden zu konnen, und, in einem System mit nichtblockierendem
Senden, die privaten Kanale, um das Rendezvous durchzufuhren. Gleichung (4) ergibt sich
mit diesen Erlauterungen gema Schema (2.19) zur Erzeugung einer neuen Komponente
aus Abschnitt 2.6. In (4) senden wir das Programm Prog(order) 2 (STEP V A Pi ) uber
Kanal In i an den Proze. Der Vergleich mit der Spezikation eines Prozesses in Abschnitt
4.3.3 zeigt, da ein Proze auf diese Weise gestartet wird. Wir verzichten auf die explizite
Aufnahme des Zustands started in die Menge State Pi , da dieser Fall in unserer Modellierung
implizit speziziert wird.