(Zestaw nr A)
Nr Indckiiu
I I «I • i' iiltililltlt*****'9 mmmmmmffl
| (4 pkt| W lyilemla uruchomione zostały trzy proceiy Pi, Pj, Pj Zaznacz na diagramie, j V proces Jest wykonywany w danym czasie. Poda) Średni czas oczekiwania (8CZO)8 0® ^rr‘w planowanie przydziału procesora (a) - 8JF, (b) - RR (kwanta6)
(a)
(b)
Proces |
C/Jis |
Czai |
rozp. |
Tuzy | |
proc. | ||
i |
0 |
6 |
pj |
I |
4 |
Pi |
7 |
2 |
Pi
rH-t | ||
SCZO-.. |
t t H 1 t t I l ł-H »
SCZO
j
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 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 IBS 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.
I l | ||||||||
TM |
n |
rti | ||||||
.....i |
4 | |||||||
i |
_LL |
L |
LU |
gorytm drugiej szansy (b) LBS -...............
(a) LBS-
3. (4 pkt.) W systemie są trzy rodzaje zasobów (A, B, C) i 3 procesy (P1t P2, P3). Podane są liczba zasobów w systemie, maksymalne zapotrzebowania procesów oraz stan systemu. Podaj kolejność wykonania procesów świadczącą o tym, że podany stan jest bezpieczny. Czy zamówienie złożone przez proces P3 - (1,0,0) będzie zrealizowane i czy system przejdzie do stanu bezpiecznego? > tak, podaj kolejność realizacji procesów.
łączna liczba zasobów
r* |
B |
C |
U |
i........ |
i 3 |
Maksymalne zapotrzebowanie
A |
B |
c | |
P, |
2 |
II |
0 |
i 11 |
3 | ||
14 |
1 |
' i |
Zasoby |
przydzielone | |
A |
Tb . Je | |
Pi |
JL |
Ił ło |
o |
10 12 | |
A |
10 r |