alondrasanchezm / monitores-amigos-comelones

Problema de los amigos comelones, práctica para la materia de Prog. Concurrente y Paralela de la universidad.

monitores-amigos-comelones

Práctica para la materia de Prog. Concurrente y Paralela de la FCC - BUAP.

El Problema de los Amigos Comelones: Un grupo de N personas se van a vivir juntas a una misma casa, como si fueran hermanos, junto a un cocinero. Todos ellos, salvo el cocinero, comen de una cacerola común que tiene capacidad para M raciones de guiso, con las siguientes restricciones:

• Cuando una persona quiere comer, se sirve él mismo directamente de la cacerola, salvo que esté vacía. En ese caso, el sujeto debe despertar al cocinero. y esperar a que éste haya rellenado el caldero de nuevo.
• Antes de dejar comer a otro hermano, él debe terminar de comer su ración completa.
• Después de comer, los hermanos deben continuar con las tareas de limpieza del hogar común, hasta que les vuelva a entrar el apetito.
• El cocinero, por su parte, regresa a dormir en cuanto a rellenado el caldero.