Problema de la cena de los filósofos |
El problema de la cena de los filósofos o problema de los filósofos cenando (dining philosophers problem) es un problema clásico de las
Cinco
Si dos filósofos adyacentes intentan tomar el mismo tenedor a una vez, se produce una
Si todos los filósofos toman el tenedor que está a su derecha 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
El problema consiste en encontrar un