Next: La sección crítica del
Up: Uso de PetrA
Previous: El panel de Preferencias
Uno de los problemas clásicos que de prueban en este tipo de sistemas
es el de los filósofos pensantes. En la figura 5.4
Figure 5.4:
Modelado del problema de los filósofos pensantes en PetrA
|
Los filósofos se modelan con dos estados: pensando pi y
comiendo ci. Los lugares etiquetados con
t1, t2, t3, t4 y
t5 representan los tenedores que comparten. Cuando se cambia de estado
pensando a comiendo, se verifica que se tengan ambos tenedores
y se procede a hacer el cambio. Si la transición que va a realizar el
cambio no cuenta con tokens en los lugares que representan a los tenedores,
entonces no se puede cambiar de estado y el filósofo sigue pensando.
Si un filósofo está en estado comiendo y va a pasar al estado
pensando, debe regresar los tenedores (colocar tokens en los lugares
que representan a los tenedores) y se pasa al estado pensando.
Amilcar Meneses
2002-11-08