C1 (2)

[Na 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 fazy proc.
P.	0	6
P2	I	4
P3	7	2

P,

P,

P,

p. ..

p,

p,

I I i i I I I I i i II SCZO =................

4--4 -i- ł—I —ł—I—I I I i

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.

Algorytm optymalny (a) LBS =...............

Algorytm LRU (b) 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łożone przez proces P₃ - (1, 0, 0) będzie zrealizowane i czy system przejdzie do stanu bezpiecznego? Jeżeli tak, podaj kolejność realizacji procesów

Łączna liczba zasobów

A	B	C
4	2	3

Maksymalne zapotrzebowanie

	A	B	c
P.	2	2	0
P2	I	i	3
P3	4	i	I

Zasoby przydzielone

	A	B	C
Pi	l	l	0
P2	0	0	2
P3	2	0	l

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.