4 (101)

i t4. Dany stan początkowy¹ siec

a)    stan końcowy markowania

b)    czas trwania procesu

I )ana sieć Petricgo nu Rys 3 Narysuj

a)    drzewo stanów osiągalnych

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

2B System składa się z trzech procesorów (P,, P., P,) i wykonuje trzy zadania (Zt.'/->)• kolejność i czas operacji r dla każdego zadania na kolejnych procesorach są przedstawione odpowiednio na rysunku i w tabeli. W tym samym czasie może być wykonywane 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 /.budować sieć Petricgo modelującą system z opisem parametrów, o Podać stan markowania, dający jednoznaczną sekwencję operacji ''P„Z_J> .

	Z, / A	/		—* Zł
	'		1 ^U	Yj,
Yj			Uj	/ - 7.
p,		P;		f P>