procesos

LA CENA DE LOS FILOSOFOS
Es propuesto por Edsger Dijkstra en 1965 para representar un problema de la sincronización de procesos en un sistema operativo.
PROBLEMA.
Cinco filósofos pasansu vida comiendo y pensando, comparten una mesa circular por cinco sillas, una para cada uno de ellos. En el centro de la mesa se encuentra una fuente de arroz y hay cinco palillos chinos.Cuando un filósofo piensa, no interactúa con sus colegas. Ocasionalmente un filósofo tiene hambre y trata de coger dos palillos que están más cerca de él (los palillos colocados entre él y susvecinos de la derecha y de la izquierda).
CONDICONES.
Si uno tenía un tenedor y el otro y el otro está ocupado se quedara esperando con en el tenedor en la mano hasta que pueda tomar elotro tenedor.
Si dos filósofos adyacentes intentan tomar el mismo tenedor se produce una condición de carrera ambos compiten por tomar el mismo tenedor, y uno de ellos se quedan sin comer.
Sitodos toman el tenedor que está a su derecha al mismo tiempo, todos se quedaran esperando eternamente porque alguien debe liberar el tenedor que falta.
EXCLUCION MUTUA
Posibles solucionesPortero Simbología

Filosofo

Plato




Los filósofos llegan a la mesa únicamente estánhambrientos, la misión del portero es controlar el número del filósofo en la sala para asegurar que al menos uno pueda comer con los dos tenedores.
TURNO CICLICO (ESPERA PRODUCTIVA)
Seempieza por un filósofo que si quiere puede comer y después pasa su turno al que se sienta junto a él.
Cada filósofo solo puede comer en su turno.
PROBLEMA
Si el número de filósofos es muyalto uno puede morir de hambre antes de su turno.
CONFLICTO DE COLA DE TENEDORES
Cada vez que un filósofo tiene un tenedor espera un tiempo aleatorio para conseguir el segundo tenedor