Linux多线程编程之条件变量和互斥锁:pthread_mutex_t,pthread_cond_t

近期学习了线程等待和激活的相关知识。

先介绍几个api：

pthread_cond_t表示多线程的条件变量，用于控制线程等待和就绪的条件。

一：条件变量的初始化：

条件变量和互斥锁一样，都有静态动态两种创建方式，

静态方式使用PTHREAD_COND_INITIALIZER常量初始化。

pthread_cond_t cond = PTHREAD_COND_INITIALIZER;

动态方式初始化：

1 首先要new或者malloc一个pthread_cond_t类型变量，

用完后记得delete或者free掉。

2

动态方式调用pthread_cond_init()函数，API定义如下：
int pthread_cond_init(pthread_cond_t *cond, pthread_condattr_t *cond_attr);

二：条件变量的销毁

注销一个条件变量需要调用pthread_cond_destroy()，只有在没有线程在该条件变量上等待的时候才能注销这个条件变量，否则返回EBUSY。
因为Linux实现的条件变量没有分配什么资源，所以注销动作只包括检查是否有等待线程。API定义如下：
int pthread_cond_destroy(pthread_cond_t *cond)

new开辟的pthread_cond_t记得在调用pthread_cond_destroy()后调用delete或者free销毁掉。

三：等待和触发

1条件等待
int pthread_cond_wait(pthread_cond_t * cond, pthread_mutex_t * mutex);

2时间等待
int pthread_cond_timedwait(pthread_cond_t *cond, pthread_mutex_t *mutex, const struct timespec *abstime);

其中计时等待方式如果在给定时刻前条件没有满足，则返回ETIMEOUT，结束等待，
其中abstime以与time()系统调用相同意义的绝对时间形式出现，0表示格林尼治时间1970年1月1日0时0分0秒。

无论哪种等待方式，都必须和一个互斥锁配合，以防止多个线程同时请求pthread_cond_wait()（或pthread_cond_timedwait()，下同）
的竞争条件（Race Condition）。mutex互斥锁必须是普通锁（PTHREAD_MUTEX_TIMED_NP）
或者适应锁（PTHREAD_MUTEX_ADAPTIVE_NP），且在调用pthread_cond_wait()前必须由本线程加锁（pthread_mutex_lock()），
而在更新条件等待队列以前，mutex保持锁定状态，并在线程挂起进入等待前解锁。
在条件满足从而离开pthread_cond_wait()之前，mutex将被重新加锁，以与进入pthread_cond_wait()前的加锁动作对应。

使用pthread_cond_wait方式如下：

pthread _mutex_lock(&mutex)

while或if(线程执行的条件是否成立)

      pthread_cond_wait(&cond, &mutex);

线程执行

pthread_mutex_unlock(&mutex);

3
激发条件有两种形式，pthread_cond_signal()激活一个等待该条件的线程，存在多个等待线程时按入队顺序激活其中一个；
而pthread_cond_broadcast()则激活所有等待线程。

上面就是多线程条件变量的基础知识，下面着重阐述下为什么调用pthread_cond_wait之前要加锁，以及pthread_cond_wait内部
调用了什么。
首先解释为什么在等待前加锁，因为线程隶属于进程，线程共享进程的资源，如果不进行加锁，就会造成多个线程同时（相对意义的同时，
可能一个线程在函数A中更改此共享资源，此时函数A没结束，另一个线程也访问了这个共享资源）
访问这块共享的资源，如果对临界区的内容进行更改，那么两个线程就会造成数据的不准确。所以在更改临界资源的时候要枷锁。而调用
pthread_cond_wait之前要加锁也是为了避免多个线程竞争一个条件，造成共享的资源被多个线程更改。所以需要互斥的访问共有资源，
那么在pthread_cond_wait之前需要加锁，避免别的线程更改共有资源。
接下来思考pthread_cond_wait内部做了哪些操作。
在pthread_cond_wait调用之前，线程调用pthread_mutex_lock,设置锁，如果条件不满足，那么该线程处于阻塞等待的状态。别的线程
发现条件满足后会调用pthread_cond_signal或pthread_cond_broadcast通知他。那么问题出来了，如果该线程不解锁，别的线程是没办法
更改共享资源的，也就没办法设置条件变量使其满足该线程的等待条件，出现死锁。所以，pthread_cond_wait会在内部进行解锁操作。别的
线程可以访问共享资源，更改条件触发该线程，使该线程从阻塞状态变为就绪。慢一点，还有一个重要的步骤，pthread_cond_wait会将该线程
放到线程等待队列里，那么是在放到等待队列之前解锁还是放到等待队列之后才解锁呢？
对于这点apue给出的解释：The mutex passed to pthread_cond_wait protects the condition.The caller passes it locked to

