Binary semaphore
Initial value is 1.
Usage for mutual exclusion:
mutex.wait();
CS
mutex.signal();
RS
Main advantage: no busy-waiting: Process is blocked.
Previous slide
Next slide
Back to first slide
View graphic version