发明授权
- 专利标题: Using type stability to facilitate contention management
- 专利标题(中): 使用类型稳定性来促进竞争管理
-
申请号: US11824353申请日: 2007-06-29
-
公开(公告)号: US07991967B2公开(公告)日: 2011-08-02
- 发明人: David Detlefs , Michael M. Magruder , John Joseph Duffy
- 申请人: David Detlefs , Michael M. Magruder , John Joseph Duffy
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 主分类号: G06F12/00
- IPC分类号: G06F12/00 ; G06F13/00 ; G06F13/28 ; G06F7/00 ; G06F17/30
摘要:
Various technologies and techniques are disclosed for providing type stability techniques to enhance contention management. A reference counting mechanism is provided that enables transactions to safely examine states of other transactions. Contention management is facilitated using the reference counting mechanism. When a conflict is detected between two transactions, owning transaction information is obtained. A reference count of the owning transaction is incremented. The system ensures that the correct transaction was incremented. If the owning transaction is still a conflicting transaction, then a contention management decision is made to determine proper resolution. When the decision is made, the reference count on the owning transaction is decremented by the conflicting transaction. When each transaction completes, the reference counts it holds to itself is decremented. Data structures cannot be deallocated until their reference count is zero. Dedicated type-stable allocation pools can be reduced using an unstable attribute.
公开/授权文献
- US20090006405A1 Using type stability to facilitate contention management 公开/授权日:2009-01-01
信息查询