Semafor

1. Uporablja se za...

1.1. reševanje kritičnih sekcij pri kompleksnih problemih

1.2. sinhronizacijo med procesi, ki dostopajo do istega vira

2. Semafor je...

2.1. sinhronizacijsko orodje

2.2. metoda za deljenje virov med procesi v večprocesnem okolju

2.3. celoštevilčna spremenljivka

2.3.1. spreminja se preko dveh atomarnih operacij

2.3.1.1. wait(S)

2.3.1.1.1. Zmanjša vrednost spremenljivke za 1. Če le ta postane negativna, se proces zamrzne in doda v čakalno vrsto.

2.3.1.2. signal(S)

2.3.1.2.1. Poveča vrednost spremenljivke za 1. Če je bila vrednost pred povečanjem negativna, odmrzne en proces iz čakalne vrste.

3. Izumil Edsger Dijkstra leta1965