lunes 22 de diciembre de 2008

He vuelto

Despues de mucho tiempo de no pasarme por aca, lo se Aka, vas a matarme jeje, en fin, estoy de vuelta.

Que ha sucedido ultimamente, tengo un buen de cosas por hacer, pero en fin.

Me marcaron una tarea que se titula El Barbero Dormilon, ¿de que trata?, eso tengo que averiguarlo, solo se que utilizamos concurrencia.

El barbero dormilón

Este problema fue planteado por Edsger Dijkstra. Una barbería tiene una sala de espera con N sillas, más la silla de barbero. Si no hay clientes, el barbero se echa a dormir. Si un cliente entra en la barbería y encuentra todas las sillas ocupadas, se marcha de la barbería. Si el barbero está ocupado, pero hay sillas disponibles, el cliente se sienta en una de ellas. Si el barbero está dormido, el cliente lo despierta. Se trata de escribir un algoritmo que coordine al barbero y los clientes, cada uno de los cuales es un proceso independiente.



Por cierto la imagen que sale arriba del blog, es Aoki Takao, el creador de Beyblade y los Seiyus de los BladeBreakers, wiiii, esa foto me gusta.