the function, which then atomically places the calling thread on the list of threads waiting for the condition and unlocks

the mutex. This closes the window between the time that the condition is checked and the time that the

thread goes to sleep waiting for the condition to change, so that the thread doesn’t miss a change in the condition.

When pthread_cond_wait returns, the mutex is again locked.

这段话的意思是mutex传递给pthread_cond_wait 用于保护条件，调用者将mutex传递给pthread_cond_wait，
pthread_cond_wait 会自动将调用该函数的线程放到线程等待队列上，等待条件并且解锁。这种做法关闭了一段间隙，
这段间隙就是在我们检测条件的时刻和将线程放到等待队列休眠的时刻之间，这么做该线程不会错过条件的改变。而当
pthread_cond_wait 返回时，mutex又被上锁了。
所以，pthread_cond_wait内部的操作顺序是将线程放到等待队列，然后解锁，等条件满足时进行加锁，然后返回。
整理下pthread_cond_wait内部操作
1，线程放在等待队列上，解锁

2，等待 pthread_cond_signal或者pthread_cond_broadcast信号之后去竞争锁

3，若竞争到互斥索则加锁。

使用流程

等待线程：

pthread_mutex_lock(&mutex);

if(条件不满足)

pthread_cond_wait(&cond, &mutex);

//处理共享资源

pthread_mutex_unlock(&mutex);

激活线程：

pthread_mutex_lock(&mutex);

pthread_cond_signal(&cond);

pthread_mutex_unlock(&mutex);

下面写了一个例子

#include <pthread.h>
#include <unistd.h>
#include <stdio.h>
#include <stdlib.h>
#include <sys/types.h>
#include <iostream>
using namespace std;

int count = 0;
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
pthread_cond_t cond = PTHREAD_COND_INITIALIZER; 
//该函数增加count数值
void * creator(void * arg)
{
    cout << "creator add lock" << endl;
    pthread_mutex_lock(&mutex);

    count ++;

    cout << "in creator count is : " << count << endl;
    //条件满足时发送信号
    if(count > 0)
    {

        pthread_cond_signal(&cond);
    }

    
    cout << "creator release lock" << endl;
    
    pthread_mutex_unlock(&mutex);

    return NULL;

}

//该函数减少count数值
void * consumer(void * arg)
{
    cout << "consumer add lock" << endl;

    pthread_mutex_lock(&mutex);
    //当条件不满足时等待
    if(count <= 0)
    {
        cout << "begin wait" << endl;
        pthread_cond_wait(&cond,&mutex);
        cout << "end wait" << endl;
    }

    count --;

    cout << "in consumer count is " << count << endl;

    pthread_mutex_unlock(&mutex);

    cout << "consumer release lock" << endl;
    
    return NULL;
    
}


int main()
{
    //两个线程，一个生产者线程一个消费者线程
    pthread_t createthread,consumethread;

     pthread_create(&consumethread, NULL, consumer, NULL);
　　 sleep(2);
    pthread_create(&createthread, NULL, creator, NULL);
    
    //主进程等待两个线程结束
    pthread_join(createthread, NULL);
    pthread_join(consumethread, NULL);
    return 0;
}

因为消费者线程先跑起来，会等待生产者增加count数量，所以打印输出结果如下

下面将消费者和生产者线程增加几个，creater和consumer内部用循环处理，
这样就能看出效果了。

void * creator(void * arg)
{
    int i = 0;
    while(i<300)
    {

        i++;
        cout << "creator add lock" << endl;
        pthread_mutex_lock(&mutex);

        count ++;

        cout << "in creator count is : " << count << endl;

        if(count > 0)
        {

            pthread_cond_signal(&cond);
        }

    
        cout << "creator release lock" << endl;
    
        pthread_mutex_unlock(&mutex);

    }

    return NULL;

}





void * consumer(void * arg)
{
    int i = 0;
    while(i < 100)
    {
        
        i++;
        cout << "consumer add lock" << endl;

        pthread_mutex_lock(&mutex);

        if(count <= 0)
        {
            cout << "begin wait" << endl;
            pthread_cond_wait(&cond,&mutex);
            cout << "end wait" << endl;
        }

        count --;

        cout << "in consumer count is " << count << endl;

        pthread_mutex_unlock(&mutex);

        cout << "consumer release lock" << endl;
    }
    
    return NULL;
    
}


