Professional Documents
Culture Documents
Zastoj I Njegovo Otklanjanje
Zastoj I Njegovo Otklanjanje
otklanjanje
Gladovanje ????
Tipovi resursa
Resursi sa ponovnim korienjem
(Reusable)
procesorsko vreme, glavna i sekundarna
memorija, semafori itd.
Zahtev za resursom
Poziv operativnom sistemu koji vodi
evidenciju o
tipu,
broju i
zauzetosti resursa
11
12
13
15
16
Potpuni zastoj
17
18
19
20
21
22
23
24
Vana pravila
Ako graf ne sadri kruno ekanje,
tada nema potpunog zastoja.
Ako graf sadri kruno ekanje tada
Ako je samo po jedna instanca po tipu
resursa tada sigurno dolazi do potpunog
zastoja
Ako ima vie instanci po tipu resursa
tada je mogu potpuni zastoj
25
Metode za upravljanje
potpunim zastojem
Obezbediti da sistem nikada ne ue u
stanje potpunog zastoja (spreiti ili izbei
nastanak potpunog zastoja)
Dozvoliti da sistem ue u stanje potpunog
zastoja, a zatim izvriti oporavak sistema
Ignorisati problem i pretpostaviti da
sistem nikada nee ui u stanje potpunog
zastoja; ovo se koristi kod veine
operativnih sistema ukljuujui UNIX
26
Spreavanje nastanka
potpunog zastoja
Spreavanje postojanja ispunjenosti potrebnih
uslova
Meusobno iskljuenje:
iskljuenje u optem sluaju nije
mogue jer su neki resursi po prirodi nedeljivi
Posedovanje i ekanje:
ekanje proces, u trenutku
kada trai neki resurs, ne sme posedovati nijedan
drugi resurs; proces mora da zahteva sve
resurse na poetku i svi mu se moraju
dodeliti pre poetka izvravanja
Slabo iskorienje resursa, mogue je
gladovanje
27
Spreavanje nastanka
potpunog zastoja - nastavak
Zabrana oduzimanja resursa: moe se
eliminisati, meutim to moe da dovede do
situacije da se proces kome je oduzet
resurs praktino nasilno prekida i njegovo
izvravanje mora da pone od poetka
Kruno ekanje: moe se eliminisati tako to
se resursi numeriu rednim brojevima i
uvede pravilo da proces moe da zahteva
resurse samo u rastuem redosledu
njihovih rednih Brojeva
28
Izbegavanje nastanka
potpunog zastoja
Operativni sistem, zahteva a priori informaciju od
svakog procesa u pogledu zahteva za resursima
Najjednostavniji model zahteva da svaki proces
deklarie maksimalni broj resursa svakog tipa koji
mu moe biti potreban (u toku ivotnog ciklusa
procesa).
Algoritam izbegavanja potpunog zastoja dinamiki
proverava stanja dodele resursa kako bi utvrdio da
ne moe da nastane uslov krunog ekanja.
Stanje dodele resursa je definisano brojem
raspoloivih i dodeljenih resursa i maksimalnim
zahtevima procesa.
29
Izbegavanje potpunog
zastoja
30
Vana pravila
Ako je sistem u bezbednom stanju
nema potpunog zastoja
Detektovanje potpunog
zastoja
Omoguiti da sistem ue u stanje
potpunog zastoja
Algoritam za detekciju potpunog
zastoja
Potrebna je ema za oporavak
sistema
32
Kombinovani pristup
Kombinovanje tri osnovna pristupa
Spreavanje
Izbegavanje
Detektovanje potpunog zastoja
omoguava korienje optimalnog pristupa za svaku
klasu resursa u sistemu
Bankarov algoritam
U raunarskom sistemu postoji po vie
primeraka istog resursa
Banka nikad ne ulae sve resurse tako da
ne moe da zadovolji sve klijente
Procesi prilikom aktiviranja deklariu sve
resurse koji su im potrebni i maksimalan
broj broj resursa koji e ih zadovoljiti
Pri svaom zahtevu bankarov algoritam
analizira dali e ostati u bezbednom stanju.
36
Hvala na panji
37