Patent ID: 8918791

Claim:
A method for queuing a request by a processor to access a shared resource, comprising: receiving the request to access the shared resource, from a processor of a plurality of processors executing an application; determining a queue order for a reply to the request based at least in part on the processor issuing the request and on a resource access priority level of the application executed by the processor; generating the reply to the request comprising a grant to the shared resource with an embedded lock ID, wherein the embedded lock ID enables access to the shared resource for a predetermined length of time; queuing the reply based on the queue order in an input of a first-in-first-out memory, wherein the input of the first in first out memory queues a set of replies corresponding to requests from the plurality of processors; transmitting the reply to the processor; receiving a second request to access the shared resource, from a second processor of the plurality of processors executing a second application; denying access to the shared resource to the second processor requesting the shared resource in response to the predetermined length of time not having elapsed; and generating a second reply to the second request that indicates that access was rejected and wherein the second reply also indicates an estimated time of availability for the shared resource.