int main()
{
     pthread_t createthread[2],consumethread[3];

     for(int i = 0; i < 3; i++)
     {
        pthread_create(&consumethread[i], NULL, consumer, NULL);
     }
     
     for(int i = 0; i < 2; i++)
     {
        pthread_create(&createthread[i], NULL, creator, NULL);
         }
     
     for(int i = 0; i < 2; i++)
      {
        pthread_join(createthread[i], NULL);
         }

     for(int i = 0; i < 3; i++)
     {
         pthread_join(consumethread[i], NULL);
     }

    
    return 0;

}

截取一部分结果截图，可以看出数字是连续变动的，而且

加锁解锁内数字才变动，说明我们对锁和条件变量使用合理

先要弄清一个关键问题，很多人都忽略了。条件变量等待时传入的互斥锁，这个锁是用来保护什么？这个互斥锁，不是用来保护条件变量的内部状态。而是用来保护外部”条件”(就是那个 while 循环中的判断）。假如条件变量的内部状态需要锁定，完全可以在内部实现中维护一个锁，没有必要从外部传进来。用于判断是否等待的“条件“，通常就是线程之间共享的某个变量值。A 线程判断”条件“等待，会读取共享变量。B 线程让”条件“满足，会修改变量。这个锁，就是保护线程间的共享变量（”条件“），让”条件“不会一边修改，一边读取。这把锁还有个额外的作用。wait 函数会阻塞，将线程 A 放到阻塞队列中。wait 函数放在锁的 lock，unlock 内部，也保证了线程还没有真正放到阻塞队列时，线程 B 不能修改“条件”后进行唤醒。这段话应该暂时读不懂，可回头再看，先放在这里，不然描述就不够准确。不同的应用会有不同的“条件“，在实现条件变量这个库时，是没有办法预先知道这个“条件”究竟是什么。因此要保护“条件”，就只能让用户自己在库外部分配锁。弄清了这个互斥锁究竟在保护什么。这时我们才能进一步讨论 pthread_cond_wait 为什么要传入这个锁呢？这点就跟 wait 的实现有关。先来看等待线程 A 的写法。

mutex.lock();

while (判断“条件”是否成立) {
pthread_cond_wait 等待
}

mutext.unlock();
判断“条件”是否成立，在 lock, unlock 之间，受到保护。pthread_cond_wait 可能会阻塞。假如真的阻塞，mutex 这锁就一直不能被释放了。因此在 pthread_cond_wait 的实现内部，在阻塞之前，必须先将锁释放。在唤醒的时候，再重新获取锁。将 pthread_cond_wait 展开，内部实现中，会有下面的过程。做一些其它事情
mutext.unlock()
阻塞
唤醒
mutext.lock()
假如在线程 A 中完全展开 pthread_cond_wait。mutex.lock();

while (判断“条件”是否成立) {
做一些其它事情
mutext.unlock()
阻塞
唤醒
mutext.lock()
}

mutext.unlock();
可以看到，判断“条件” 一直在 mutext 的 lock, unlock 之间，受到保护。来到这里，我们总结一下。跟条件变量关联的互斥锁，是用于保护判断“条件”，并非条件变量的内部状态。将互斥锁，传入 wait 的实现中，是让条件变量库可以在适当的时机释放(unlock)和重新获取(lock)这把锁。注意上面第 2 点中，“适当时机”，这个词。假如不将这个锁传入 pthread_cond_wait, 让用户自己在阻塞前先释放锁，是没有办法做到适当时机的。阻塞队列在条件变量库内部维护，只有条件变量库内部才能控制这个时机。wait 会阻塞，将线程 A 放到阻塞队列中。在线程还没有真正放到阻塞队列时，需要一直上锁。不然另一线程 B 修改“条件”后进行唤醒，这个线程 A 还没有在阻塞队列中，就不能被唤醒了。因而这把保护外部判断“条件”的锁，需要传入到 wait 函数中。等将线程真正放到阻塞队列后才能解锁，之后线程被唤醒后再重新获取。线程 A 的 pthread_cond_wait 需要传入 mutext，并且 pthread_cond_wait 一定要在 lock 和 unlock 之间。至于线程 B, 用于修改”条件“。修改”条件“ 也必须在 lock 和 unlock 之间，受互斥锁保护。至于 pthread_cond_signal 是否在 lock 和 unlock 之间，其实是没有关系的。但 pthread_cond_signal 必须在修改”条件“之后，不然可能 A 线程被唤醒后，条件不满足继续等待，这个唤醒信号就丢失了。mutext.lock()
修改”条件“
pthread_cond_signal 唤醒
mutext.unlock()
也可以将 pthread_cond_signal 移到 unlock 外部。mutext.lock()
修改”条件“
mutext.unlock()
pthread_cond_signal 唤醒
条件变量等待时，那个 wait 的判断，需要使用 while 循环，而不是 if，是防止虚假唤醒。就不再一一分析了。