5. Predavanje - VTS NS

More documents

Recommendations

Info

Uposleno čekanjeUslovna sinhronizacija – opšti slučaj:process P1;(*Waiting*) process P2;(*Signalling*)beginbegin... ...while flag = false do flag:=true;null ...end; end P2;...end P1;Uslovna sinhronizacija – ograničeni bafer:void BoundedBuffer::append (Data* d) {while (count==N); // Waitbuffer[tail] = d;tail = (tail+1)%N;count++; // Signal}50/285
Uposleno čekanjeOvakva realizacija, gde proces koji čeka izvršava praznupetlju dok uslov nastavka ne bude zadovoljen, naziva seuposleno čekanje (busy waiting)Očigledan veliki nedostatak: proces koji uposleno čeka trošiprocesorsko vreme na “jalove” instrukcije, ne radeći ništakorisnoUslovna sinhronizacija je jednostavna, ali šta je sameđusobnim isključenjem?51/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 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: Uslovna sinhronizacijaUslovna sinhr
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

Create successful ePaper yourself

Delete template?

Save as template?