5. Predavanje - VTS NS

SemaforiJednostavan koncept i mehanizam za programiranjemeđusobnog isključenja i uslovne sinhronizacije (Dijkstra1968.)Semafor je celobrojna nenegativna promenljiva nad kojomse, osim inicijalizacije, mogu vršiti samo dve operacije:• wait(S): (Dijkstra je originalno zvao P) Ako je vrednost semaforaSveća od nule, ta vrednost se umanjuje za jedan; u suprotnom,proces mora da čeka sve dok S ne postane veće od nule, a tada sevrednost takođe umanjuje za jedan• signal(S): (Dijkstra je originalno zvao V) Vrednost semafora seuvećava za jedanOperacije wait i signal su atomične – atomičnostimplicitno obezbeđuje implementacija => procesi kojiizvršavaju ove operacije ne interaguju56/285