发明授权
- 专利标题: Conditional variables without spinlocks
- 专利标题(中): 没有自旋锁的条件变量
-
申请号: US10932475申请日: 2004-09-01
-
公开(公告)号: US07770172B2公开(公告)日: 2010-08-03
- 发明人: Neill Michael Clift
- 申请人: Neill Michael Clift
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Corporation
- 当前专利权人: Microsoft Corporation
- 当前专利权人地址: US WA Redmond
- 代理机构: Lee & Hayes, PLLC
- 主分类号: G06F9/46
- IPC分类号: G06F9/46 ; G06F15/173
摘要:
The use of spinlocks is avoided in the combination of mutex and condition variables by using any suitable atomic compare and swap functionality to add a thread to a list of waiting threads that waits for a data event to occur. Various embodiments of the present invention also provide an organization scheme of data, which describes an access bit, an awaken count, and a pointer to the list of waiting threads. This organization scheme of data helps to optimize the list of waiting threads so as to better awaken a waiting thread or all waiting threads at once.
公开/授权文献
- US20060048149A1 Conditional variables without spinlocks 公开/授权日:2006-03-02
信息查询