Programacin Concurrente y de Tiempo Real

Grado en Ingeniera Informtica

Examen Final de Prcticas de la Asignatura

Febrero de 2012

1 Enunciados

1. (Cine) Un sistema de compra de entradas remoto permite a sus usuariosobtener la entrada para la pelcula que desean ver sin pasar por taquilla. Sedesea disponer de una arquitectura RMI que permita implantar tal sistema.Para ello, suponga las siguientes simplificaciones y especificaciones:

Se gestionar un nico cine que tiene 4 pelculas distintas en diferentessalas.

Todas las salas tienen 100 butacas disponibles excepto una, que disponede 200 butacas.

Los clientes deben dirigirse al servidor indicando la pelcula que deseanver, y la butaca que prefieren.

El servidor contestar asignando la butaca preferida si est disponible, onotificando que no lo est. En este ltimo caso, el cliente deber volver aelegir una nueva opcin.

Toda la arquitectura del lado del servidor debe correr en el puerto 2001.

Debe generar una polticica de seguridad sencilla en un fichero cine.policy,que restrinja las peticiones de acceso al puerto indicado.

Documente su cdigo, pues ser sometido a javadoc.

Prevea cualquier otra necesidad que considere oportuna. Si lo hace, justi-fique sus decisiones en un fichero justif.txt.

El cdigo que genere deber ejecutarse con stub y skeleton, nicamentecon stub, y sin ninguno de ellos, bajo generacin dinmica de resguardos.

Escriba los ficheros que conforman su arquitectura en los ficheros iCine.java,clientCine.java y serverCine.java. Si necesita ficheros adicionales, a-dalos bajo el formato de nombre siguiente: cadCine.java, donde cad ser unadescripcin base del contenido del fichero. Por ejemplo salaCine.java si elfichero va a modelar una clase sala, etc.

1

2. (Life) El juego de la vida (Conway, 1977) es un mundo en el que se simulanestrategias evolutivas, modelado mediante un autmata celular bidimensionalque tericamente se implanta en un retculo infinito de casillas discretas llamadasclulas. Cada clula puede estar viva muerta. Inicialmente este mundo, quellamaremos Life, se siembra de forma aleatoria con una semilla compuesta porun nmero dado de clulas vivas. El tiempo transcurre de forma discreta y encada instante del tiempo, el estado del mundo cambia de una generacin a lasiguiente, segn las reglas siguientes:

una clula viva con menos de dos vecinas vivas muere por aburrimiento.

una clula viva con dos o tres vecinas vivas permanece en su estado.

una clula viva con ms de tres cecinas vivas muere por falta de alimento.

una clula muerta con exactamente tres vecinas viva revive por reproduc-cin.

Escriba un programa multihebrado en java para simular a Life de acuerdoa las siguientes especificaciones:

Utilizar el concepto de vecindad de Moore (cada clula tiene 8 vecinas;las que la rodean). La alternativa, que no utilizaremos, es la vecindad deVon-Neumann: vecinas en los cuatro puntos cardinales.

Life tendr una topologa de toro (rosquilla o donut), de dimensiones10 10.

Documente su cdigo, pues ser sometido a javadoc.

Habr diez threads en ejecucin concurrente cada uno de los cuales calcu-lar la siguiente generacin para una fila de clulas. Estos threads debranser creados en el programa principal, y se tomarn obligatoriamente de unpool de threads creado a tal efecto.

Deber encapsular el toro de Life en un monitor java que ofrezca unainterfaz de mtodos con al menos los dos siguientes: nextGen (fila),que permitir que el hilo correspondiente calcule la siguiente generacinde la fila que le corresponde y status(), que permitir conocer cuntascelulas vivas hay en el toro en el momento de invocar el mtodo. Cadahilo ciclar a travs del mtodo run() invocando primero a netxGen yluego mostrando en pantalla el estado actual del toro mediante status,con una salida similar a

Soy el hilo m, mi prioridad es n y el estatus actual es:p clulas vivas

Deber iniciar el toro con 50 clulas vivas dispersas de forma aleatoria enla retcula. Cada hilo ciclar 100 veces y terminar. El hilo main deberesperar la terminacin de todos los hilos hijos un procotolo basado en laclase CyclicBarrier. (siga leyendo en la otra cara)

2

Ficheros a generar: como mnimo, dos; Life.java que contendr el toromonitorizado y pruebaLife.java con el programa que crea los hilos y los activa.Si utiliza alguno ms nmbrelo de esta forma: cadLife.java, donde cad aludiral contenido del fichero. Ejemplo: si desea utilizar una clase para modelar lasclulas, celLife.java contendra su cdigo.

(Espacio para anotaciones de correccin)

3