Linux 条件变量 pthread_cond_wait

条件变量是利用线程间共享的全局变量进行同步的一种机制，主要包括两个动作：一个线程等待"条件变量的条件成立"而挂起；另一个线程使"条件成立"（给出条件成立信号）。为了防止竞争，条件变量的使用总是和一个互斥锁结合在一起。 

一 pthread_cond_wait定义： 

函数原型：int   pthread_cond_wait(pthread_cond_t   *cond,   pthread_mutex_t   *mutex)   

参数: cond 条件变量  mutex 互斥锁 
第一个参数*cond是指向一个条件变量的指针。第二个参数*mutex则是对相关的互斥锁的指针。 

二 pthread_cond_wait示例理解 

pthread_cond_wait的机制比较难里理解，是条件变量中重要的成分。条件变量用于线程间同步，那么pthread_cond_wait必须和互斥锁同时作用在一个线程里，它同时起到对资源的加锁和解锁，看下面的示例： 


程序创建了2个新线程使他们同步运行，实现进程t_b打印9以内3的倍数，t_a打印其他的数，程序开始线程t_b不满足条件等待，线程t_a运行使a循环加1并打印。直到i为3的倍数时，线程t_a发送信号通知进程t_b，这时t_b满足条件，打印i值。 

1 #include<pthread.h>

  2 #include<unistd.h>

  3 #include<stdio.h>

  4 #include<stdlib.h>

  5 

  6 pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;/*初始化互斥锁*/

  7 pthread_cond_t  cond = PTHREAD_COND_INITIALIZER;//init cond

  8 

  9 void *thread1(void*);

 10 void *thread2(void*);

 11 

 12 int i = 1; //global

 13 

 14 int main(void){

 15     pthread_t t_a;

 16     pthread_t t_b;//two thread

 17 

 18     pthread_create(&t_a,NULL,thread2,(void*)NULL);

 19     pthread_create(&t_b,NULL,thread1,(void*)NULL);//Create thread

 20 

 21     pthread_join(t_b,NULL);//wait a_b thread end

 22     pthread_mutex_destroy(&mutex);

 23     pthread_cond_destroy(&cond);

24     exit(0);

 25 }

 26 

 27 void *thread1(void *junk){

 28     for(i = 1;i<= 9; i++){

 29         pthread_mutex_lock(&mutex); //互斥锁

 30         printf("call thread1 \n");

 31         if(i%3 == 0)

 32             pthread_cond_signal(&cond); //send sianal to t_b

 33         else

 34             printf("thread1: %d\n",i);

 35         pthread_mutex_unlock(&mutex);

 36         sleep(1);

 37     }

 38 }

 39 

 40 void *thread2(void*junk){

 41     while(i < 9)

 42     {

 43         pthread_mutex_lock(&mutex);

 44         printf("call thread2 \n");

 45         if(i%3 != 0)

 46             pthread_cond_wait(&cond,&mutex); //wait

  47         printf("thread2: %d\n",i);

 48         pthread_mutex_unlock(&mutex);

 49         sleep(1);

 50     }

 51 }                                    

输出： 
call thread2 
call thread1 
thread1: 1 
call thread1 
thread1: 2 
call thread1 
thread2: 3 
call thread1 
thread1: 4 
call thread2 
call thread1 
thread1: 5 
call thread1 
thread2: 6 
call thread1 
thread1: 7 
call thread2 
call thread1 
thread1: 8 
call thread1 
thread2: 9 

示例的解释： 
call thread2：是线程2即t_b首先上锁，即 pthread_mutex_lock(&mutex);锁住了mutex使得此进程执行线程2中的临界区的代码，当执行到45行：if(i%3 != 0)，此时i=1,满足此条件，则执行46行： pthread_cond_wait(&cond,&mutex); 这句是关键，pthread_cond_wait(&cond,&mutex)操作有两步，是原子操作：第一 解锁，先解除之前的pthread_mutex_lock锁定的mutex；第二 挂起，阻塞并在等待对列里休眠，即线程2挂起，直到再次被唤醒，唤醒的条件是由pthread_cond_signal(&cond);发出的cond信号来唤醒。 

call thread1:由于pthread_cond_wait已经对线程2解锁，此时另外的线程只有线程1，那么线程1对mutex上锁，若这时有多个线程，那么线程间上锁的顺序和操作系统有关。 

thread1: 1：线程1上锁后执行临界区的代码，当执行到if(i%3 == 0)此时i=1,不满足条件，则pthread_cond_signal(&cond);不被执行，那么线程2仍处于挂起状态，输出thread1: 1后线程1由pthread_mutex_unlock(&mutex);解锁。 

thread1: 2：这时此进程中只有2个线程，线程2处于挂起状态，那么只有线程1,则线程1又对mutex上锁，此时同样执行临界区的代码，而且i=2,不满足条件，pthread_cond_signal(&cond);不被执行，那么线程2仍处于挂起状态，输出thread1: 1后线程1由pthread_mutex_unlock(&mutex);解锁。 

call thread1：同样由线程1上锁，但此时i=3,满足条件pthread_cond_signal(&cond)被执行，那么pthread_cond_signal(&cond)会发出信号，来唤醒处于挂起的线程2。 

thread2: 3：由于pthread_cond_signal唤醒了线程2,即i=3满足条件，pthread_cond_wait(&cond,&mutex);被执行，那么pthread_cond_wait(&cond,&mutex)此时也有一步操作：上锁;即对线程2上锁，此时的pthread_cond_wait(&cond,&mutex)的操作相当与pthread_mutex_lock(&mutex);那么线程2继续执行上锁后的临界区的代码，并由pthread_mutex_unlock(&mutex);对线程2进行解锁。 

剩下的输出原理和上面解释的一样。 

纵观pthread_cond_wait，它的理解不可之把它看作一个简单的wait函数，它里面应该是一族函数，不同的函数在不同的条件下执行，理解pthread_cond_wait的机制可以很好的学习条件变量。

注： LINUX中条件变量跟互斥量工作原理：

LINUX存在cond list和mutex list, pthread_cond_wait将得到锁的对象解锁，并添加至cond list.而pthread_cond_signal将会把一个cond list中的对象移至mutex list，重新去竟争锁（估计该线程有最高优先级云竟争锁）。