Dîner des philosophes

Carte Peu commune · n° 194613

Le dîner des philosophes est un problème énoncé par Edsger Dijkstra. Il met en scène une tablée de philosophes qui se partagent des fourchettes pour déguster des spaghettis. Son but est d'illustrer le phénomène d'interblocage pouvant survenir dans un système informatique lors d'un partage de ressources, ici représentées par des fourchettes. Il permet d'illustrer les conditions de cet interblocage, puis de trouver des solutions pour le prévenir. Ce problème est utilisé principalement dans l'étude de l'ordonnancement des processus et l'allocation des ressources à ces derniers.

Lire sur Wikipédia