c1 1

IN a zwis ko

Imię

Grupa

Nr indeksu PKT

Systemy operacyjne - egzamin (Zestaw nr C)

1 (4 pkt) W systemie uruchomione zostały trzy procesy P,. P₇. P₃ Zaznacz na diagramie, który proces jest wykonywany w danym czasie Podaj średni czas oczekiwania (SCZO) dla obu algorytmów planowania przydziału procesora (a) - SJF (wywłaszczeniowy), (b) - RR (kwant=5)

(a)    (b)

Proces	Czas rozp.	Czas fnz\ W proc.
P.	0	6
Pi	I	4
P’	7	2

P. P, P»

P. P. P.

-ł-ł-

I i I i l i ł

-ł M ł ł >—4—ł—ł ł-i i ►

SCZO

SCZO -

Wpisz do arkusza zbiorczego: wartości SCZO w kolumnie 1 i wierszach a i b odpowiednio

2. (4 pkt) Pamięć fizyczna zawiera 4 ramki Początkowo wszystkie ramki są puste Dany jest ciąg odwołań do stron Podaj kolejno zawartość pamięci fizycznej przy stronicowaniu na żądanie (każda kolumna powinna określać stan pamięci po każdym odwołaniu do strony) dla algorytmu optymalnego (a) oraz algorytmu LRU (b) Dla każdego algorytmu określ liczbę błędów strony (LBS) - zaznacz je na diagramie i przepisz wartości LBS do arkusza w kol. 2, w wierszach a i b. Ciąg odwołań 1, 2, 3, 5, 4, 3, 2, 1, 5, 3, 2, 3.

				n	^1
^1

Algorytm optymalm (a) LBS-...!.......

3. (4 pkt.) W systemie są trzy rodzaje zasobów (A. B, C) i 3 procesy (P,. P₇, P₃) Podane są liczba zasobów w systemie, maksymalne zapotrzebowania procesów oraz stan systemu Czy zamówienie złozone przez proces P₃ -(1,0, 0) będzie zrealizowane i czy system przejdzie do stanu bezpiecznego'? Jeżeli tak, podaj kolejność realizacji procesów

Lgczna liczba zasobóu

A	B	C
4	2	3

Maksymalne zapotrzebowanie

	A	B	c
P.	2	2	0
_Pl_	1	i	3
±2_	4	i	1

Zasoby przydzielone

	A	B	c
P.	1	1	0
_h_	0	0	2
	2	0	1

System przejdzie do stanu bezpiecznego: TAK/NIE¹, kolejność procesów:.......................

Wpisz do kol. 3 arkusza zbiorczego w wierszu (a) TAK/NIE¹, w następnych - kolejność procesów.

4 (2 pkt) Załóżmy, że napęd dysku ma 200 cylindrów, ponumerowanych od 0 do 199 Głowice znajdują się początkowo na cylindrze 53 Kolejka zamówień na operacje dyskowe odnosi się do następujących cylindrów 86, 147, 91, 177, 94, 150, 102 Określ łączny dystans (wyrażony liczbą cylindrów), który przebywają głowice dla algorytmu SSTF planowania dostępu do dysku SSTF = .....

W wierszu (a), kol. 4. arkusza wpisz otrzymany wynik.

5 (2 pkt) Podaj liczbę procesów potomnych, które zostaną utworzone w systemie UNIX przez następujący program Naszkicuj obok drzewo procesów

I