×

Zero overhead resource locks with attributes

  • US 7,290,105 B1
  • Filed: 12/16/2002
  • Issued: 10/30/2007
  • Est. Priority Date: 12/16/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for accessing a lock associated with a resource in a computer system, the method comprising the steps of:

  • generating, at a particular entity, a request comprising attribute and resource information associated with the lock, the attribute information denoting a type of lock operation;

    enqueuing the request on a request queue that is associated with the particular entity at resource controller, the request queue associated with the particular entity being one of a plurality of request queues at the resource controller;

    enqueuing at least one second request on a second request queue of the plurality of request queues at the resource controller, the second request associated with a second entity;

    tracking the order in which requests reach the head of the request queue that is associated with the particular entity and the second request queue that is associated with the second entity;

    when the request reaches the head of the request queue that is associated with the particular entity, applying, by a resource controller, the attribute and resource information to an outstanding lock data structure to determine if the request is allowed; and

    if the request is allowed, performing a lock operation contained in the information; and

    if the request is blocked, holding the request in the request queue associated with the particular entity at the resource controller, and subsequently selecting the request to be executed in response to the request being the oldest request in any of the plurality of request queues that is becoming allowed.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×