Explain binary semaphore and its uses?

Answer 1

A binary semaphore is a semaphore with an integer

value that can range only between 0 and 1. A binary semaphore can be simpler

to implement than a counting semaphore, depending on the underlying

hardware architecture.To implement it in terms of binary

semaphores we need the following data structures:

binary-semaphore S1, S2;

i n t C;

Initially S1 = 1, S2 = 0, and the value of integer C is set to the initial value

of the counting semaphore S.The wait operation on the counting semaphore S can be implemented as

follows:

wait (S1) ;

c--;

i f (C < 0) {

signal(S1) ;

wait (S2) ;

}

signal(S1)

The signal operation on the counting semaphore S can be implemented

as follows:

w a i t (S1) ;

C++ ;

i f (C <= 0)

signal (S2) ;

e l s e

signal (S1) ;

Answer 2

A binary semaphore is one, which takes only 0 and 1 as values. They are used to implement mutual exclusion and synchronize concurrent processes.