Freitag, 17. August 2007

Philosophenproblem

Ein Beispiel zum gestern angesprochenem Problem des Deadlocks:

Es sitzen fünf Philosophen an einem runden Tisch, und jeder hat einen Teller mit Spaghetti vor sich. Zum Essen von Spaghetti benötigt jeder Philosoph zwei Gabeln. Allerdings waren im Haushalt nur fünf Gabeln vorhanden, die nun zwischen den Tellern liegen. Die Philosophen können also nicht gleichzeitig speisen.

Die Philosophen sitzen am Tisch und diskutieren über philosophische Probleme. Wenn einer hungrig wird, greift er zuerst die Gabel links von seinem Teller, dann die auf der rechten Seite und beginnt zu essen. Wenn er satt ist, legt er die Gabeln wieder zurück und wendet sich wieder der Diskussion zu. Sollte eine Gabel nicht an ihrem Platz liegen, wenn der Philosoph sie aufnehmen möchte, so wartet er, bis die Gabel wieder da ist.

Solange nur einzelne Philosophen hungrig sind, funktioniert dieses Verfahren wunderbar. Es kann aber passieren, dass sich alle fünf Philosophen gleichzeitig entschließen zu essen. Sie ergreifen also alle gleichzeitig ihre linke Gabel und nehmen damit dem jeweils links von ihnen sitzenden Kollegen seine rechte Gabel weg. Nun warten alle fünf darauf, dass die rechte Gabel wieder auftaucht. Dies passiert aber nicht, da keiner der fünf seine linke Gabel zurücklegt. Die Philosophen verhungern.

aus: http://de.wikipedia.org/wiki/Philosophenproblem
logo

user

Du bist nicht angemeldet.

Archiv

August 2007
Mo
Di
Mi
Do
Fr
Sa
So
 
 
 1 
 2 
 3 
 4 
 6 
 7 
 9 
10
11
13
14
15
19
20
21
23
24
25
26
28
29
30
31
 
 
 

Aktuelle Beiträge

Umzug
Das Weblog der Apollinischen Netze & Seife ist...
jkenter - 23. April, 19:36
nachhängen, den alten...
Schade - hier kommt nichts mehr. Dabei war das doch...
dieBremer - 22. April, 08:20
meine Güte, einige davon...
meine Güte, einige davon hier in Bremen! aber es gab...
dieBremer - 8. April, 21:00
also der Jan ist echt...
also der Jan ist echt ein großer Seitenmeister!!! Auch...
dieBremer - 8. April, 20:58
"Stolperstein"
Claudia hat einen weiteren von den Stolpersteinen in...
dieBremer - 7. April, 21:56

Suche

 

Status

Online seit 6928 Tagen
Zuletzt aktualisiert: 23. April, 19:36