Petri-Netze Flashcards

1
Q

Wofür werden Petri-Netze verwendet?

A
  • Petri Netze erlauben Darstellung von prozessen mit geteilten Ressourcen
  • Modelieren Abläufe
  • Gehören nicht zu UML
  • Sind vollkommen Mathematisch definiert und können algorithmisch verarbeitet werden
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Wie ist ein Petri-Netz Mathematisch definiert?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Wie sieht ein einfaches Petri-Netz aus?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Was bezeichnet man als Vorbereich, was als Nachbereich, was ist das feuern und wann ist dies möglich?

A
  • Vorbereich: Alle Stellen, die vor einer Transaktion t mit dieser verbunden sind
  • Nachbereich: Alle Stellen, die nach einer Transaktion t mit dieser verbunden sind
  • feuern: das auslösen einer Transaktion t, dabie werden die entsprechende Anzahl der Ressourcen aus dem Vorbereich genommen und in den Nachbereich geschoben
  • Sind nicht genügend Marken im Vorbereich enthalten oder der Nachbereich ist voll, kann nicht gefeuert werden
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Wie kann man einen Knoten begrenzen?

A

Dieser knoten darf dann nicht mehr Marken als die angegebene Zahl besitzen

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Wie sieht ein Erzeuger-Verbraucher Netz aus, wie funktioniert es?

A

Der Erzeuger kreis läuft einmal durch und generiert “aus dem nichts” eine Marke und der Verbraucher kreis kann durchlaufen sobald der Erzeuger einmal durchgelaufen ist und verbraucht die erzeugte Marke

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Was ist die Markierung des Petri-Netzes?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Was sind Markierungen bei Transaktionen?

A

Sie zeigen an, wie sich der Vorbereich und der Nachbereich verhält. Addiert bzw subtrahiert man diese von der aktuellen Markierung erhält man den Zustand nach einer Transaktion

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Was ist Erreichbarkeit in einem Petri-Netz?

A
  • Eine Markierung ist erreichbar wenn es eine Folge von Transaktionen gibt um diese zu erreichen ausgehend von der Anfangsmarkierung
  • Diese Folge nennt man auch Schaltfolge
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Was ist ein Erreichbarkeitsgraph und wie sieht dieser aus?

A
  • Es sind alle Verzweigungen und Zustände mit allen Transaktionen die dazu hinführen
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Wann spricht man beim Petri-Netz von einer starken Lebendigkeit?

A
  • In einem Petrinetz spricht man von starker Lebendigkeit, wenn von jedem Zustand aus mindestens eine Transition erreichbar ist.
  • Man kann sich also nicht in einer Markierung festfahren (deadlock)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Was bedeutet schwache Lebendigkeit im Petri-Netz?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Was ist ein Deadlock in einem Petri-Netz?

A
  • Wenn man vom aktuellen Zustand keine Transaktion mehr durchführen kann
  • Ein Petri-Netz ohne Deadlock nennet man verklemmungsfrei
How well did you know this?
1
Not at all
2
3
4
5
Perfectly