c – 使用条件变量(监视器)同步线程

发布时间：2020-12-16 06:51:49 所属栏目：百科来源：网络整理

导读：我需要同步多个线程(使用POSIX线程).而且,我正在利用条件变量(监视器)来实现这一点. 问题是我必须实施“先到先得”的策略.假设多个线程正在等待另一个线程发出条件更改的信号, pthread_cond_wait 调用是否将线程放入队列本身,还是应该定义一个显式队列来实现

我需要同步多个线程(使用POSIX线程).而且,我正在利用条件变量(监视器)来实现这一点.

问题是我必须实施“先到先得”的策略.假设多个线程正在等待另一个线程发出条件更改的信号,pthread_cond_wait调用是否将线程放入队列本身,还是应该定义一个显式队列来实现此目的？对此的可能解决方案也可能是使用锁.

Pthreads API不保证pthread_cond_wait pthread_cond_signal / pthread_cond_broadcast组合的公平性. spec明确指出调度策略将确定等待线程唤醒的顺序：

If more than one thread is blocked on a condition variable,the scheduling policy shall determine the order in which threads are unblocked.

如果您不想依赖调度程序(即使它是has “aged well” like Linux’ CFS),您需要控制停车并自行停车.

至于公平等待队列的实现,您可以构建在MCS queue之上.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!