Contenu
- Définition - Que signifie "problème des philosophes de salle à manger"?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique le problème des philosophes de la restauration
Définition - Que signifie "problème des philosophes de salle à manger"?
Le problème des philosophes de la restauration est un exemple classique en informatique souvent utilisé pour illustrer les problèmes de synchronisation et les solutions en matière de conception d’algorithmes concurrents. Il illustre les difficultés rencontrées pour éviter un état du système où il n’est pas possible de progresser, une impasse. Le problème a été créé en 1965 par E. W. Dijkstra. Présenté comme un exercice d’examen par les étudiants, le problème illustre un certain nombre d’ordinateurs en concurrence pour l’accès aux périphériques de lecteurs de bandes. La formulation connue aujourd'hui était une révision ultérieure de Tony Hoare.
Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique le problème des philosophes de la restauration
Le problème des philosophes du restaurant est l’illustration d’un blocage, un état dans lequel plusieurs processus attendent une ressource unique actuellement utilisée par un autre processus, ainsi que les solutions à ce type de problèmes. La formulation actuelle du problème avec les philosophes a été créée par Tony Hoare, mais le problème a été formulé à l'origine par Edsger Dijkstra en 1965.
La déclaration du problème de Tony Hoare concerne environ cinq philosophes qui doivent alternativement manger et penser. Tous les cinq sont assis dans une table ronde avec une assiette de spaghettis et des fourchettes adjacentes placées entre des philosophes. Une fourchette ne peut être utilisée que par un philosophe à la fois. Cependant, pour manger, il faut deux fourchettes - une fourchette à gauche et à droite. Un philosophe peut prendre une fourchette disponible, mais il n’est pas autorisé à manger à moins que le philosophe ait à la fois sa fourche gauche et sa fourche droite. Il convient de noter que manger n'est pas limité par la quantité possible de spaghettis ou d'espace dans l'estomac. On suppose qu'il existe une offre infinie de spaghettis et de demande.