5. Predavanje - VTS NS

Međusobno isključenjePrimer 3: Ograničeni bafer. Šta se može desiti ako dvaprocesa-proizvođača uporedo pozivaju append?Deo koda (sekvenca naredbi) procesa koji se moraizvršavati nedeljivo (indivisible) u odnosu na druge takvedelove koda drugih procesa naziva se kritična sekcija(critical section)Sinhronizacija koja je neophodna da bi se obezbedilaatomičnost izvršavanja kritičnih sekcija naziva semeđusobno isključenje (mutual exclusion, Dijkstra 1965.)Pretpostavlja se da je atomičnost operacije dodelevrednosti skalarnoj promenljivoj obezbeđena na nivouupisa u memoriju (instrukcija upisa vrednosti u skalarnupromenljivu je atomična)48/285