W razie gdyby ktos potrzebowal inf jak rozwiazywac zadania z algorytmem bankiera, to daje dwa przyklady:
http://www-users.mat.uni.torun.pl/~jerzy/aktualna/so_nsi2/zadania.pdf
http://www-users.mat.uni.torun.pl/~jerzy/aktualna/so_nsi2/odpowiedzi_alg_bankiera_1.pdf
W zadaniu 1. jest blad:
Cytuj

Request3 = [0; 1; 0; 1];Need3 = [3; 1; 3; 2];Allocated3 = [4; 1; 4; 5];Available = [3; 2; 0; 1]

Powinno byc:
Cytuj

Request3 = [0; 1; 0; 1];Need3 = [3; 1; 3; 2];Allocated3 = [4; 1; 1; 5];Available = [3; 2; 0; 1]


http://www-users.mat.uni.torun.pl/~jerzy/aktualna/so_nsi2/odpowiedzi_alg_bankiera_2.pdf

Część uniksowa bardzo podobna do tej z tamtego roku, wiele zadań się powtórzyło.
Część ćwiczeniowa:
- Algorytm bankiera,
- 2 metody planowania dostępu do dysku SKAN i SSTF
- Zadanie z diagramem Gantta, obliczaniem czasu oczekiwania procesu oraz obliczania średniego czasu przetwarzania.








1. Zadanie:
Narysuj diagram Gantta dla niewywłaszczającego algorytmu priorytetowego. Oblicz średni czas przetwarzania oraz czasy oczekiwania dla poszczególnych procesów.


Proces | czas nadejscia | FAZA | priorytet
---------------------------------------------------------------------------------------------------
P1 | 0 | 10 | 4
P2 | 5 | 5 | 3
P3 | 12 | 15 | 2
P4 | 15 | 25 | 1

Rozwiązanie:

[ P1 ][ P2 ][ P4 ][ P3 ]
0 10 15 40 55

czas oczekiwania: P1=0, P2=5, P3=28, P4=0
średni czas przetwarzania: (10+10+33+25)/4=88/4=22


W 2 zadaniu był algorytm bankiera, należało zrobić tabelę potrzeb i powiedzieć czy jest to stan bezpieczny i dlaczego. U mnie wyszedł bezpieczny.

W 3 zadaniu były dyski, należało podać który będzie kolejny sprawdzony cylinder dla dwóch algorytmów: SCAN i SSTF. W obu wpisałem 40.