Question

我感兴趣的是互斥量（不依赖于特定语言）是否必须保持锁定/解锁的顺序？
这是示例C ++代码：

std::mutex testVecMtx;
std::vector<int> testVec;

void testPush(int v){
  std::lock_guard<std::mutex> lk(testVecMtx);

  if (testVec.empty()){
    // wait some time to get more threads waiting on testVecMtx
    std::this_thread::sleep_for(std::chrono::milliseconds(3000));
  }

  testVec.push_back(v);
}

void Main_TEST(){
  std::list<std::thread> thList;

  for (int i = 0; i < 1000; i++){
    thList.push_front(std::thread(testPush, i));
  }

  for (auto &i : thList){
    if (i.joinable()){
        i.join();
    }
  }

  bool ok = true;

  for (int i = 0; i < (testVec.size() - 1) && ok; i++){
    ok = testVec[i + 1] - testVec[i] == 1;
  }

  if (ok){
    int stop = 243; // 1st breaking point here...
  }
  else{
    int stop = 432; // ...and 2nd here
  }
}

在调试和发布中在VS2013中运行此代码几次（通过一些更改以获得未优化的代码）模式，我总是只在第一个断点点击。

Answer 1

不，订单无法保证。它恰好在您的机器上以这种方式工作（例如，在我的计算机ok上并不总是如此）。

Answer 2

不，订单无法保证。

您可以尝试使用条件变量：

#include <thread>
#include <vector>
#include <array>
#include <list>
#include <mutex>
#include <condition_variable>

const int MAX = 100; //***
std::mutex testVecMtx;
std::vector<int> testVec;
std::array<std::condition_variable,MAX+1> Notifications; //***
int Current = 0; //***

void testPush(int v){
  std::unique_lock<std::mutex> lk(testVecMtx);
  while (v != Current){
    Notifications[v].wait(lk);
  }

  testVec.push_back(v);
  Current++;

  if (v != MAX)
    Notifications[v+1].notify_all();
}

int main(){
  std::list<std::thread> thList;

  for (int i = 0; i < MAX; i++){
    thList.push_front(std::thread(testPush,i));
  }

  for (auto &i : thList){
        i.join();
  }

  bool ok = true;

  for (int i = 0; i < (testVec.size() - 1) && ok ;i++){
    ok = (testVec[i + 1] - testVec[i]) == 1;

  }

  if (ok){
    int stop = 243; // 1st breaking point here...
//    std::cout<<"Ok"<<std::endl;
  }
  else{
    int stop = 432; // ...and 2nd here
  }
}

互斥锁定/解锁订单

2 个答案: