pytania - Wazniak MIMUW

1. Czym różni się stan zakleszczenia od stanu zagrożenia (stanu niebezpiecznego)? Kiedy
zagrożenie jest zakleszczeniem?
2. Proszę określić na podstawie poniższego grafu przydziału zasobów odzyskiwalnych,
które żądanie można w danej chwili zrealizować, a którego nie można zrealizować,
stosując strategię unikania zakleszczenia.
•
P1
•
P2
P5
Z3
Z1
•
•
•
Z5
Z2
Z4
P3
P4
3. Proszę narysować graf oczekiwania (wait-for graph) odpowiadający poniższemu
grafowi przydziałów zasobów.
•
P1
•
P2
P5
Z3
Z1
•
•
•
Z5
Z2
Z4
P3
P4
4. Poniższa tabela przedstawia stan przydziału zasobów Z1, Z2 i Z3 oraz żądania zasobowe
procesów P1, P2, P3, P4 i P5. Łączna liczba jednostek zasobów Z1, Z2 i Z3 wynosi
odpowiednio 6, 5, 7. Czy w opisanym stanie systemu wystąpiło zakleszczenie? Jeśli
TAK, to jakie procesy znalazły się w stanie zakleszczenia? Jeśli NIE, proszę wskazać
możliwą kolejność realizacji żądań zasobowych procesów.
Proces
P1
P2
P3
P4
P5
Przydział (A) Żądanie (R)
Z1 Z2 Z3 Z1 Z2 Z3
3
0
1
0
4
0
0
2
3
4
0
1
0
1
0
2
0
0
2
0
0
0
1
3
0
1
1
3
1
1
5. Poniższa tabela przedstawia stan przydziału zasobów Z1, Z2 i Z3 oraz deklaracje
odnośnie maksymalnych potrzeb zasobowych procesów P1, P2, P3, P4 i P5. Łączna
liczba jednostek zasobów Z1, Z2 i Z3 wynosi odpowiednio 5, 9, 9. Czy stan przydziału
zasobów przy podanych deklaracjach jest bezpieczny? Jeśli TAK, to jaki jest ciąg
bezpieczny? Jeśli NIE, które procesy potencjalnie mogłyby zostać zakleszczone?
Proces
P1
P2
P3
P4
P5
Przydział (A) Deklaracje (D)
Z1 Z2 Z3 Z1 Z2 Z3
0
2
1
3
2
2
0
0
1
5
1
2
2
4
1
3
5
4
1
0
2
5
9
2
1
1
1
3
6
6
6. Poniższa tabela przedstawia stan przydziału zasobów Z1, Z2 i Z3 oraz deklaracje
odnośnie maksymalnych potrzeb zasobowych procesów P1, P2, P3, P4 i P5. Łączna
liczba jednostek zasobów Z1, Z2 i Z3 wynosi odpowiednio 5, 9, 9.
(a) Proszę wykazać, że stan przydziału zasobów przy podanych deklaracjach jest
bezpieczny oraz podać ciąg bezpieczny.
(b) Czy w opisanym stanie przydziału można zrealizować żądanie przydziału jednej
jednostki zasobu Z2 dla procesu P2, stosując strategię unikania zakleszczenia?
Proces
P1
P2
P3
P4
P5
Przydział (A) Deklaracje (D)
Z1 Z2 Z3 Z1 Z2 Z3
0
2
1
3
2
2
0
0
1
5
1
2
2
4
1
3
5
4
1
0
2
5
9
2
1
1
1
3
6
6
7. Poniższa tabela przedstawia stan przydziału zasobów Z1, Z2 i Z3 oraz żądania zasobowe
procesów P1, P2, P3, P4 i P5. Łączna liczba jednostek zasobów Z1, Z2 i Z3 wynosi
odpowiednio 7, 6, 7. Czy w opisanym stanie systemu wystąpiło zakleszczenie? Jeśli
TAK, to jakie procesy znalazły się w stanie zakleszczenia? Jeśli NIE, proszę wskazać
możliwą kolejność realizacji żądań zasobowych procesów.
Proces
P1
P2
P3
P4
P5
Przydział
Żądanie
Z1 Z2 Z3 Z1 Z2 Z3
4 0 1 0 4 0
0 3 3 4 0 1
0 1 0 2 0 0
2 0 0 0 1 3
0 1 1 1 1 1
8. Proszę ustalić poprzez redukcję poniższego grafu przydziału zasobów, czy w systemie
wystąpiło zakleszczenie i ewentualnie wyszczególnić procesy, które zostały
zakleszczone. Zasoby Z3, Z6 i Z8 są odzyskiwalne, pozostałe zasoby są nieodzyskiwalne.
P2
P3
Z3
Z4
Z2
P6
Z5
Z6
P7
Z1
P1
P4
Z8
Z7
P8
P5
9. Proszę ustalić poprzez redukcję poniższego grafu przydziału zasobów, czy w systemie
wystąpiło zakleszczenie i ewentualnie wyszczególnić procesy, które zostały
zakleszczone. Zasoby Z3, Z6 i Z8 są odzyskiwalne, pozostałe zasoby są nieodzyskiwalne.
P2
P3
Z3
Z4
Z2
P6
Z5
Z6
P7
Z1
P1
P4
Z8
P8
Z7
P5
10. Proszę ustalić poprzez redukcję poniższego grafu przydziału zasobów, czy w systemie
wystąpiło zakleszczenie i ewentualnie wyszczególnić procesy, które zostały
zakleszczone. Zasoby Z3, Z6 i Z8 są odzyskiwalne, pozostałe zasoby są nieodzyskiwalne.
P2
P3
Z3
Z4
Z2
P6
Z5
Z6
P7
Z1
P1
P4
Z8
P8
Z7
P5