Das Philosophenproblem (Dijkstra, 1968) ist ein klassisches Gedankenexperiment zur Nebenläufigkeit
Das Problem
- 5 Philosophen speisen mit 5 Gabeln Spaghetti, wobei jeder zum Essen 2 Gabeln braucht.
- Jeder Philosoph kommt zu einem zufälligen Zeitpunkt an seinen Platz, nimmt zwei Gabeln und isst eine zufällig lange Zeit.
Das Szenario veranschaulicht die Phänomene:
- Deadlock - z.B. wenn alle hintereinander die rechte Gabel nehmen
- Starvation - z.B. wenn einer (oder mehr) nie Zugriff bekommen weil andere immer wieder eine Ressource erlangen
- Busy Waiting - z.B. wenn einer (oder mehr) unaufhörlich um Besteck bitten