en que consiste	Cinco filósofos se sientan alrededor de una mesa. 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 toma 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.
problema	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).
resolucion	primero se piensa una solucion que consisitia en que cuando un filosofo tomaba un tenedor, comprobar si el del otro lado estaba disponible. Si lo estaba, lo tomaba, si no lo estaba, dejaba su tenedor y volvía a intentar. Esto no funcionaba en caso de que los 5 estuvieran en la misma situación. Por eso después se agrego que el tiempo para comprobar el 2do tenedor fuera aleatorio.

Descubre

Acerca de Nosotros

Explore Tarjetas

Tarjetas de Aprendizaje relacionadas