Was ist Nebenläufigkeit?
Gleichzeitige Ausführung mehrerer Prozesse.
Problem bei Automaten?
Nur ein aktiver Zustand – unübersichtlich bei Parallelität.
Lösung?
Petri-Netze für parallele und synchrone Abläufe.
Erfinder der Petri-Netze?
Carl Adam Petri (1962).
Hauptbestandteile eines Petri-Netzes?
Stellen, Transitionen, Kanten.
Bedeutung der Stelle?
Zustand oder Bedingung.
Bedeutung der Transition?
Ereignis oder Zustandswechsel.
Bedeutung der Marke?
Aktive Zustände des Systems.
Wann schaltet eine Transition?
Wenn alle vorgelagerten Stellen Marken enthalten.
Was passiert beim Schalten?
Marken werden von Eingangs- zu Ausgangsstellen bewegt.
Warum Petri-Netze für Nebenläufigkeiten geeignet?
Mehrere Zustände gleichzeitig aktivierbar.
Vorteile gegenüber Automaten?
Parallelität, Konflikte und Synchronisation darstellbar.
Typische Anwendungen?
Modellierung, Simulation, Analyse technischer Abläufe.
Wichtige Analysefragen?
Erreichbarkeit, Deadlock, Parallelität, Lebendigkeit.
Zuletzt geändertvor 2 Monaten