semafor
Sign in to savezmienna ulegająca zmianie (np. inkrementacji, dekrementacji) w zależności od zdefiniowanych przez programistę warunków, używana do kontroli dostępu do wspólnych zasobów wielu procesom w danym systemie
Wikidata facts
- Instance of
- method
- Has use
- inter-process communication
Show 2 more facts
- Stack Exchange tag
- stackoverflow.com/tags/semaphore
- computes solution to
- producer-consumer problem
Sources (3)
via Wikidata · CC0
Article · Polski
Semafor – chroniona zmienna lub abstrakcyjny typ danych, który stanowi klasyczną metodę kontroli dostępu przez wiele procesów do wspólnego zasobu w środowisku programowania równoległego. Semafory zostały po raz pierwszy opisane przez Edsgera Dijkstrę jako istotne rozwinięcie algorytmu Dekkera. Typowy semafor implementowany jest jako zmienna typu całkowitego. Semafory dzieli się na binarne i zliczające. Semafor binarny może przyjmować wartości całkowite ze zbioru {0, 1}, zliczający – również większe niż 1. Semafor zliczający jest licznikiem zestawu dostępnych zasobów. Każdy z nich może być zastosowany, by zapobiec wystąpieniu zjawiska hazardu lub zakleszczenia (chociaż nie w każdej sytuacji są w stanie wyeliminować te problemy, co ilustruje problem ucztujących filozofów).
Abstract from DBpedia / Wikipedia · CC BY-SA