发明名称 Conditional variables without spinlocks
摘要 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.
申请公布号 US7770172(B2) 申请公布日期 2010.08.03
申请号 US20040932475 申请日期 2004.09.01
申请人 MICROSOFT CORPORATION 发明人 CLIFT NEILL MICHAEL
分类号 G06F9/46;G06F15/173 主分类号 G06F9/46
代理机构 代理人
主权项
地址