Filósofos Comensales
Páginas: 3 (562 palabras)
Publicado: 8 de noviembre de 2015
Filósofos Comensales
Posted by darksystem79 |
El taller de los filósofos básicamente se hace para explicar el tema de semáforos e hilos.
El problema de los filósofos comensales es un problemaclásico de las ciencias de computación propuesto por Edsger Dijkstra en 1965 para representar el problema de la sincronizacion de procesos en un sistema operativo.
El ejercicio dice que hay cinco filósofossentados 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 cadafilosofo solo puede coger el que esta a su izquierda o el que hay a su derecha. Con un solo palillo en la mano no tienen mas remedio que esperar hasta que atrapen otro y puedan seguir comiendo.
Sidos 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 palillode su derecha al mismo tiempo, todos quedaran esperando eternamente porque alguien debe liberar el palillo que les falta, cosa que nadie hará porque todos se encuentran en la misma situación (esperandoque alguno deje su palillo). Llegado esto, los filósofos se morirán de hambre.
El algoritmo que planteamos para darle solución a este problemas es:
1. Los filósofos empiezan en el estado Pensando.2. Después le damos un nombre a cada filosofo.
3. Validamos si el filosofo i tiene hambre y si los filósofos de los costados no están comiendo. Si esto se cumple el filosofo i comienza a comer. Estolo validamos con un for.
4.Luego cambiamos el estado del filosofo a Hambre y verificamos que si no pasa a Comer, tiene que esperar su turno.
5.Luego que el filosofo haya terminado de Comer, pasa aestado Pensando y luego validamos si los filósofos de los costados tienen Hambre.
La simulación seria así:
Filósofos Pensando
El filosofo 2 pasa a estado de hambre, y como los filósofos de los...
Posted by darksystem79 |
El taller de los filósofos básicamente se hace para explicar el tema de semáforos e hilos.
El problema de los filósofos comensales es un problemaclásico de las ciencias de computación propuesto por Edsger Dijkstra en 1965 para representar el problema de la sincronizacion de procesos en un sistema operativo.
El ejercicio dice que hay cinco filósofossentados 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 cadafilosofo solo puede coger el que esta a su izquierda o el que hay a su derecha. Con un solo palillo en la mano no tienen mas remedio que esperar hasta que atrapen otro y puedan seguir comiendo.
Sidos 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 palillode su derecha al mismo tiempo, todos quedaran esperando eternamente porque alguien debe liberar el palillo que les falta, cosa que nadie hará porque todos se encuentran en la misma situación (esperandoque alguno deje su palillo). Llegado esto, los filósofos se morirán de hambre.
El algoritmo que planteamos para darle solución a este problemas es:
1. Los filósofos empiezan en el estado Pensando.2. Después le damos un nombre a cada filosofo.
3. Validamos si el filosofo i tiene hambre y si los filósofos de los costados no están comiendo. Si esto se cumple el filosofo i comienza a comer. Estolo validamos con un for.
4.Luego cambiamos el estado del filosofo a Hambre y verificamos que si no pasa a Comer, tiene que esperar su turno.
5.Luego que el filosofo haya terminado de Comer, pasa aestado Pensando y luego validamos si los filósofos de los costados tienen Hambre.
La simulación seria así:
Filósofos Pensando
El filosofo 2 pasa a estado de hambre, y como los filósofos de los...
Leer documento completo
Regístrate para leer el documento completo.