Mechanism for managing resource locking in a multi-threaded environment

A lock manager, comprising:

• means for receiving, from a particular stream executing a particular thread, a request to obtain a lock on a resource;
• means for determining whether the resource is currently locked by another stream;
• and
• means for adding, in response to a determination that the resource is currently locked by another stream, the particular stream to a wait list of streams waiting to obtain a lock on the resource.

A machine implemented method, comprising:

• receiving, from a first stream executing a first thread, a request to obtain a lock on a resource;
• granting the first stream a lock on the resource;
• receiving, from a second stream executing a second thread, a request to obtain a lock on the resource;
• determining that the resource is currently locked;
• and
• in response to a determination that the resource is currently locked, adding the second stream to a wait list of streams waiting to obtain a lock on the resource, wherein the wait list indicates that the second stream follows the first stream in obtaining a lock on the resource.

A lock manager, comprising:

• means for receiving, from a first stream executing a first thread, a request to obtain a lock on a resource;
• means for granting the first stream a lock on the resource;
• means for receiving, from a second stream executing a second thread, a request to obtain a lock on the resource;
• means for determining that the resource is currently locked;
• and
• means for adding, in response to a determination that the resource is currently locked, the second stream to a wait list of streams waiting to obtain a lock on the resource, wherein the wait list indicates that the second stream follows the first stream in obtaining a lock on the resource.

A multi-threaded processing engine, comprising:

• a first stream capable of executing a first thread;
• a second stream capable of executing a second thread;
• and
• a lock manager, wherein the lock manager comprises:
• means for receiving, from the first stream, a request to obtain a lock on a resource;
• means for granting the first stream a lock on the resource;
• means for receiving, from the second stream, a request to obtain a lock on the resource;
• means for determining that the resource is currently locked;
• and
• means for adding, in response to a determination that the resource is currently locked, the second stream to a wait list of streams waiting to obtain a lock on the resource, wherein the wait list indicates that the second stream follows the first stream in obtaining a lock on the resource.

A method implemented by a lock manager in a multi-threaded environment, comprising:

• receiving, from a particular thread, a request to obtain a lock on a resource;
• determining whether the resource is currently locked by another thread;
• in response to a determination that the resource is currently locked by another thread, adding the particular thread to a wait list of threads waiting to obtain a lock on the resource;
• determining, at a later time based upon the wait list, that it is the particular thread's turn to obtain a lock on the resource;
• and
• granting the particular thread a lock on the resource.

A lock manager, comprising:

• means for receiving, from a particular thread, a request to obtain a lock on a resource;
• means for determining whether the resource is currently locked by another thread;
• means for adding, in response to a determination that the resource is currently locked by another thread, the particular thread to a wait list of threads waiting to obtain a lock on the resource;
• means for determining, at a later time based upon the wait list, that it is the particular thread's turn to obtain a lock on the resource;
• and
• means for granting the particular thread a lock on the resource.