rukovanje procesorom · 2019-09-30 · minimiziranje praznog hoda resursa. 8 prioriteti procesa...
TRANSCRIPT
![Page 1: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/1.jpg)
1
RUKOVANJE PROCESOROMAlgoritmi planiranjaOrganizacija planeraMeđusobno blokiranje
![Page 2: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/2.jpg)
2
Nivoi planiranja POSAO ČEKA
NA ULAZ
UNOS POSLA
POSAO ČEKA NA INICIJALIZACIJU
INICIJALIZACIJA
SUSPEND. PROCESIČEKAJU NA AKTIV.
PLANIRANJEVISOKOG NIVOA
SUSPENDOVANJE AKTIVIRANJE
RASPOREĐIVANJE DISPEČERIZACIJA
BLOK. ILI VREM.PREKID
AKTIVNI PROCESI
ZAVRŠEN PROCES
ZAVRŠETAK
TOP
SREDNJI NIVO PLANIRANJA
NIŽI NIVO PLANIRANJA
![Page 3: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/3.jpg)
3
Nivoi planiranja u odnosu na planiranje posla
NADZORNI PROCES
PLANER POSLA
CP PROCES 1 CP PROCES 2 U/I PROCES
KORISN. PROCES
SPOOLING
U/I PROCES
UPRAVLJANJE INFORMACIJAMA (FILE SISTEM)
UPRAVLJANJE ULAZOM/IZLAZOM
UPRAVLJANJE PROCESOROM (SREDNJI NIVO)
UPRAVLJANJE MEMORIJOM
UPRAVLJANJE PROCESOROM NIŽI NIVO (P, V)
![Page 4: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/4.jpg)
4
PLANER POSLOVA (1/2)prati stanje svih poslova, označavanjem koji posao traži opsluživanje kao i stanje svih koji su opsluživani (pripravni, obrađivani ili blokirani)izabira politiku ulaska poslova u sistem (prelazak iz "uneto" u stanje pripravnosti), a na bazi karakeristika tipa, prioriteta traženih resursa ili ravnoteže opterećenosti sistema
![Page 5: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/5.jpg)
5
PLANER POSLOVA (2/2)dodeljuje potrebne resurse planiranom poslu, pozivanjem rukovaoca memorije, perifernih organa i procesoraoslobađa zauzete resurse po obavljenom poslu
![Page 6: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/6.jpg)
6
Kontrolni blok posla
IDENTIFIKACIJA POSLA
TEKUĆE STANJE
PRIORITET
VREMENSKA OCENA
OSTALO
![Page 7: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/7.jpg)
7
Ciljevi planiranjaprocesi moraju biti tretirani ravnomerno maksimizirati propusnost sistema maksimizirati broja interaktivnih korisnika poslovi moraju da se izvršavaju u tačno određeno vreme minimiziranje praznog hoda resursa
![Page 8: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/8.jpg)
8
PRIORITETI procesaMogu da se dodele automatski od strane sistema ili se mogu spolja zadati.Mogu biti statički ili dinamički.
![Page 9: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/9.jpg)
9
ALGORITMI PLANIRANJA PROCESA PRVI U LISTU PRVI IZ LISTE REDOM U KRUG (ROUND ROBIN-RR) PLANIRANJE DAVANJEM PREDNOSTI KRAĆIM POSLOVIMA PLANIRANJA NA BAZI NAJKRAĆEG PREOSTALOG VREMENA PLANIRANJE NA BAZI NAJVEĆEG ODNOSA VREMENA ODZIVA VIŠENIVOVSKI REDOVI ČEKANJA SA POVRATNOM SPREGOM
![Page 10: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/10.jpg)
10
Algoritam prvi u listu prvi iz liste
LISTA PRIPRAVNOSTI
C B A TOP
![Page 11: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/11.jpg)
11
Planiranje - REDOM U KRUG (RR)
LISTA PRIPRAVNOSTI
C B A TOPD
![Page 12: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/12.jpg)
12
Višenivojski redovi čekanja L IS T A P R IP R A V N O S T I 1
. . . Z A V R Š E NT O P
IS K L J U Č E N J E
L IS T A P R IP R A V N O S T I 2
. . . Z A V R Š E NT O P
IS K L J U Č E N J E
L IS T A P R IP R A V N O S T I 3
. . . T O P
L IS T A P R IP R A V N O S T I n
. . . T O P
IS K L J U Č E N J E
IS K L J U Č E N J E
Z A V R Š E N
Z A V R Š E N
![Page 13: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/13.jpg)
13
ORGANIZACIJA PLANERA PROCESA Distribuiran planerCentralizovan planer
![Page 14: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/14.jpg)
14
Dve organizacije planera CP-a P1
(S) P2 (S)
Pn (S)
. . .
Pi: proces S: planer a)
P1 P2 Pn . . .
S
b)
![Page 15: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/15.jpg)
15
MEĐUSOBNO BLOKIRANJE PROCESA (DEADLOCK)
Za proces u multiprogramskom sistem se kaže da je u stanju međusobnog blokiranja ukoliko čeka na neki poseban događaj koji se ne može pojaviti.
![Page 16: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/16.jpg)
16
Tehnike za borbu protiv međusobnog blokiranja
SPREČAVANJEIZBEGAVANJEDETEKCIJAOPORAVAK
![Page 17: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/17.jpg)
17
Primeri međusobnog blokiranja
R1
P1 P2
R2 ZAHTEV DISPEČER
a)
P1 P2 Pn
R
...
b)
![Page 18: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/18.jpg)
18
Još primera međusobnog blokiranja
S1P1
P2S2
...
a) b)
S3
P3
M
Pui
ZAVRŠETAKU/I
Po
![Page 19: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/19.jpg)
19
Neophodni uslovi za međusobno blokiranje
a) proces zahteva isključivu kontrolu nad resursima koje traži (uslov međusobne isključivosti)b) proces drži njemu već dodeljene resurse za vreme čekanja na dodatne resurse (uslov čekanja)c) resurs ne može da bude uzet procesu koji ga drži sve dok je resurs potreban radi završetka procesa (uslov nesmenjivosti)d) postoji kružni lanac procesa u kome svaki proces drži jedan ili više resursa koji se traže od strane sledećeg procesa u lancu (uslov kružnog čekanja)
![Page 20: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/20.jpg)
20
Sprečavanje međusobnog blokiranja Svaki proces može da traži sve njemu potrebne resurse odjednom i ne može da nastavi izvršenje sve dotle dok mu svi oni ne budu dodeljeni.Ukoliko proces koji drži neke resurse odustane od zahteva, mora osloboditi svoje polazne resurse i ako je potrebno zatražiti ih sve ponovo i sa dodatnim resursima (izbegavanje nesmenjivosti resursa).Uslovljavanje linearnog traženja tipa resursa za sve procese, tj. ako proces ima dodeljene resurse datog tipa može tražiti samo one resurse tog tipa koji slede po redosledu.
![Page 21: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/21.jpg)
21
Izbegavanje blokiranja:Bankarov algoritam
Ako su se pojavili potrebni uslovi za blokiranje, moguće ga je izbeći pažljivim rasporedom resursa koji se dodeljuju.Jedan od takvih algoritama je Bankarov Algoritam, ovako nazvan stoga što se odnosi na bankara koji pozajmljuje i prima isplate iz definisanog izvora kapitala.
![Page 22: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/22.jpg)
22
Primer sigurnog stanja
STANJE 1.
Tekućapozajmnica
Maksimalnapotreba
KORISNIK (1)KORISNIK (2)KORISNIK (3)
NA RASPOLAGANJU 2
145
468
![Page 23: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/23.jpg)
23
Primer nesigurnog stanja
STANJE 2.Tekućapozajmnica
Maksimalnapotreba
KORISNIK (1)KORISNIK (2)KORISNIK (3)
NA RASPOLAGANJU 1
821
1053
![Page 24: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/24.jpg)
24
Primer prelaza iz bezbednog stanja u nebezbedno: STANJE 3 je bezbedno
STANJE 3.
Tekućapozajmnica
Maksimalnapotreba
KORISNIK (1)KORISNIK (2)KORISNIK (3)
NA RASPOLAGANJU 2
145
468
![Page 25: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/25.jpg)
25
Primer prelaza iz bezbednog stanja u nebezbedno: STANJE 4 nije bezbedno
STANJE 4.
Tekućapozajmnica
Maksimalnapotreba
KORISNIK (1)KORISNIK (2)KORISNIK (3)
NA RASPOLAGANJU 1
146
468
![Page 26: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/26.jpg)
26
Detekcija međusobnog blokiranja Predstavlja proces otkrivanja stanja međusobnog blokiranja i identifikacije procesa i resursa koji su uključeni u međusobno blokiranje.
![Page 27: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/27.jpg)
27
Graf dodele resursa P1
a)
R1
R2P2
b)
P3 P4 R3
c)
R4
R5
P5 P6d)
![Page 28: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/28.jpg)
28
Redukovani graf dodele resursa Koristi se za određivanje da li postoji situacija međusobnog blokiranja i jedna je od tehnika koja je korisna u detekciji međusobnog blokiranja.
![Page 29: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/29.jpg)
29
Ilustracija procesa redukcije grafa P7
R 6 P8
R 7P9
REDUK UJE SE SA P9
P7 R 6 P8
R 7P9
REDUK UJE SE SA P7
P7
R 6 P8
R 7P9
P7 R 6
P8
R 7P9
REDUK UJE SE SA P8
![Page 30: RUKOVANJE PROCESOROM · 2019-09-30 · minimiziranje praznog hoda resursa. 8 PRIORITETI procesa Mogu da se dodele automatski od strane sistema ili se mogu spolja zadati. Mogu biti](https://reader033.vdocuments.site/reader033/viewer/2022041913/5e68404fb7e3b8095412e541/html5/thumbnails/30.jpg)
30
Oporavak od međusobnog blokiranja Pošto sistem uđe u stanje blokiranja, iz njega može da izađe izuzimanjem jednog ili više neophodnih uslova blokiranja.Time neki od procesa gube ili deo ili ceo posao koji je dotle urađen.