Este documento describe el problema clásico de la cena de los filósofos en ciencias de la computación. Cinco filósofos se sientan alrededor de una mesa para cenar fideos usando tenedores de su izquierda y derecha. Deben esperar hasta obtener ambos tenedores para comer, lo que puede causar bloqueos si todos intentan agarrarlos al mismo tiempo. El documento enumera posibles soluciones como turnos cíclicos, colas de tenedores y designar un "portero".
Es un problema clásico de las ciencias de la computación propuesto por el científico Edsger Dijkstra para representar los inconvenientes que plantea la sincronización de procesos en un sistema operativo.
Es un problema clásico de las ciencias de la computación propuesto por el científico Edsger Dijkstra para representar los inconvenientes que plantea la sincronización de procesos en un sistema operativo.
1. UNIVERSIDAD AUTONOMA DEL ESTADO DE HIDALGOINSTITUTO DE CIENCIAS BASICAS E INGENIERIAPROBLEMA DE LA CENA DE LOS FILOSOFOSINTEGRANTES:
2. CENA DE LOS FILOSOFOS Problema clásico de las ciencias de la computación propuesto por EdsgerDijkstra. Representar el problema de la sincronización de procesos en un sistema operativo.
3. Enunciado del problemaCinco filósofos se sientan alrededor de una mesa y pasan su vida cenando y pensando. Cada filósofo tiene un plato de fideos y un tenedor a la izquierda de su plato. Para comer los fideos son necesarios dos tenedores y cada filósofo sólo puede tomar los que están a su izquierda y derecha. Si cualquier filósofo coge un tenedor y el otro está ocupado, se quedará esperando, con el tenedor en la mano, hasta que pueda coger el otro tenedor, para luego empezar a comer
4. POSIBLES SOLUCIONES Por turno cíclico Varios turnos Colas de tenedores Resolución de conflictos en colas de tenedores El portero del comedor