Computer Science. OPERATING SYSTEM - TOPIC: SEMAPHORES

1. Find a creative example of synchronization that can demonstrate the difficulty of developing a semaphore-based solution similar to the Pigeon Network. Make sure that you develop your solution (in pseudocode) step by step, And vigorously discuss the Correctness and Pitfalls of each solution. PLEASE WRITE LEGIBLY, THANK YOU

This is just an example, It is not a complete answer. The simple implementation is missing (pseudo code).

EXAMPLE The Pigeon Network Scenario .Pigeons are good message carriers Reasonably reliable Relatively fast for less developed rural areas . Can sense magnetic field lines Here is the Story... .There are two towns-Mars and Venus Mars has all male pigeons Venus has all female pigeons Each town delivers messages to the other By sending a pigeon through the shared flving path And waiting for the same pigeon to fly back as an acknowledgement . Based on experience .Whenever both towns send messages simultaneously, the reliability drops significantly .Pigeons of opposite genders decide to take excursions . Goals of a pigeon network: .Efficiency .Fairness Developing the Solution Can we map it to already solved problems? Standard synchronization problems: Bounded buffer (producers and consumers) Fairness (readers and writers) Resource allocation (dining philosophers) Pigeon network is under the reader-writer category