Explore BrainMass

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.

Solution Preview

A) There is one space semaphore to restrict the number of cars that can go to the bridge.

B). P operation, ---, For the space semaphore S, when a car comes to the entrance end, if S = 0, then the car has to be busy waiting. Once S is bigger than 0, then S ...

Solution Summary

Describe a solution to this synchronization problem.