PROBLEMAS DE SINCRONIZACION Y COMUNICACIÓN DE PROCESOS

PROBLEMAS DE SINCRONIZACION Y COMUNICACIÓN DE PROCESOS

1. En el comedor universitario se dispone de una estantería con capacidad para cinco platos. Esta estantería la rellena un cocinero, con platos de comida; pero únicamente cuando se queda vacía. Además, a dicha estantería acuden estudiantes hambrientos que retiran un plato y lo consumen. Suponer inicialmente que la estantería ya dispone de cinco platos. En caso de que no haya platos en la estantería, todo estudiante quedará bloqueado a la espera de que ésta se complete con cinco platos. Realizar dos funciones en JBACI, uno denominado cocinero y otro denominado estudiante que simulen el comportamiento mencionado anteriormente. Además considerar que el cocinero entra en juego únicamente cuando la estantería queda vacía y que sólo puede acceder una persona a la vez a la estantería.

2. En una fabrica se disponen de tres robots denominados A, B y C; que producen piezas de tipo A, B y C respectivamente. Los tres robots disponen de una plataforma común para depositar las piezas que fabrican. El robot C requiere dos piezas de tipo A y dos piezas de tipo B para producir una pieza de tipo C que es el resultado final. Considere que los robots A y B pueden operar en cualquier orden, pero el robot C no operará hasta que haya dos piezas de tipo A y dos piezas de tipo B. Una vez producida la pieza C, los robots A y B pueden volver a operar. Además, considerar que la plataforma dispone de una capacidad máxima para albergar dos piezas de tipo A y dos piezas de tipo B. Realizar tres funciones en JBACI que modelen el comportamiento de los robots A, B y C teniendo en cuenta las condiciones establecidas en el enunciado.

3. El snack “la vaquita” cuenta con tres trabajadores: un cocinero, un camarero y un barman. La labor de cada uno de ellos es la siguiente:

• Camarero: Anota las órdenes de los clientes y a continuación solicita al barman la bebida y al cocinero la pizza. Una vez que ambos, pizza y bebida, están en el mostrador, el camarero las sirve al cliente.
• Cocinero: Recibe las órdenes, cocina la pizza solicitada y la coloca en el mostrador. Mientras no llegan órdenes se limita a esperar en la cocina.
• Barman: Recibe las órdenes, prepara la bebida solicitada y la coloca en el mostrador. Mientras no llegan órdenes se limita a esperar en la barra.

Crear tres funciones en JBACI para simular el comportamiento sincronizado del cocinero, camarero y barman. Considerar que varios trabajadores pueden acceder a la vez al mostrador sin restricción, que el camarero siempre tiene órdenes por servir y que inicialmente, tanto el cocinero como el barman no tienen ninguna orden que atender.

4. Se desea implantar una boletería de cine altamente automatizada. Dos de las piezas fundamentales de la misma serán el dispensador de entradas y el dispensador de palomitas de maíz. Cuando un cliente llegue a la boletería, deberá solicitar una entrada en el dispensador oportuno y espera a que éste se lo dé. Una vez el cliente tenga la entrada, solicitará las palomitas de maíz y esperará a que éstas sean dispensados, en función de su numero de entrada. Finalmente, el cliente podrá ingresar a la sala de cine correspondiente. Desarrollar tres funciones en JBACI para simular el comportamiento sincronizado de clientes, dispensador de entradas y dispensador de palomitas de maíz. Considerar para ello que ambos dispensadores permanecerán a la espera mientras no haya peticiones por atender, que dos clientes no pueden acceder a la vez al dispensador de tickets y que la boletería inicialmente esta vacía.

5. En una fábrica industrial se cuenta con máquinas de tres tipos: MA, MB y MC, donde MA produce piezas de tipo A1 y A2, la máquina MB produce piezas de tipo B y la máquina MC produce piezas de tipo C. La máquina MA produce una pieza de tipo A1 que la deposita sobre una plataforma. Tras esto, la máquina MB toma la pieza de tipo A1 y genera una pieza de tipo B que coloca en la plataforma. Ahora, la máquina MA toma la pieza B y a partir de ella genera una pieza de tipo A2. La Máquina MC toma A2 y genera la pieza final C y se repite el ciclo. Desarrollar tres funciones en JBACI para simular el comportamiento de MA, MB y MC.

6. En el comedor de un cuartel hay una mesa para N soldados y una olla en medio con comida (R raciones). A la hora de comer los soldados acuden a comer asíncronamente. Cada soldado que consigue sitio en la mesa, rellena su plato con una ración de comida y se sienta a comer. Los que no tienen sitio esperan su turno. Si el soldado consigue sitio en la mesa pero la olla está vacía, llama al cocinero para que la rellene. Considerar que cada soldado tarde en comer 10 segundos y que muestre lo que va haciendo: LLEGA, BUSCA, COME, MARCHA, LLAMA COCINERO, etc. Además que para el Cocinero se muestre un mensaje de INICIO y FIN de rellenar la olla, duración 2 segundos. Desarrollar dos funciones en JBACI para simular el comportamiento del soldado y el cocinero.

...