Eine Methode zur formalen Modellierung von ...

54 Prozessorverwaltung
Komponente wird durch ein EET jedoch noch nicht eindeutig bestimmt. So ist das hier
dargestellte Verhalten einer Verwaltungskomponente beispielsweise die des Dispatchers zu
verallgemeinern. Der Dispatcher ist dafur zustandig, die korrekte Kopplung zwischen anforderndem
Proze und Prozessor bei jeder Anforderung zu gewahrleisten.
Terminierung P1
P1
Queue Prozessor Dispatcher Timer
h OutputP 1 i
.
h T erm P orts i
.
h TermPortsi .
h Reset i
.
p
p
p
p
p
h OutputP 1 i
.
P1
Queue Prozessor Dispatcher Timer
h T erm P orts i .
h TermPortsi . h T imeout i
.
p
p
p
p
p
4.3.3 Der Proze
Bei der Spezikation eines Prozesses mu berucksichtigt werden, da die Auftrage der
Umgebung, die letztlich durch die Benutzer des Rechensystems reprasentiert ist, durch
Prozesse ausgefuhrt werden. Damit bilden die Prozesse die Verbindung zwischen dem Betriebssystem
und den Benutzern. Wie die Ausfuhrung der Auftrage organisiert wird, welche
Betriebsmittel fur die Ausfuhrung benotigt werden, und wie die um diese Betriebsmittel
konkurrierenden Prozesse zur Ausfuhrung gebracht werden, ist fur den Benutzer uninteressant.
Der Benutzer liefert seinen Auftrag an das System und erwartet das Ergebnis.
Ein Proze P 1 ist mit der Umgebung durch den Eingabekanal In 1 und den Ausgabekanal
Out 1 verbunden. Zur Ausfuhrung des Auftrags, fur den der Proze zustandig ist, benotigt
er in unserem ersten einfachen System das Betriebsmittel Prozessor. Der Dispatcher ist
die Komponente, die den Prozessors verwaltet. P 1 mu in der Lage sein, seine Anforderung
nach Zuteilung des Prozessors in den Warteraum des Dispatchers einzufugen. Hierfur
denieren wir den Kanal P 1toQ, den P 1 schreibend nutzen kann.
Wir haben bereits erklart, da die betrachtete Aufgabenstellung als Netz modelliert wird,
in dem die Zuteilung des Betriebsmittels durch die zeitweise Kopplung der Komponenten
erfolgt. Ausgehend von dieser Vorstellung ist es notwendig, da P 1 vom Dispatcher
die Ports fur den Verbindungsaufbau zum Prozessor empfangen kann. Hierfur verfugt P 1
uber einen privaten Kanal DtoP1. Mit der Anmeldung beim Dispatcher gibt P 1 auch
das Schreibrecht !DtoP 1 weiter. Wird P 1 als nachster Proze ausgewahlt, erhalt der Dispatcher
auch das Schreibrecht !DtoP 1 und kann auf diesem Weg die Kanalverbindungen
zwischen Proze und dem Prozessor erzeugen. Die in Abbildung 4.3.4 gezeigten SSDs veranschaulichen
die Schnittstellen von P 1 in den beiden Phasen, die dem Wechsel zwischen
den Zustanden ready und busy entsprechen. Auf die Beschreibung der Nachrichtentypen,
die fur die Kanale gultig sind, verzichten wir zunachst.