d1 2

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,_t 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)

(a)    (b)

Pro	Czas	Prio	C/as
CCS	ror-	ry-	ta/>
	pocz.	tet	proc
p,	0	2	6
	i	5	4
	5	2	*>

P. ..

P,

P,

ł l j ♦ i ł i i 4 « ♦ ♦-»

SCZO

ł -ł i M l-ł M I M-»

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 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.

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 zloZone 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.	I	I	0
P;	0	0	2
Pi	2	0	T“

Łączna liczba zasobów Maksymalne zapotrzebowanie

A	B	^C I		A	B	C
4	2	3 I	P,	2	2	0
			P2	I	I	3
			Pi	4	I	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 '99 Głowice znajdują się początkowo na cylindrze 53 Kolejka zamówień na operacje dyskowe odnos> się do następujących cylindrów 86.147, 91.177. 94.150.102 Określ łączny dystans (wyrażony l*zbą 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), kot. 4. arkusza wpisz otrzymany wynik.

Niepotrzebne skreślić