5. Predavanje - VTS NS

More documents

Recommendations

Info

MonitoriLoše strane semafora:• suviše jednostavan koncept niskog nivoa – nije logički povezan sakonceptima bližim domenu problema (resurs, kritična sekcija, ...)• kod složenijih programa lako postaje glomazan, nepregledan, težakza razumevanje, proveru i održavanje, jer su operacije nadsemaforima rasute• podložan je greškama – mora se paziti na uparenost i redosledoperacija wait i signalprocess P1; process P2;wait(S1);wait(S2);wait(S2);wait(S1);... ...signal(S2);signal(S1);signal(S1);signal(S2);end P1; end P2;6/285
MonitoriMonitor (monitor) je:• apstraktni tip podataka koji grupiše strukturu (podatke,promenljive) i ponašanje (operacije, procedure nad tim podacima)• podrazumevano enkapsulira (sakriva kao privatne) svoje podatke, aotkriva (kao interfejs) svoje operacije (procedure)• operacije (procedure) su podrazumevano međusobno isključiveAutori: Dijkstra (1968), Brinch-Hansen (1973) i Hoare(1974)Jezici koji podržavaju monitore: Modula 1,Concurrent Pascal, Mesa, Ada, Java, C#7/285
Page 1 and 2: V Sinhronizacija i kominikacijaizme
Page 3 and 4: UvodImplementacija komunikacije pom
Page 5: UvodImplementacija komunikacije raz
Page 9 and 10: MonitoriUslovna sinhronizacija u mo
Page 11 and 12: MonitoriPrimer: ograničeni bafer (
Page 13 and 14: MonitoriRazličite varijante defini
Page 15 and 16: MonitoriImplementacija monitora na
Page 17 and 18: Razmena porukaRazmena poruka (messa
Page 19 and 20: Razmena poruka: SinhronizacijaAsinh
Page 21 and 22: Razmena poruka: SinhronizacijaVeze
Page 23 and 24: Razmena poruka: ImenovanjePrednost
Page 25 and 26: Razmena poruka: Struktura porukeOpe
Page 27 and 28: PriključniceServerski proces koji
Page 29 and 30: PriključnicePrimer (Java): serveri
Page 31 and 32: Poziv udaljene procedurePriključni
Page 33 and 34: Poziv udaljene procedureProblem: ob
Page 35 and 36: Sinhronizacija i komunikacijaizmeđ
Page 37 and 38: Kooperativni procesiPrimeri:• edi
Page 39 and 40: Kooperativni procesiOgraničeni baf
Page 41 and 42: Kooperativni procesiMeđutim, konku
Page 43 and 44: Mehanizmi interakcijeModeli međupr
Page 45 and 46: Međusobno isključenjePrimer 1: Š
Page 47 and 48: Međusobno isključenjeProces Helic
Page 49 and 50: Uslovna sinhronizacijaUslovna sinhr
Page 51 and 52: Uposleno čekanjeOvakva realizacija
Page 53 and 54: Uposleno čekanjePokušaj rešenja
Page 55 and 56: Uposleno čekanjeRešenje (Peterson
Page 57 and 58:
Implementacija semaforaKada je vred
Page 59 and 60:
Implementacija semafora1: Proces gu
Page 61 and 62:
Implementacija semaforaImplementaci
Page 63 and 64:
Implementacija semafora2. Swap: ato
Page 65 and 66:
Implementacija semaforavoid Semapho
Page 67 and 68:
Implementacija semaforaMogu li se p
Page 69 and 70:
Implementacija semaforaDa li je zak
Page 71 and 72:
Upotreba semaforaMeđusobno isklju
Page 73 and 74:
Upotreba semaforaUslovna sinhroniza
Page 75 and 76:
Upotreba semaforaOgraničeni bafer
Page 77 and 78:
Upotreba semaforaPrikazani semafori
Page 79:
Upotreba semaforaŠta je problem sa
show all

5. Predavanje - VTS NS

Create successful ePaper yourself

Delete template?

Save as template?