Deklaracje maksymalnego zapotrzebowania na zasoby.
Pojęcie stanu bezpiecznego.
Unikanie blokady przez utrzymywanie systemu w bezpiecznym stanie.
Przy przydziale zasobów sprawdzamy, czy prowadzi on do stanu bezpiecznego.
Ćwiczenia:
W systemie są następujące ilości zasobów:
A: 2,
B: 5,
Aktualnie przydzielone zasoby (i maksymalne zapotrzebowania) są następujące:
Aktualnie przydzielone:
A
B
P1
0
2
P2
1
1
P3
0
0
Maksymalne zapotrzebowanie:
A
B
P1
1
2
P2
1
4
P3
2
0
Czy jest to sytuacja bezpieczna? (Powinna!!!)
Jeśli tak, to podaj odpowiednią sekwencję kończenia procesów.
Co się stanie, gdy zgłoszone zostaną następujące żądania przydzielenia zasobów:
P2: 1xB,
P2: 1xA,
P2: 3xB.
W systemie są następujące ilości zasobów:
A: 3,
B: 10,
C: 4,
D: 5.
Aktualnie przydzielone zasoby (i maksymalne zapotrzebowania) są następujące:
Aktualnie przydzielone:
A
B
C
D
P1
0
3
0
0
P2
2
3
2
0
P3
0
0
0
3
P4
0
2
1
0
P5
0
0
0
2
Maksymalne zapotrzebowanie:
A
B
C
D
P1
0
6
2
4
P2
2
3
3
0
P3
1
0
0
3
P4
0
5
2
3
P5
3
2
4
2
Czy jest to sytuacja bezpieczna? (Powinna!!!)
Jeśli tak, to podaj odpowiednią sekwencję kończenia procesów.
Co się stanie, gdy zgłoszone zostaną następujące żądania przydzielenia zasobów:
P1: 1xC + 2xD,
P4: 1xB,
P1: 1xA + 2xB + 1xC.
W systemie są następujące ilości zasobów:
A: 10,
B: 3,
C: 1,
D: 4,
E: 5.
Aktualnie przydzielone zasoby (i maksymalne zapotrzebowania) są następujące:
Aktualnie przydzielone:
A
B
C
D
E
P1
2
0
0
1
0
P2
3
2
0
2
0
P3
0
0
1
0
3
P4
3
0
0
0
0
P5
0
0
0
0
2
Maksymalne zapotrzebowanie:
A
B
C
D
E
P1
5
0
0
2
3
P2
3
2
1
3
0
P3
0
1
1
0
3
P4
6
0
0
2
4
P5
2
3
0
4
2
Czy jest to sytuacja bezpieczna? (Powinna!!!)
Jeśli tak, to podaj odpowiednią sekwencję kończenia procesów.
Co się stanie, gdy zgłoszone zostaną następujące żądania przydzielenia zasobów:
P4: 2xD,
P2: 1xA,
P4: 2xA,
P5: 1xD,
P3: 1xB.
Szeregowanie odwołań do dysku
Przypomnienie:
FIFO,
SSTF,
Scan,
C-Scan,
C-Look.
Ćwiczenia:
Dany jest dysk (o 100 cylindrach).
Wylosuj ciąg 8 czekających odwołań do dysku i aktualne położenie głowicy.
Zasymuluj każdą z poniższych strategii, przy czym po obsłużeniu każdego odwołania wylosuj odwołanie,
które tymczasem dołączyło do oczekujących: