发明授权
- 专利标题: Deadlock detection based on information stored in distributed objects that participate in a distributed lock management system
- 专利标题(中): 基于存储在分布式对象中的参与分布式锁管理系统的死锁检测
-
申请号: US09798617申请日: 2001-03-01
-
公开(公告)号: US07073176B1公开(公告)日: 2006-07-04
- 发明人: Charles Simmons , Madhusudan Krishnapuram , Hans Karten
- 申请人: Charles Simmons , Madhusudan Krishnapuram , Hans Karten
- 申请人地址: US CA Redwood Shores
- 专利权人: Oracle International Corporation
- 当前专利权人: Oracle International Corporation
- 当前专利权人地址: US CA Redwood Shores
- 代理机构: Hickman Palermo Truong & Becker LLP
- 代理商 Brian D. Hickman; Marcel K. Bingham
- 主分类号: G06F9/46
- IPC分类号: G06F9/46
摘要:
A system for managing locks that give permission to access resources in a computer system are disclosed. The lock management system is distributed and provides deadlock protection. The lock management system is distributed in that information about which locks have been granted for a resource is stored at both a master node and at the nodes on which are located processes that desire to access to the resource. A master resource object located on the master node grants locks to shadow resource objects located on the nodes on which are located the processes that desire to access the resource. Each shadow resource object grants locks on the resource to the processes that are located on the same node as the shadow resource object. Each shadow lock holds lock information that is used to detect deadlocks. The information may be used to generate bipartite directed graphs that include nodes representing resources and nodes representing transactions.