1 (157)

1B. Dany stan początkowy siec al stan końcowy markowania b) c/as trwania procesu

i na ry s obok. Podaj

X	Z,	z2	z3
Pi	-	1	-
p2	2	CM	1
«o CL	-	1	co —

O ~Cr &

2B System składa się z trzech procesorów (P,, P₂, P₃) i wykonuje trzy zadania (Z|, /'. Z₃). Kolejność i czas operacji X dla każdego zadania na kolejnych procesorach są przedstawione odpowiednio na rysunku i w tabeli. W tym samym czasie może być wy konywane w systemie tylko jedna operacja dla każ.dego zadania, powtórzenie kolejnego zadania (o tych samych parametrach czasowych) może się rozpocząć po zakończeniu poprzedniego zadania.

o Zbudować sieć Petricgo modelującą system z opisem parametrów , o Podać wektor markowania sieci w stanie początkowym.

Zi

3*

Dana sieć Petriego na Rys 3 Narysuj

a)    drzewo stanów osiągalnych

b)    cykliczny graf pokrywania się stanów osiągalnych