1310108728

Mechanizmy synchronizacji □ Semafory

(Dijkstra, 1968): semafor - licznik o dwóch operacjach P i V (P - passeren = dun. przejść, V -vrijgeven = zwolnić; Algol 68: down i up). Wątek, który wywołuje P automatycznie zmniejsza licznik o 1 i czeka do momentu gdy licznik będzie nieujemny. Wątek, wywołujący V, zwiększa licznik o 1 i w ten sposób aktywuje wątek oczekujący (jeśli taki jest); semafor binarny;