PROBLEMAS DE SINCRONIZACION Y COMUNICACIN DE PROCESOS

1. En el comedor universitario se dispone de una estantera con capacidad para cinco platos.
Esta estantera la rellena un cocinero, con platos de comida; pero nicamente cuando se queda
vaca. Adems, a dicha estantera acuden estudiantes hambrientos que retiran un plato y lo
consumen. Suponer inicialmente que la estantera ya dispone de cinco platos. En caso de que
no haya platos en la estantera, 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. Adems
considerar que el cocinero entra en juego nicamente cuando la estantera queda vaca y que
slo puede acceder una persona a la vez a la estantera.
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 comn 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. Adems, considerar que la plataforma dispone de una capacidad mxima 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 continuacin solicita al barman la bebida y
al cocinero la pizza. Una vez que ambos, pizza y bebida, estn 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 restriccin, 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 boletera de cine altamente automatizada. Dos de las piezas
fundamentales de la misma sern el dispensador de entradas y el dispensador de palomitas de
maz. Cuando un cliente llegue a la boletera, 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 maz y esperar a que stas sean dispensados, en funcin 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 maz. Considerar para ello que ambos dispensadores
permanecern 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 boletera inicialmente esta vaca.
5. En una fbrica industrial se cuenta con mquinas de tres tipos: MA, MB y MC, donde MA
produce piezas de tipo A1 y A2, la mquina MB produce piezas de tipo B y la mquina MC
produce piezas de tipo C. La mquina MA produce una pieza de tipo A1 que la deposita sobre
una plataforma. Tras esto, la mquina MB toma la pieza de tipo A1 y genera una pieza de tipo B
que coloca en la plataforma. Ahora, la mquina MA toma la pieza B y a partir de ella genera una
pieza de tipo A2. La Mquina 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 asncronamente. Cada soldado
que consigue sitio en la mesa, rellena su plato con una racin 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 vaca, 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. Adems que para el Cocinero se muestre un mensaje de INICIO y FIN de
rellenar la olla, duracin 2 segundos. Desarrollar dos funciones en JBACI para simular el
comportamiento del soldado y el cocinero.
7. En una fbrica industrial cuentan con tres tipos de mquinas de montaje: MA, MB y MC. Las
mquinas MA colocan piezas en una plataforma. Las mquinas MB toman las piezas de la
plataforma y las colocan en una cinta. Por ltimo, las mquinas de tipo MC retiran las piezas de
la cinta. Se pide desarrollar tres funciones en JBACI, MA, MB y MC para simular el
comportamiento sincronizado de las mquinas. Tomar en cuenta las siguientes
consideraciones:
Las mquinas de tipo MB slo deben acceder a la plataforma cuando haya alguna pieza
que retirar en la misma.
Las mquinas de tipo MC slo deben acceder a la cinta cuando haya alguna pieza que
retirar en la misma.
La plataforma tiene capacidad para un mximo de 10 piezas.
A la cinta se le supone una capacidad ilimitada.
La plataforma slo puede ser accedida por una mquina a la vez (ya sea de tipo MA o de
tipo MB).
Las mquinas de tipo MB y MC pueden colocar y retirar piezas de la cinta a la vez sin
restriccin
Inicialmente, tanto la plataforma como la cinta se suponen vacas.
8. La Federacin Internacional de Automovilismo est probando un nuevo sistema de repostaje
inteligente para la Formula 1. El sistema est compuesto por tres dispositivos, una plataforma,
unos rales y un surtidor. Se pide realizar tres funciones en JBACI que simulen el
comportamiento sincronizado de cada uno de estos elementos. El funcionamiento de cada uno
de ellos es el siguiente:
Plataforma. La plataforma se encarga del acoplamiento del coche al llegar. Una vez
acoplado, sta avisa al sistema de rales para que mueva el coche adecuadamente. Justo
a continuacin, la plataforma se queda en espera hasta que se le avisa de que puede
desacoplar el coche.
Surtidor. Permanece a la espera hasta que se le avisa de que hay un coche en posicin
para su repostaje. Tras llenar el depsito, el surtidor avisa a los rales para que muevan al
coche a la posicin de salida.
Rales. Los rales se encargan de mover al coche adecuadamente y permanecen
inicialmente a la espera. stos son activados por primera vez por la plataforma una vez que
sta ha acoplado el coche correctamente. A continuacin, los rales permanecen a la
espera hasta que el surtidor informa que el repostaje ha finalizado, momento en el que
vuelven a moverse para colocar al coche en la posicin de salida. Finalmente, el sistema
de rales avisa a la plataforma para que proceda a desacoplar el coche.
Tener en cuenta que slo se atiende un coche a la vez y que inicialmente no hay ningn coche
al que atender.
9. En una fbrica industrial se cuenta con varias mquinas de montaje. La mquina principal,
coordinador, aleatoriamente produce piezas de dos tipos, A y B, y las coloca en una plataforma
comn al resto de mquinas para que stas las tomen y las procesen adecuadamente. Las
mquinas de tipo MA cogen las piezas de tipo A de la plataforma de una en una mientras que
las mquinas de tipo MB cogen las piezas de tipo B de dos en dos. Realizar funciones en
JBACI para cada una de las mquinas (coordinador, MA y MB) a fin de gestionar la
sincronizacin. Tener en cuenta que en la plataforma pueden haber un mximo de 10 piezas
sin procesar, que slo una mquina puede colocar o coger piezas de la plataforma a la vez y
que las mquinas MA y MB no acudirn a la plataforma hasta que no se hayan colocado en la
misma las piezas que
necesitan.