Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

6.3. Programmieren von nebenläufigen Abläufen
// die linke und rechte Gabel
int id; // die eigene ID
/**
* Konstruktor: initialisiert alle
* Attribute und startet den Thread
*/
public Philosopher (int id, int left,
int right, Canteen can)
this.id = id;
this.leftFork = left;
this.rightFork = right;
this.table = tbl;
this.canteen = can;
start ();
Ablauf eines Philosophen
public void run ()
// Anfangszustand: THINKING
while (true)
// der Besteckkasten ist geschützt !
synchronized (canteen)
// Warten, bis beide Gabeln verfügbar sind
while (! canteen.isAvailable (leftFork) ||
!canteen.isAvailable (rightFork))
// Gabeln sind belegt: Zustand ist
// HUNGRY - wir müssen warten
try
canteen.wait ();
catch (InterruptedException exc)
// beide Gabeln aufnehmen
canteen.takeFork (leftFork);
canteen.takeFork (rightFork);
// jetzt können wir eine Weile essen
// Zustand: EATING
try
sleep ((int) (Math.random () * 3000.0));
131