Question

Considere a rede de Petri descrita a seguir, com lugares P 0 (Processo 1 ocioso), P (Processo 2 ocioso), R (Recurso 1 livre), 1 1 R (Recurso 2 livre), P (Processo 1 segurando R e aguardando 2 2 1 R ), P (Processo 2 segurando R e aguardando R ), C e C 2 3 2 1 1 2 (seções críticas). As transições (disparos) são: t : P + R → P 1 0 1 2 t : P + R → C 2 2 2 1 t : C → P + R + R 3 1 0 1 2 t : P + R → P 4 1 2 3 t : P + R → C 5 3 1 2 t : C → P + R + R 6 2 1 1 2 A marcação inicial é M : 1 ficha em P , 1 ficha em P , 1 ficha em R 0 0 1 1 e 1 ficha em R (demais lugares vazios), isto é, M = (P =1, P =1, 2 0 0 1 R =1, R =1; demais=0). Em relação à alcançabilidade e deadlock 1 2 (impasse) dessa rede, pode-se afirmar que:

Accepted Answer

D) existe deadlock alcançável e ele ocorre quando há 1 ficha em P e 1 fi cha em P , com R e R vazios 2 3 1 2

Answer

A) não existe marcação de deadlock alcançável a partir de M , 0 pois sempre haverá ao menos uma transição habilitada

Answer

B) existe deadlock alcançável e ele ocorre quando há 1 ficha em C e 1 fi cha em C , simultaneamente 1 2

Answer

C) existe deadlock alcançável e ele ocorre quando há 1 ficha em R e 1 fi cha em R , com P e P vazios 1 2 0 1

Mais questões de Sincronização e deadlock