Tabla de contenido:
- Definición: ¿Qué significa el problema de los filósofos de la comida?
- Techopedia explica el problema de los filósofos gastronómicos
Definición: ¿Qué significa el problema de los filósofos de la comida?
El problema de los filósofos gastronómicos es un ejemplo clásico en informática que se usa a menudo para ilustrar problemas y soluciones de sincronización 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 cantidad de computadoras que compiten por el acceso a los periféricos de las unidades de cinta. La formulación conocida hoy fue una revisión posterior por Tony Hoare.
Techopedia explica el problema de los filósofos gastronómicos
El problema de los filósofos gastronómicos es una ilustración de un punto muerto, un estado en el que múltiples procesos están esperando que un único 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.
La declaración del problema de Tony Hoare es sobre cinco filósofos que, alternativamente, deben comer y pensar. Los cinco están ubicados en una mesa redonda con un plato de espagueti y tenedores colocados adyacente entre filósofos. Un tenedor solo puede ser usado por un filósofo a la vez. Sin embargo, para comer, se requieren dos tenedores: el tenedor en el izquierdo y el derecho. Un filósofo puede tomar un tenedor disponible, pero no se le permite comer a menos que el filósofo tenga los tenedores izquierdo y derecho. Cabe señalar que comer no está limitado por la posible cantidad de espagueti o espacio estomacal. Se supone que hay una oferta infinita de espagueti y demanda.
