快速连续的notify_all()s不会解锁condition_variable?

时间:2016-01-08 23:20:56

标签: c++ c++11 locking mutex condition-variable

我有以下代码:

#include <chrono>
#include <condition_variable>
#include <iostream>
#include <thread>

std::condition_variable cv;
std::mutex cv_m;  // This mutex is used for three purposes:
                  // 1) to synchronize accesses to i
                  // 2) to synchronize accesses to std::cout
                  // 3) for the condition variable cv
int i = 0;

void waits()
{
  std::unique_lock<std::mutex> lk(cv_m);
  std::cout << "Waiting... \n";
  cv.wait(lk, [] { return i == 1; });
  std::cout << "..waiting... \n";
  cv.wait(lk);
  std::cout << "...finished waiting. i == 1\n";
}

void signals()
{
  for (int j = 0; j < 3; ++j) {
    std::this_thread::sleep_for(std::chrono::seconds(1));
    {
      std::unique_lock<std::mutex> lk(cv_m);
      std::cout << "Notifying...\n";
    }
  }
  i = 1;

  std::this_thread::sleep_for(std::chrono::seconds(1));
  std::cout << "Notifying again...\n";
  cv.notify_all();
  std::cout << "Notifying again2...\n";
  // HERE!
  //std::this_thread::sleep_for(std::chrono::seconds(1));
  cv.notify_all();
}

int main()
{
  std::thread t1(waits), t2(waits), t3(waits), t4(signals);
  t1.join();
  t2.join();
  t3.join();
  t4.join();
}

当我取消注释sleep_for()condition_variable将收到通知时,程序将取消阻止并退出。

虽然这是评论它被阻止。

为什么会这样?

未注释版本的输出:

Waiting... 
Waiting... 
Waiting... 
Notifying...
Notifying...
Notifying...
Notifying again...
Notifying again2...
..waiting... 
..waiting... 
..waiting... 
...finished waiting. i == 1
...finished waiting. i == 1
...finished waiting. i == 1

2 个答案:

答案 0 :(得分:4)

简短形式是两个通知在任何线程唤醒之前发生。

一旦通知了条件变量,所有线程都被唤醒(或者至少条件变量不再考虑它们等待&#39;)。

1}之前发出的后续通知将无效。

通过引入睡眠,您可以让线程有足够的时间再次执行wait(),然后再次通知它们,从而产生您所看到的行为。

答案 1 :(得分:4)

通知不排队。只有正在等待的东西才会得到它们,等待的东西会在等待时虚假地醒来。

条件变量不是信号量:除非对健康做更多的并发推理,否则应始终等待测试,在互斥锁中修改和读取测试值,并在锁定之前完成对测试值的修改通知,通知只应检查保护值(提取所有信息)。

您违反了这些规则,而您的代码没有按照您的想法执行。对我来说,如果您的代码有效,那将会令人惊讶。

值,条件变量,互斥量:三部分,一条消息。