发明授权
- 专利标题: Methods and apparatus providing non-blocking access to a resource
- 专利标题(中): 向资源提供非阻塞访问的方法和设备
-
申请号: US11008500申请日: 2004-12-09
-
公开(公告)号: US07844973B1公开(公告)日: 2010-11-30
- 发明人: David Dice
- 申请人: David Dice
- 申请人地址: US CA Redwood City
- 专利权人: Oracle America, Inc.
- 当前专利权人: Oracle America, Inc.
- 当前专利权人地址: US CA Redwood City
- 代理机构: Brooks Kushman P.C.
- 主分类号: G06F9/46
- IPC分类号: G06F9/46 ; G06F3/00 ; G06F5/00 ; G06F12/00 ; G06F12/14 ; G06F7/00 ; G06F17/30
摘要:
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.
信息查询