1

RUKOVANJE PROCESOROMAlgoritmi planiranjaOrganizacija planeraMeđusobno blokiranje

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

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)

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

5

PLANER POSLOVA (2/2)dodeljuje potrebne resurse planiranom poslu, pozivanjem rukovaoca memorije, perifernih organa i procesoraoslobađa zauzete resurse po obavljenom poslu

6

Kontrolni blok posla

IDENTIFIKACIJA POSLA

TEKUĆE STANJE

PRIORITET

VREMENSKA OCENA

OSTALO

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

8

PRIORITETI procesaMogu da se dodele automatski od strane sistema ili se mogu spolja zadati.Mogu biti statički ili dinamički.

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

10

Algoritam prvi u listu prvi iz liste

LISTA PRIPRAVNOSTI

C B A TOP

11

Planiranje - REDOM U KRUG (RR)

LISTA PRIPRAVNOSTI

C B A TOPD

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

13

ORGANIZACIJA PLANERA PROCESA Distribuiran planerCentralizovan planer

14

Dve organizacije planera CP-a P1

(S) P2 (S)

Pn (S)

. . .

Pi: proces S: planer a)

P1 P2 Pn . . .

S

b)

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.

16

Tehnike za borbu protiv međusobnog blokiranja

SPREČAVANJEIZBEGAVANJEDETEKCIJAOPORAVAK

17

Primeri međusobnog blokiranja

R1

P1 P2

R2 ZAHTEV DISPEČER

a)

P1 P2 Pn

R

...

b)

18

Još primera međusobnog blokiranja

S1P1

P2S2

...

a) b)

S3

P3

M

Pui

ZAVRŠETAKU/I

Po

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)

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.

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.

22

Primer sigurnog stanja

STANJE 1.

Tekućapozajmnica

Maksimalnapotreba

KORISNIK (1)KORISNIK (2)KORISNIK (3)

NA RASPOLAGANJU 2

145

468

23

Primer nesigurnog stanja

STANJE 2.Tekućapozajmnica

Maksimalnapotreba

KORISNIK (1)KORISNIK (2)KORISNIK (3)

NA RASPOLAGANJU 1

821

1053

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

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

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.

27

Graf dodele resursa P1

a)

R1

R2P2

b)

P3 P4 R3

c)

R4

R5

P5 P6d)

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.

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

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.