Explore BrainMass

Explore BrainMass

    synchronization problem

    Not what you're looking for? Search our solutions OR ask your own Custom question.

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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.

    © BrainMass Inc. brainmass.com December 15, 2022, 5:39 pm ad1c9bdddf

    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.