公开(公告)号：US07770172B2

公开(公告)日：2010-08-03

申请号：US10932475

申请日：2004-09-01

Applicant: Neill Michael Clift

Inventor： Neill Michael Clift

IPC: G06F9/46 ,  G06F15/173

CPC classification number: G06F9/52 ,  G06F9/526

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.

Abstract translation: 通过使用任何合适的原子比较和交换功能将线程添加到等待数据事件发生的等待线程的列表中，在互斥体和条件变量的组合中避免使用自旋锁。 本发明的各种实施例还提供数据的组织方案，其描述访问位，唤醒计数和指向等待线程列表的指针。 这种数据组织方案有助于优化等待线程列表，以便一次更好地唤醒等待线程或所有等待线程。