11.10.2013 Aufrufe

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

6. Verteilte Berechnungen<br />

Schalt-Regel<br />

Å × <br />

<br />

<br />

<br />

Modellierungsprimitive für Petri-Netze<br />

Fünf Philosophen<br />

Löschen<br />

von Objekten<br />

Erzeugen<br />

von Objekten<br />

Weitergabe /<br />

Verarbeitung<br />

Aufspalten /<br />

Vervielfältigung<br />

Verschmelzen /<br />

Synchronisation<br />

Fünf Philosophen am r<strong>und</strong>en Tisch<br />

Eine Schüssel Spaghetti<br />

Å × falls × Ø¯, aber × ¯Ø<br />

Å × falls × ¯Ø, aber × Ø¯<br />

Å × sonst<br />

Fünf Gabeln, je eine zwischen zwei Philosphen<br />

Essen nur mit zwei Gabeln möglich<br />

Philosphen: denken hungrig essen denken ...<br />

Philosophenproblem als Petri-Netz<br />

Ein Philosoph:<br />

122<br />

tote Stelle /<br />

Archiv<br />

Quelle,<br />

Reservoir<br />

Zwischenablage /<br />

Speicher / Puffer<br />

Verzweigung /<br />

Beginn Nebenläufigkeit<br />

gemeinsamer Speicher /<br />

Synchronisationsstelle

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!