Invention Grant
- Patent Title: Using type stability to facilitate contention management
- Patent Title (中): 使用类型稳定性来促进竞争管理
-
Application No.: US11824353Application Date: 2007-06-29
-
Publication No.: US07991967B2Publication Date: 2011-08-02
- Inventor: David Detlefs , Michael M. Magruder , John Joseph Duffy
- Applicant: David Detlefs , Michael M. Magruder , John Joseph Duffy
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F13/00 ; G06F13/28 ; G06F7/00 ; G06F17/30

Abstract:
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.
Public/Granted literature
- US20090006405A1 Using type stability to facilitate contention management Public/Granted day:2009-01-01
Information query