Problema de los Filósofos Computación

Problema de la cena de los filósofos

El problema de los filósofos cenando es un problema clásico de las ciencias de la computación propuesto
por Edsger Dijkstra en 1965 para representar elproblema de la sincronización de procesos en un sistema
operativo. Cabe aclarar que la interpretación está basada en pensadores chinos, quienes comían con dos
palillos, donde es más lógico que se necesiteel del comensal que se siente al lado para poder comer.

Enunciado del problema

Cinco filósofos se sientan alrededor de una mesa y pasan su vida cenando y pensando. Cada filósofo tiene un platode 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ósofotoma un tenedor y el otro está ocupado, se quedará esperando, con el tenedor en la mano, hasta que pueda tomar
el otro tenedor, para luego empezar a comer.
Si dos filósofos adyacentes intentan tomarel mismo tenedor a una vez, se produce una condición de carrera: ambos compiten por tomar el
mismo tenedor, y uno de ellos se queda sin comer.
Si todos los filósofos toman el tenedor que está a suderecha al mismo tiempo, entonces todos se quedarán esperando eternamente, porque
alguien debe liberar el tenedor que les falta. Nadie lo hará porque todos se encuentran en la misma situación(esperando que alguno deje sus
tenedores). Entonces los filósofos se morirán de hambre. Este bloqueo mutuo se denomina interbloqueo o deadlock.
El problema consiste en encontrar un algoritmo que permita quelos filósofos nunca se mueran de hambre.

Algunas posibles soluciones
Por turno cíclico
Se empieza por un filósofo, que si quiere puede comer y después pasa su turno al de la derecha. Cadafilósofo sólo puede comer en su turno.
Problema: si el número de filósofos es muy alto, uno puede morir de hambre antes de su turno.
Varios turnos
Se establecen varios turnos. Para hacerlo más claro...