c++ threads synchronization

 院士说Nvidia面到threads了，我赶紧来临阵磨个枪。首先不像C，C++是没有semaphore的。。。

只能用Mutex和Conditional variable来模拟。这里顺便复习一下OS学过的Mutex,Conditional Variable 和 semaphore. 

1. （C）Semaphore可以理解成用一个变量来存储现有的resource数量。每一个semahor都有两个动作，一个是sem_wait(&mutex)，这个是让当前线程wait 相应的mutex，直到该mutex的resource数量>0，说明有空间让你用了。另一个是 sem_post(&mutex)，这个的意思是自己用完了，把resource腾出来。执行完之后rescue数量加一。

2. （C++）Mutex，就是一个binary semaphore，理解成有锁和无锁即可。

3. （C++）Conditional Variable. 这个相当于是一个event，可以有多个事件同时等待一个variable，当variable修改之后，cv.notify_one()或者cv.notify_all()去通知等待此变量的threads。

题目：三个threads，依次执行，输出1,2,3,1,2,3,1,2,3,

代码如下:

#include <iostream>
#include <thread>
#include <mutex>
#include <condition_variable>
using namespace std;
mutex mut;
condition_variable cv;
int cur = 1;
void fun1() {
    int i, j = 1;
    for (i = 0; i < 10; i++) {
        unique_lock<mutex> lck(mut);
        while (cur != 1) cv.wait(lck);
        cout<<j<<endl;
        cur = 2;
        cv.notify_all();
    }
}

void fun2() {
    int i, j = 2;
    for (i = 0; i < 10; i++) {
        unique_lock<mutex> lck(mut);
        while (cur != 2) cv.wait(lck);
        cout<<j<<endl;
        cur = 3;
        cv.notify_all();
    }
}


void fun3() {
    int i, j = 3;
    for (i = 0; i < 10; i++) {
            unique_lock<mutex> lck(mut);
        while (cur != 3) cv.wait(lck);
        cout<<j<<endl;
        cur = 1;
        cv.notify_all();
    }

}

int main (){
    thread t1(fun1);
    thread t2(fun2);
    thread t3(fun3);
    t1.join();
    t2.join();
    t3.join();
    
    return 0;
}