Contenido
- Definición: ¿Qué significa el problema de los filósofos de la comida?
- Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
- 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 E. W. 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.
Una introducción a Microsoft Azure y la nube de Microsoft | A lo largo de esta guía, aprenderá de qué se trata la computación en la nube y cómo Microsoft Azure puede ayudarlo a migrar y administrar su negocio desde la nube.
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 sea 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 uno 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 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.