Question:
Synchronization problem
There is a one-way bridge that can hold up to three cars. Cars arrive at one end of the bridge and exit the bridge at the other end. Traffic is allowed only in the one, available, direction. Describe a solution to this synchronization problem that should include:
A) Definition of appropriate semaphores,
B) Description of the implementation of each of the primitive operations of each semaphore,
C) Semaphore initial values, and
D) Semaphore pseudo-code solution.