Invention Grant
- Patent Title: Conditional variables without spinlocks
- Patent Title (中): 没有自旋锁的条件变量
-
Application No.: US10932475Application Date: 2004-09-01
-
Publication No.: US07770172B2Publication Date: 2010-08-03
- Inventor: Neill Michael Clift
- Applicant: Neill Michael Clift
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F15/173

Abstract:
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.
Public/Granted literature
- US20060048149A1 Conditional variables without spinlocks Public/Granted day:2006-03-02
Information query