×

Computer-implemented systems for resource level locking without resource level locks

  • US 9,213,586 B2
  • Filed: 03/18/2009
  • Issued: 12/15/2015
  • Est. Priority Date: 03/18/2009
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method, comprising:

  • receiving multiple requests for access to a resource when the resource is being accessed, wherein each of the received requests is generated by a different requesting thread, and wherein a request for access includes a request for read, write or mutex access to the resource;

    dynamically forming a resource queue which orders the multiple requesting threads using a linked list structure, wherein dynamically forming the resource queue includes temporarily locking the resource queue; and

    providing requesting threads with synchronized access to the resource, wherein synchronized access is provided to the requesting threads ordered by the resource queue, wherein providing is performed using the linked list structure and without activating an operating system lock associated with the resource, and wherein providing synchronized access further includes;

    providing simultaneous read access to multiple requesting threads, wherein providing simultaneous read access includes updating the resource queue by removing the multiple requesting threads to which read access is provided; and

    providing exclusive access to the resource, wherein the exclusive access to the resource is provided to a thread that is associated with a received request for write access to the resource.

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