Семафор (рачунарство)
Из пројекта Википедија
Овај незавршени чланак Семафор (рачунарство), везан је за рачунаре. Користећи правила Википедије, допринесите допунивши га. |
Семафор, концепт у рачунарству који се користи за програмирање међусобног искључења и синхронизација паралелних процеса.
Семафор је ненегативна целобројна променљива над којом се, осим иницијализације, могу извршити све операције:
- операција чекања на семафору (wait или p). Вредност семафора се смањује за један ако је вредност семафора већа од нуле, у супротном процес чека да вредност семафора постане већа од нуле. Вредност семафора се тада такође смањује за један.
- операција сигнализирања семафору (signal или v). Вредност семафора се повећава за један.
Семафори се врло чест користе у тзв. паралелном програмирању за синхронизацију, када се две програмска тока (процеса или нити) извршавају истовремено (паралелно, конкурентно). Један процес чека на семафору на акцију другог процеса, док други процес сигнализира семафором да је акција изведена.