1
The calls to P(s) and V(s) are calls to operate on semaphore S, which is
initialized to 1, and the P/V .... of which we have built more sophisticated
synchronization primitives (such as semaphores and monitors). ... atomic test and
set instruction ... start_holding_gate (), stop_holding_gate (), and
cross_bridge_and_get_gold ().