×

Queue-based spin lock with timeout

  • US 6,965,961 B1
  • Filed: 03/03/2003
  • Issued: 11/15/2005
  • Est. Priority Date: 03/01/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of implementing a queue-based spin lock with timeout in a computing device running a plurality of threads, the method comprising:

  • (a) providing a queue as a linked list of nodes, the nodes in the linked list representing threads waiting for the lock, the list being accessed through a tail pointer,(b) permitting a thread to acquire the lock when the thread reaches the head of the queue; and

    (c) when a thread times out and abandons its attempt to acquire the lock, removing the node corresponding to the timed-out thread from the linked list, so that the nodes of the predecessor and the successor of the timed-out thread out become neighbors in the queue.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×