2

SOP — II kolokwium (M. Stefaniak)

Grupa B

Imię i nazwisko: Nr indeksu: .......

<50p

Grupa:...........0,11^.

1- (6p.) W systemie uruchomione zostały trzy procesy: Pi, P₂ i P3. Zaznacz na diagramie które proces jest wykonywany w danej chwili. Podaj średni czas oczekiwania i obrotu.

Pz	?—f
P2	*——>-.. _	-1
Pi	"H i 1 1 * .h r i 1 1 1	\ i

Proces	Czas	Czas
	rozp.	wyk.
Pl	0	5
P2	3	5
Pz	5	^2_

Strategia SJF (bez wywłaszczania) Strategia ftti ^{1 1 ,l}    .

Średni czas oczekiwania = (Ol. f    Średni czas oczekiwania = .(V* ^J<7/v

Średni czas obrotu = .    4 * tj ^3 -tik Średni czas obrotu = .    *^<{-<    ^

V

2. (6p.) W systemie są 2 rodzaje zasobów (A i B) i 3 procesy (Pi,P₂,Pz). Podane są: liczba zasobów w systemie maksymalne zapotrzebowania procesów oraz stan systemu. Podaj kolejność J wykonania procesów świadczącą o tym, że podany stan jest bezpieczny. Jaka będzie reakcja systemu (w podanym stanie) na podane żądania przydziału zasobów i dlaczego?

Ilość

zasobów

A	B
4	8

Maksymalne

zapotrzebowanie

Przydzielone

zasoby

	A	B		A	B
Pi	2	3	Pi	1	3
P2	3	1	P2	0	1
Pz	2	5	Pz	2	2

/UffbC u

fi

J

3. (6p.) Napisz fragment programu w

Bezpieczna

kolejność

wykonania:

Żądania

przydziału:

Reakcja

systemu

-P2

\/Pz

A	6/.
\JSj
fii ts*
T/f

x 1 A V		6
		_H
K .	thl
0	k	k
Uoifaę 1 l		5

irynf proces pierwotny rozgałęzia się na cztery procesy Pi,P₂,P₃,P₄ wywołujące funkcje, odpowiednio, proceslO, proces2(), proces3(), proces4() — w taki sposób, że proces Pi tworzy procesy P₂ i P₃, proces P₃ tworzy proces P₄, a ponadto proces Pi czeka na zakończenie procesu P3.