Académique Documents
Professionnel Documents
Culture Documents
MODELADO DE SISTEMAS UTILIZANDO REDES DE PETRI Una red de Petri representa un sistema cuando se asigna un significado o una interpretacin a las plazas, transiciones y testigos. La descripcin de un sistema mediante una red de Petri se basa en dos conceptos:
E Evento. t Condicin.
22/10/2012
REDES DE PETRI:
EVENTOS Y CONDICIONES
Un evento es una accin que ejecuta el sistema. Se modela mediante una transicin. La realizacin de un evento depende del estado del sistema, que se describe mediante un conjunto de condiciones, que se modelan mediante las plazas. Los arcos que conectan las transiciones y las plazas representan la dependencia entre los eventos y las condiciones. La verificacin de una condicin se representa situando un testigo dentro de la plaza que lo modela. Una RdP marcada representa la coordinacin entre eventos.
Programacin Concurrente: Redes de Petri Mercedes Granda Departamento de Electrnica y Computadores 3
22/10/2012
POSTCONDICIN
Ninguna a, a b c d
b c d, a Ninguna
22/10/2012
22/10/2012
10
22/10/2012
11
12
22/10/2012
(a)
Programacin Concurrente: Redes de Petri
(b)
Mercedes Granda Departamento de Electrnica y Computadores 13
SEMFOROS P,V
Uno de los mtodos de sincronizacin para el acceso a recursos compartidos ms utilizado es el de los semforos, basados en las operaciones P(S) y V(S), siendo S el semforo sobre el que V(S) i d l f b l acta las operaciones. Un semforo es una variable que slo puede tomar valores enteros no negativos. La operacin V(S) incrementa el valor de S en 1 y la operacin P(S) decrementa S en 1. La operacin P puede ocurrir slo cuando S tenga un valor positivo. Si S tiene el valor 0, la operacin P tiene que esperar hasta que algn otro proceso realice una operacin V sobre el mismo semforo. E t operaciones pueden ser f il Estas i d fcilmente t modeladas mediante una red de Petri, como se muestra en la figura. Cada semforo es modelado como una plaza; las operaciones P utilizan dicho lugar como entrada y las operaciones V lo utilizan como salida.
14