Algoritmo "Cena de los filósofos"

Tambien conocido como "El problema de los filosofos cenando" o "El problema de los filosofos comensales" Es un problema clasico de la ciencia de la computacion que representa el problema de la sincronización de procesos de un sistema operativo.

Problema

"Hay cinco filósofos sentados alrededor de una mesa que pasan su vida cenando y pensando. Cada uno dispone de un plato de arroz y un palillo a la izquierda de su plato, pero para comer son necesarios dos palillos y cada filósofo sólo puede coger el que está a su izquierda o el que hay a su derecha. Con un solo palillo en la mano no tienen más remedio que esperar hasta que atrapen otro y puedan seguir comiendo.

Si dos filósofos adyacentes intentan tomar el mismo palillo a la vez se produce una condición de carrera: ambos compiten por lo mismo pero uno se queda sin comer.Si todos los filósofos cogen el palillo de su derecha al mismo tiempo, todos se quedarán esperando eternamente porque alguien debe liberar el palillo que les falta, cosa que nadie hará porque todos se encuentran en la misma situación (esperando que alguno deje su palillo)."

Video explicativo 

Fuentes consultadas

• http://www.hermanotemblon.com/el-problema-de-la-cena-de-los-filosofos/#sthash.uIV8Qk7p.dpuf
• https://www.youtube.com/watch?v=ECTxgF2Eu1Q