Eine Methode zur formalen Modellierung von ...

56 Prozessorverwaltung
Mit STEP = fStep i j i 2 INg werden die vom Prozessor direkt ausfuhrbaren Berechnungsschritte
abgekurzt. Basierend auf Abbildung 4.3.4 und Tabelle 4.3.1 geben wir die
Andl-Spezikation der Basiskomponente P 1 an.
agent P1
input channels In 1 : S In1
output channels Out 1 : S Out1 P 1toQ : S P 1toQ
private channels DtoP1 : S DtoP 1
is basic
end P1
f P 1 mit der Spezikation von Seite 57
Abbildung 4.3.5: Andl-Spezikation von P 1
Entsprechend zur Beschreibung von Prozessen in der Literatur, siehe beispielsweise [PS85]
oder [Tan94], werden wir P 1 zustandsorientiert spezizieren. Das Zustandsdiagramm fur
Prozesse wurde bereits in Abschnitt 3.2 mit Abbildung 3.2.1 gezeigt. Den Ausschnitt, der
fur das hier geforderte Verhalten wesentlich ist, zeigt Abbildung 4.3.6. Der Zustand waiting
ist in diesem Diagramm nicht aufgefuhrt, da P 1 zunachst auer dem Prozessor kein weiteres
Betriebsmittel benotigt, um seine Berechnung durchzufuhren. Ebenso verzichten wir auf
den Zustand terminated, auf den wir im Kapitel 7 eingehen werden.
.
ready
ppp pppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp pp pp
p pp
ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp
p
.
.
.
.
busy
p pppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp ppp ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp
pp pppp p
.
Abbildung 4.3.6: Vereinfachtes Zustandsdiagramm fur Prozesse
Zur Spezikation von P 1 verwenden wir die Zustandsmenge State P 1
= fready busy termg
Zur Festlegung des Verhaltens von P 1 und somit zur Spezikation der Funktion f P 1 mussen
die Anforderungen an den Proze prazisiert werden. Diese werden in einer strukturierten
textuellen Form so angegeben, da sie mit den in Kapitel 2.1 vorgegebenen Spezikationsschemata
umgesetzt werden konnen. Mit p bezeichnen wir die aktuell gultige Sequenz der
Berechnungsschritte.
(1) Erhalt P 1 uber Kanal In 1 die Eingabe h Step 1 : : : Step n i, sendet er die Nachricht
P 1 und den Port !DtoP1 uber Kanal P 1toQ und geht in den Zustand ready uber.
(2) Erhalt P 1 im Zustand ready uber Kanal DtoP 1 die Ports ?P ZtoP , !P toP Z und
!DtoP1, sendet er uber Kanal P toP Z den als nachstes auszufuhrenden Berechnungsschritt
ft:p und geht in den Zustand busy uber .