5. Predavanje - VTS NS

More documents

Recommendations

Info

Implementacija semaforaMoguće uopštiti na proizvoljnu strukturu:• Napravi kopiju strukture na koju ukazuje dati pokazivač, modifikujkopiju• Atomično uradi: uporedi izvornu strukturu sa pročitanom, ako su istezameni pokazivač da ukazuje na kopiju• Ako je neki drugi proces izmenio polaznu strukturu, ponovi svePotrebna je podrška procesora – instrukcija za atomičnopoređenje i upisivanje. Moderni procesori to imaju (x86:CMPXCHG, CMPXCHG8B)Prednosti:• nema režijskog vremena zbog zaključavanja i blokiranja• bolje se ponaša u slučaju otkaza (npr. otkazao proces koji drži neštozaključano)Nedostatak: mnogo ponovnih pokušaja u slučaju velikogopterećenjaNeko je napisao ceo OS bez zaključavanja!70/285
Upotreba semaforaMeđusobno isključenje pomoću semafora:var mutex : Semaphore = 1; // Initially equal to 1process P1;loopwait(mutex);signal(mutex);endend P1;process P2;loopwait(mutex);signal(mutex);endend P2;Prednost: jednostavan kod,jednak za proizvoljan brojprocesaNedostatak: wait i signalmoraju biti upareni. Štaako se greškom ne upare?71/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 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: Implementacija semaforaDa li je zak
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

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

Delete template?

Save as template?