Zastoj / Bankarski algoritam

1. Posmatrajte sistem u kome je primenjen Bankarski algoritam za IZBEGAVANJE

zastoja. U sistemu se nalazi 5 procesa (P0,P2,P3,P4,P4) i 3 resursa sa
sledeim karakteristikama: resurs A ima 10 instanci, resurs B 5 instanci,
resurs C ima 7 instanci. Stanje sistema u trenutku t0 dato je sledeom
tabelom:

Proce
s
P0
P1
P2
P3
P4

DODELA
A

MAKSIMALNO
A
B

0
2
3
2
0

1
0
0
1
0

0
0
2
1
2

7
3
9
2
4

3
2
2
2
3

5
2
0
2
3

a. Da li je sistem u stabilnom stanju? (kojim redosledom bi se zavravali

procesi i koliki je vektor raspolozivo nakon svakog zavrsenog procesa)
b. Da li e sistem odobriti zahtev procesa P1 - Z1(1,0,2)?
c. Da li e sistem odobriti zahtev procesa P4 - Z4(3,0,3)?
d. Da li e sistem odobriti zahtev procesa P0 - Z0(1,2,2)?
e. Da li e sistem odobriti zahtev procesa P3 - Z3(1,1,0)?
2. Posmatrajte sistem u kome je primenjen Bankarski algoritam za IZBEGAVANJE
zastoja. U sistemu se nalazi 5 procesa (P0,P2,P3,P4,P4) i 4 resursa A,B,C,D.
Stanje sistema u trenutku t0 dato je sledeom tabelom:

Proces
P0
P1
P2
P3
P4

DODELA
A
B
0
0
1
0
1
3
0
6
0
0

C
1
0
5
3
1

D
2
0
4
2
4

MAKSIMALNO
A
B
0
0
1
7
2
3
0
6
0
6

C
1
5
5
5
5

D
2
0
6
2
5

U trenutku t0 slobodna je 1 instanca resursa A, 5 instanci resursa B i 2

instance resursa C, tj raspolozivo=(1,5,2,0). Koristei bankarski algoritam
odredite:
a. Kako izgleda matrica potreba.
b. Da li je sistem u bezbednom stanju? (kojim redosledom bi se zavravali
procesi i koliki je vektor raspolozivo nakon svakog zavrsenog procesa)
c. Da li e sistem odobriti zahtev procesa P1 Z1(0,4,2,0)?

3. Sistem obavlja 5000 procesa meseno (radei punim kapacitetom 24x7), bez
implementiranog algoritma za izbegavanje zastoja. Zastoj nastaje u proseku
2 puta meseno. Posle pojave zastoja, operater mora da prekine i ponovo
pokrene u proseku 10 procesa. Korienje procesora kota proseno 2 po
procesu, a procesi koji se posle zastoja prekidaju i startuju od poetka, u
proseku su 50% zavreni u trenutku prekida. U ovakvom reimu, 30%
procesorskog vremena je neiskorieno (engl. Idle time). Programer
procenjuje da bi implementiranje algoritma za izbegavanje zastoja produilo
vreme izvravanja procesa za 10%, a vreme potrebno za kompletiranje
procesa za 20%.
a. Navedite argumente za implementiranje algoritma za izbegavanje
zastoja i protiv toga.
b. Da li se propusna mo posle implementiranja ovog algoritma nalazi u
prihvatljivim granicama?
4. Posmatrajte sistem u kome je primenjen Bankarski algoritam za DETEKCIJU
zastoja. U sistemu se nalazi 5 procesa (P0,P2,P3,P4,P4) i 3 resursa sa
sledeim karakteristikama: resurs A ima 7 instanci, resurs B 2 instanci, resurs
C ima 6 instanci. Stanje sistema u trenutku t0 dato je sledeom tabelom:
DODELA

POTREBA (zahtevano do
kraja Proc)
A
B
C

Proce
A
B
C
s
P0
0
1
0
0
0
0
P1
2
0
0
2
0
2
P2
3
0
3
P3
2
1
1
1
0
0
P4
0
0
2
0
0
2
U trenutku t0 nema slobodnih instanci ni jednog resursa, tj
raspolozivo=(0,0,0). Koristei bankarski algoritam za DETEKCIJU zastoja,
odredite da li je sistem u stanju zastoja ukoliko:

a. Proces P2 ne zahteva ni jedan resurs do kraja izvravanja, tj

potreba(P2)=(0,0,0).
b. Proces P2 zahteva jednu ionstancu resursa C do kraja izvravanja, tj
potreba(P2)=(0,0,1).
5. Posmatrajte sistem u kome je primenjen Bankarski algoritam za DETEKCIJU
zastoja. U sistemu se nalazi 5 procesa (P0,P2,P3,P4,P4) i 3 resursa sa
sledeim karakteristikama: resurs A ima 7 instanci, resurs B 2 instanci, resurs
C ima 6 instanci. Stanje sistema u trenutku t0 dato je sledeom tabelom:
DODELA
Proce

POTREBA (zahtevano do
kraja Proc)
A
B
C

s
P0
1
1
0
1
0
0
P1
2
0
0
2
0
2
P2
2
0
2
0
1
0
P3
1
1
1
1
0
0
P4
0
0
2
0
0
2
U trenutku t0 su slobodne po jedna instanca resursa A i C, tj
raspolozivo=(1,0,1). Koristei bankarski algoritam za DETEKCIJU zastoja,
odredite da li je sistem u stanju zastoja.