13.07.2015 Views

5. Predavanje - VTS NS

5. Predavanje - VTS NS

5. Predavanje - VTS NS

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!