Methods and apparatus providing non-blocking access to a resource
US7844973B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Dec 9, 2004 |
| Grant date | Nov 30, 2010 |
| Priority date | — |
| Expiry date | Jul 18, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/52
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system to control access to a resource by a group of threads requiring access to the resource provides exclusive access to the resource within a computerized device on behalf of a first thread by allowing the first thread exclusive access of a monitor associated with the resource. An entry list of threads is maintained that are awaiting access to the monitor using block-free list joining mechanisms including a thread chaining technique, a push/pop technique, and a detach, modify, reattach technique to allow threads to join the entry list of threads without blocking operation of the threads. Upon completion of access to the resource by the first thread, the system operates the first thread to manipulate the entry list of threads to identify a successor thread as being a candidate thread to obtain exclusive access of the monitor to gain exclusive access to the resource.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.