Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster
Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster
Puehlhofer Betriebsysteme1-1.pdf - von Petra Schuster
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
BETRIEBSSYSTEME 29<br />
3UR]HVVNRPPXQLNDWLRQVSUREOHPH<br />
'DV3KLORVRSKHQSUREOHP'LMNVWUD<br />
Grundsätzliches:<br />
Fünf Philosophen sitzen um einen Tisch herum. Jeder Philosoph hat einen<br />
Teller Spaghetti vor sich. Damit ein Philosoph Spaghetti essen kann, braucht<br />
er zwei Gabeln. Zwischen je zwei Tellern liegt eine <strong>von</strong> insgesamt fünf<br />
Gabeln.<br />
Die Aufgabe:<br />
Das Leben der Philosophen besteht aus den sich abwechselnden Phasen<br />
Essen und Denken.<br />
Wenn der Philosoph hungrig wird, versucht er, in einer beliebigen<br />
Reihenfolge nacheinander seine linke und rechte Gabel aufzunehmen.<br />
Hat er erfolgreich beide Gabeln aufgenommen, ißt er einige Zeit, legt dann<br />
die Gabeln wieder ab und setzt das Denken fort.<br />
Problem: Kann man für jeden Philosophen ein Programm angeben, das die<br />
Aufgabe löst?<br />
Frage: Unter Welchen Bedingungen kann etwas schiefgehen?<br />
• Verklemmung (deadlock)<br />
• Verhungern