76528 so egz 1

Nr indeksu PKT

(Zestaw nr A)

1 (3 pkt) W systemie jednoprocesorowym uruchomione będą trzy procesy: Pi, P₉, P_T Zaznacz na diagramie harmonogram wykonywania procesów Podaj średni czas oczekiwania (SCO) dla obu algorytmów planowania przydziału procesora (a) - SJF (bez wywłaszczeń), (b) | RR z dwoma kolejkami Q< (kwant»3, priorytet 1) I Gfe (kwant=6, priorytet 10), ze sprzężeniem od || do O-/ (początkowo procesy trafiają do kolejki Qi), Priorytet kolejki Qi jest wyższy niż Q*.

Proces Czas Czas Pi

uruch. fazy

proc. Pi

P,    0    6

Pj__2_ 4 Pi

Pj    3    2 ^

■f-+4-f4r4-4-4-t'4-44

P

4, ,j .4.

SCO*

Wpisz do arkusza zbiorczego wartości SCO w kolumnie 11 wierszach a l b (odpowiednio).

2. (3 pkt) Pamięć fizyczna zawiera 3 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 LRU (a) oraz algorytmu drugiej szansy (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, 8,4, 3, 2,1, 0,1, 2, %,

Algorytm LRU    Algorytm drugiej szansy

(«) CBS -    (b) LHS

^{3    W sy&temle łfZy ły}P^y zasobów (A, B. C) 13 procesy (P₁₍ P_2f P₃). Podane są: liczba

zasobów w systemie, maksymalne zapotrzebowania procesów oraz stan systemu. Czy zamówienie

I ączna liczba zasobów A___\ Ił    C

4    \ j    3

Maksymalne /apolrzcbowanle    Zasoby przydzielone

A__ft ~ ~C 1    ___A B__C

f ,    2    2    0    Pj_ I (___0

P;_T    I    |__ Px_ J_I 1___2

>, 13 TT | 2 Ppi LJ I Ó |T

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

Wpisz do kol. 3 arkusza zbiorczego w wierszu - s TAK/Nir, w następnych § kolejność procesów.

4 (2 pkt.) Rozważ system stronicowania na żądanie, w którym zmierzone w czasie jego pracy parametry są następujące ^j wykorzystanie procesora 15%,

- wykorzystanie dysku stronicowanie - 97,5%

* Inne urządzania we/wy - 6%

b) zalnslalowanle większego dysku do stronlcowan a

j c) zainstalowanie większej pamięci operacyjnej

W kol. 4 arkusza wpisz znak X w Dopowieum^*

Zaznacz wszystkie propozycje, które poprawiłyby wykorzystanie procesora 11 a) zainstalowanie szybszego procesora

U c) zainstalowanie większej pamięci operawi"

|j ■