Patent ID: 8706940

Claim:
A method of granting access to a shared resource by plurality of requestors, comprising the steps of: if a single requestor seeks access, granting access to the single requestor; if plural requestors seek access and a single requestor has a highest priority level granting access to the highest priority single requestor and stalling other requestors, changing a priority level of the requestor granted access by subtracting the number of stalled requestors, and changing the priority levels of each stalled requestor by adding one; and if plural requestors seek access and plural requestors have the same highest priority level arbitrarily granting access to one of the plural requestors having the same highest priority level and stalling other requestors, changing the priority level of the requestor granted access by subtracting a number of stalled requestors, and changing the priority levels of each stalled requestor by adding one.