Considere el siguiente problema. Cinco filósofos están sentados

Anuncio
Examen prácticas Modelado y Simulación de Sistemas.
3º Ingeniería Técnica Informática (especialidad sistemas). Curso 2003/04.
Considere el siguiente problema.
Cinco filósofos están sentados alrededor de una mesa
circular tal como se muestra en la figura adjunta. Los
filósofos alternan entre comer y meditar. En el centro
de la mesa hay un plato de espaguetis, y entre cada par
de filósofos hay un solo tenedor. Para poder comer, un
filósofo necesita los dos tenedores situados a su
izquierda y su derecha. Esta restricción impide que dos
filósofos vecinos puedan comer al mismo tiempo.
Simule el comportamiento del sistema hasta que los cinco filósofos hayan terminado de
comer considerando que:
1. Los filósofos no se sientan simultáneamente. El primero se sienta a los 20
segundos, el segundo a los 30, el tercero a los 45, el cuarto a los 55 y el último a
los 60 segundos.
2. Cada filósofo toma los dos tenedores de forma simultánea.
3. Los filósofos son “caballeros” y esperan su turno para comer (aunque tengan
disponibles los tenedores). Dicho turno lo marca el tiempo de espera desde la
última vez que comieron (esperan a que pueda comer el que lleve más tiempo
esperando).
4. El tiempo que tardan en comer cada uno de los filósofos viene marcado por una
distribución de tipo normal con los siguientes parámetros:
Filósofo
1
2
3
4
5
Media (segundos)
30
25
35
32
37
Desviación estándar (segundos)
10
5
5
7
7
5. Se considera que un filósofo ha terminado de comer cuando “ha comido” 10
veces del plato.
Se pide:
1. Realice el modelo de simulación usando ARENA.
2. Calcule el tiempo promedio que tarda en terminar de comer un filósofo. Así
como el tiempo promedio que ha estado meditando y que ha estado comiendo.
Calcule también el grado de utilización de cada uno de los tenedores.
3. Anime la simulación mostrando, con un icono diferente, el estado de cada
tenedor (ocupado o libre).
Dibuje un histograma mostrando el tiempo promedio de espera de los filósofos
entre cada vez que comen.
Descargar