Invention Grant
- Patent Title: Methods and apparatus providing non-blocking access to a resource
- Patent Title (中): 向资源提供非阻塞访问的方法和设备
-
Application No.: US11008500Application Date: 2004-12-09
-
Publication No.: US07844973B1Publication Date: 2010-11-30
- Inventor: David Dice
- Applicant: David Dice
- Applicant Address: US CA Redwood City
- Assignee: Oracle America, Inc.
- Current Assignee: Oracle America, Inc.
- Current Assignee Address: US CA Redwood City
- Agency: Brooks Kushman P.C.
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F3/00 ; G06F5/00 ; G06F12/00 ; G06F12/14 ; G06F7/00 ; G06F17/30

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.
Information query