modelo de respuesta con petri

MR.342 Prueba Integral 1/5 Lapso 2008-1

Ingeniera de Sistemas

UNIVERSIDAD NACIONAL ABIERTA VICERRECTORADO ACADMICO REA INGENIERIA

MODELO DE RESPUESTA

ASIGNATURA: REDES DE COMPUTADORAS CDIGO: 342 MOMENTO: PRUEBA INTEGRAL VERSIN: 01 FECHA DE APLICACIN: 24-05-2008 Mod. I, Unid. 1, Obj. 1 CRITERIO DE DOMINIO 1/1 1.- Solucin:

a. La representacin grfica es: PA 2 1 PB t1 1 t2 PC PG PD t3 t4 PE PF

De la representacin anterior puede afirmarse que si es una estructura vlida, ya que no viola ninguna regla topolgica de estructuracin de Redes de Petri.

b. De eliminarse el sitio Pg se obtendrn dos redes-p entre las

cuales no habr comunicacin.

CRITERIO DE CORRECION: El objetivo ser logrado si la respuesta del estudiante a los planteamientos a y b son equivalentes a las del modelo y si justifica su respuesta.



Mod. I, Unid. 2, Obj. 2 CRITERIO DE DOMINIO 1/1 2.- Las condiciones iniciales dadas en el planteamiento del problema,

establecen que se dispara la transicin t2, la secuencia de disparo que debe darse para que P1 recupere su ficha se presenta en el rbol de Alcanzabilidad de la red mostrada a continuacin:

(P1,P2,P3,P4) ( 1, 0, 0, 0 )

1 seg. dispara t2

( 0, 1, 0, 0 ) 1 seg.

dispara t3 ( 0, 0, 1, 0 )

1 seg.

dispara t4 ( 0, 0, 0, 1 )

1 seg.

dispara t6 ( 1, 0, 0, 0 )

Del rbol de alcanzabilidad se puede deducir que:

- La secuencia de disparo que debe darse para que P1 recupere su ficha es: t2, t3, t4, t6

- El tiempo que tarda la ficha en realizar este recorrido es el siguiente:

4 x (1 seg.) = 4 seg.

CRITERIO DE CORRECION: El objetivo ser logrado si la respuesta del estudiante es igual a la del modelo presentado y si est debidamente justificada a travs del rbol de alcanzabilidad de la red. Mod. I, Unid. 3, Obj. 3 CRITERIO DE DOMINIO 1/1



3.- Solucin: a) El modelo de la red-p para el sistema se muestra a continuacin:

b) Bajo las condiciones dadas, no vale la pena arbitrar el acceso al

bus de los usuarios de la red, ya que la computadora B no dedica tiempo en procesar y no hay nada que se pueda hacer para que C tenga acceso a este recurso, por lo tanto C queda bloqueada.

CRITERIO DE CORRECION: El objetivo ser logrado si la respuesta del estudiante es equivalente a la del modelo para los apartados a y b, adems de estar debidamente razonada. Mod. I, Unid. 4, Obj. 4 CRITERIO DE DOMINIO 1/1

4.- El tiempo ser igual al tiempo necesario para colectar t1 en el sitio P7 y puesto que P1 es el usuario ms pequeo ver una longitud constante de la cola (K = 3):

T = (t x K) / R T1 = 3 x (( 1/R) + s) x t1 CRITERIO DE CORRECCIN: El objetivo ser logrado si la respuesta del estudiante es equivalente a la del modelo y si est debidamente justificada. Mod. II, Unid. 5, Obj. 5 CRITERIO DE DOMINIO 1/1

Computadora B Computadora C Computadora



5.- La circulacin simultnea de las seales P(t) y Q(t) se logra haciendo que estas tengan seales portadoras de frecuencias diferentes para sus 0 cero lgico y para sus 1 uno lgico.

CRITERIO DE CORRECION: La respuesta del alumno debe ser equivalente la del modelo presentado. Mod. II, Unid. 6, Obj. 6 CRITERIO DE DOMINIO 1/1

6.- La regla que permite controlar el acceso al medio fsico de cada uno de los dispositivos es la de paso testigo, su aplicacin consiste en el envo de un mensaje especial desde un nodo al siguiente nodo del anillo, que a su vez enva el testigo al prximo nodo, y as sucesivamente. En este caso solo el dispositivo que tenga el testigo puede acceder al medio fsico.

CRITERIO DE CORRECION: El objetivo ser logrado si la respuesta del estudiante es equivalente a la del modelo. Mod. III, Unid. 7, Obj. 7 Criterio de Dominio 1/1 7.-La topologa ms apropiada para el caso planteado es la de

Broadcasting, por las siguientes razones:

La alta tasa de falla en los nodos, hace de esta topologa la ms apropiada para este uso, ya que presenta la ventaja de que al fallar un nodo estacin de trabajo el resto de la red sigue funcionando.

No hay un nodo central. El planteamiento indica que todos los nodos se comunican con igual probabilidad.

Los cables disponibles para comunicar los nodos o estaciones de trabajo son confiables.

CRITERIO DE CORRECCIN: La respuesta del estudiante deber indicar la misma topologa de red del modelo y debe dar al menos dos razones que justifiquen su uso. Mod. III, Unid. 8, Obj. 8 CRITERIO DE DOMINIO 1/1



PB

1

PA

8.- Mediante la siguiente red-p se puede implementar un mecanismo de control para que el nodo A pueda recibir o entregar paquetes pero no simultneamente:

B A A 1 A disponible C

Criterio de Correccin: Para considerar el objetivo logrado es necesario que el estudiante presente un modelo de red-p que resuelva el problema planteado.

FIN DEL MODELO

modelo de respuesta con petri

Documents