5. Predavanje - VTS NS

More documents

Recommendations

Info

Kooperativni procesiBoundedBuffer::BoundedBuffer (): head(0), tail(0), count(0) {}void BoundedBuffer::append (Data* d) {while (count==N);buffer[tail] = d;tail = (tail+1)%N;count++;}Data* BoundedBuffer::take () {while (count==0);Data* d = buffer[head];head = (head+1)%N;count--;return d;}40/285
Kooperativni procesiMeđutim, konkurentnost i deljenje resursa uzrokujuprobleme; primeri: jedna saobraćajna traka-vozila koja iduu susretNezavisni procesi: rezultat izvršavanja procesa ne zavisi odredosleda izvršavanja i preplitanja sa drugim nezavisnimprocesima – ne zavisi od raspoređivanjaProcesi koji dele podatke: rezultat izvršavanja zavisi odredosleda izvršavanja i preplitanja – zavisi odraspoređivanja. Problemi: rezultat je nedeterminisan,uočavanje i ispravljanje grešaka veoma teško, jer su onečesto nereproducibilneOsnovni postulat konkurentnog programiranja: rezultat(logička ispravnost) programa ne sme da zavisi odredosleda izvršavanja i preplitanja, tj. od raspoređivanja41/285
Page 1 and 2: V Sinhronizacija i kominikacijaizme
Page 3 and 4: UvodImplementacija komunikacije pom
Page 5 and 6: UvodImplementacija komunikacije raz
Page 7 and 8: MonitoriMonitor (monitor) je:• ap
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: Kooperativni procesiOgraničeni baf
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

5. Predavanje - VTS NS

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?