D1 (4)

Warszawa, dn. Nazwisko Imię Grupa

Nr indeksu .. PKT

Systemy operacyjne - egzamin

(Zestaw nr D)

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) - priorytetowy z wywłaszczaniem(większa wartość - wyzszy priorytet), (b) - SRTF (z wywłaszczaniem

4.

Pro	Czas	Prio	C/as
ces	roz-	ry-	fazy
	pocz.	teł	inni.
P,	0	2	6
Pt	1	5	4
Ei	5	2	2

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 FIFO (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, wiersze a i b. Ciąg odwołań 1, 2, 3, 5, 4. 3, 2, 1, 5, 3, 2, 3.

								-1-1-
Algorytm LRU (b) LBS =...............

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

Zasoby przydzielone

	A	B	C
p.	1	1	0
p-	0	0	2
pi	2	0	1

Łączna liczba zasobów    Maksy malrc zapotrzebowanie

A	B	c		A	B	C
4	2	3	P,	2	2	0
			P;	i	1	3
			P-,	4	1	i

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 ze napęd dysku ma 200 cylindrów, ponumerowanych od 0 do S9 Głowice znajdują się początkowo na cylindrze 53 Kolejka zamówień na operacje dyskowe odnosi s ę do następujących cylindrów 86. 147, 91,177, 9A 150, 102 Określ łączny dystans / wyrażony liczbą cylindrów), który przebywają głowice dla algorytmu C-SCAN planowania dostępu do dysku (głowice przesuwają się w kierunku rosnących wartości cylindrów,

C-SCAN =

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

¹ Niepotrzebne skreślić