Inter-processor competition for a shared resource

摘要

In a multi-processor system in which several processors compete for exclusive use of a shared resource, a claimant processor asserts exclusive access to a resource by determining whether there exists a competing claim to exclusive access to said resource and then posting a claim to exclusive access to said resource. Following lapse of an interval, the claimant processor then determines whether there exists a competing claim to exclusive access to said resource. Depending on whether or not such a claim exists, the claimant processor then either takes control of the resource or makes another attempt after waiting.