多线程用互斥锁和条件变量实现生产者和消费者-------循环任务队列

互斥锁与条件变量简介

在多线程的环境中，全局变量会被各线程共享，因此在操作全局变量的时候需要采用锁机制，在linux里最常用的锁就是互斥锁，互斥锁使用方法如下

<pre name="code" class="cpp">//线程A
pthread_mutex_lock(&lock);  
...;      //对共享数据操作
pthread_mutex_unlock(&lock);

这段代码会包括在每一个试图操作共享变量的线程里面，这样就能实现共享变量（临界资源）的互斥使用。

这样也会遇见一个问题，每个线程在临界资源释放之后都会争夺锁，获得锁的线程会继续执行下去，其他线程都将阻塞在原地直到临界资源被释放后重新争夺锁，这样很容易造成有的线程一直使用锁而有的线程一直抢不到锁，从而造成饿死的现象使程序运行效率十分低下。

为了解决这个问题linux提供了条件变量来使线程之间同步。

条件变量的使用方法如下

<pre name="code" class="cpp">//线程A 
pthread_mutex_lock(&lock); 
if(超前) 
pthread_cond_wait(&不超前,&lock);
 ...; //对共享数据操作 
pthread_mutex_unlock(&lock);

//线程B 
pthread_mutex_lock(&lock); 
if(A不超前) 
pthread_cond_signal(不超前);
 ...; //对共享数据操作 
pthread_mutex_unlock(&lo