Eine Methode zur formalen Modellierung von ...

5.8 Erweiterung von Proze und Prozessor 135
(a) PZ sendet die Nachricht (Step i ra i ) uber Kanal PZtoAS und uber
Kanal P ZtoP die Nachricht Ok(Step i va i ).
(b) Erhalt PZ zusatzlich uber Kanal DtoP Z die Nachricht Suspend, werden
die Nachricht (Step i ra i ) uber Kanal PZtoAS und die Nachrichten
Ok(Step i va i ), Suspend sowie die Ports ?SV toP i und !PitoSV uber
Kanal P ZtoP gesendet.
(2.3) Erhalt PZ im Zustand (Step i va i ) uber Kanal DtoP Z die Nachricht Suspend,
so geht er in den Zustand (Suspend Step i (va i )) uber.
(3.1) PZ erhalt uber Kanal P toP Z entweder nur die Nachricht (Step i va i ) oder
zusatzlich die Ports ?SV toP i und !P itoSV sowie uber Kanal DtoP Z die Nachricht
Suspend. PZ sendet die Nachricht va i uber Kanal P itoSV und geht in
den Zustand (Suspend Step i (va i )) uber.
(3.2) Erhalt PZ im Zustand (Suspend Step i (va i )) uber Kanal SV toP i die Nachricht
(va i ra i ), werden die Nachricht (Step i ra i ) uber Kanal P ZtoAS und
Ok(Step i va i ) sowie die Ports ?SV toP i und !P itoSV uber Kanal PZtoP gesendet.
(7) Erhalt PZ in einem der Zustande (Step i va i ) oder (Suspend (Step i va i ) uber
Kanal SV toP i die Nachricht P ageF ault, werden die Nachricht PageFault und
die Ports ?SV toP i und !PitoSV uber Kanal P ZtoP gesendet.
Die Numerierung der einzelnen Anforderungen orientiert sich an der von Abschnitt 4.3.4.
Die Anpassungen der Spezikation der Komponente PZ betreen erwartungsgema die
Ausfuhrung eines Berechnungsschrittes. Daher sind i.w. die in der Spezikation aus Abschnitt
4.3.4 mit (2) und (3) bezeichneten Schritte zu modizieren. Insgesamt mu die
Erweiterung der Instruktionen um eine virtuelle Adresse berucksichtigt werden. Sobald
Proze und Prozessor gekoppelt sind, gibt Pi seinen lokalen Speicherverwalter an der Prozessor
weiter und mit der Suspendierung wird diese Bindung gelost.
Zur Anpassung an die Spezikation aus Abschnitt 4.3.4 haben wir die Erweiterungen hier
mit (2.1) bis (2.3) sowie (3.1) und (3.2) bezeichnet. Die Ausfuhrung einer Instruktion
umfat nun nicht mehr nur die Meldung Ok(Step i ), sondern die Uberprufung und Umrechnung
einer virtuellen Adresse, die Ausfuhrung der Instruktion auf dem Arbeitsspeicher
und erst abschlieend die Weitergabe von Ok(Step i ) an den Proze. Wahrend der
Durchfuhrung eines Schrittes und den dabei erforderlichen Interaktionen ist generell der
Tatsache Rechnung zu tragen, da der Prozessor jederzeit suspendiert werden kann und
dies auch durchzufuhren ist.
Der mit (7) bezeichnete Schritt beschreibt das fur das Verhalten vollstandig neue Auftreten
eines Seitenfehlers. Aufgrund eines Seitenfehlers werden der Prozessor freigegeben und der
Proze blockiert. Basierend auf der bereits erstellten Spezikation des lokalen Speicherverwalters
in Abschnitt 5.5 ist bekannt, da die Speicherverwalter dafur sorgen, da die