5. Predavanje - VTS NS
5. Predavanje - VTS NS
5. Predavanje - VTS NS
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Implementacija semaforaDa li je zaključavanje neophodno?Zašto biti “pesimista” u pogledu međusobnog isključenja?Kolika je stvarna šansa da više procesa uleti u konflikt ukritičnoj sekciji, posebno ako ih je malo? Zašto trošiti tolikorežijskog vremena na nešto što se možda retko ili nikad nedešava?Drugi pristup – optimistički pristup bez čekanja izaključavanja (optimistic concurrency control, wait-freesynchronization, lock-free synchronization):x:=x+11.Učitaj x u registar R12.Dodaj 1 na R1 i smesti u registar R23.Atomično uradi: ako je i dalje x=R1, smesti R2 u x,inače idi na 169/285