Definición - ¿Qué significa el problema de los filósofos gastronómicos?
El problema de los filósofos de la cena es un ejemplo clásico en la informática que se utiliza a menudo para ilustrar problemas de sincronización y soluciones en el diseño de algoritmos concurrentes. Ilustra los desafíos de evitar un estado del sistema donde el progreso no es posible, un punto muerto. El problema fue creado en 1965 por EW Dijkstra. Presentado como un ejercicio de examen para estudiantes, el problema ilustra una serie de computadoras que compiten por el acceso a los periféricos de la unidad de cinta. La formulación conocida hoy fue una revisión posterior de Tony Hoare.
Techinfo explica el problema de los filósofos gastronómicos
El problema de los filósofos de la cena es una ilustración de un punto muerto, un estado en el que múltiples procesos están esperando que un solo recurso esté siendo utilizado actualmente por otro proceso, y las soluciones a este tipo de problemas. La formulación actual del problema con los filósofos fue creada por Tony Hoare, pero el problema fue formulado originalmente por Edsger Dijkstra en 1965.
El enunciado del problema de Tony Hoare trata sobre cinco filósofos que deben comer y pensar alternativamente. Los cinco están sentados en una mesa redonda con un plato de espaguetis y tenedores colocados adyacentes entre filósofos. Un tenedor solo puede ser utilizado por un filósofo a la vez. Sin embargo, para comer, se requieren dos tenedores: un tenedor a la izquierda y a la derecha. Un filósofo puede tomar un tenedor disponible, pero no se le permite comer a menos que el filósofo tenga tanto el tenedor derecho como el izquierdo. Cabe señalar que comer no está limitado por la posible cantidad de espagueti que queda o el espacio del estómago. Se supone que existe una oferta y una demanda infinitas de espaguetis.