互斥量与条件变量的运用

主要分析《现代操作系统》第四版 图2-32中的一段示例代码

基本概念理解

个人理解
信号量：（一个整形变量+2个原子操作）信号量的值可以理解为资源的数量，当信号量为0代表无可用资源，调用P操作(减1操作将使进程睡眠)。当释放信号量时调用V操作(加1)
互斥量：也叫二值信号量（只有0，1），信号量的特殊情况，常用于临界区的互斥访问。
条件变量：允许线程由一些为到达的条件而阻塞。绝大部分情况，信号量与条件变量是一起使用的。注意条件变量不会存在内存中，如果将一个信号量传递给一个没有线程在等到的条件变量，那么这个信号就会丢失。
参看代码更便于理解

/*生产者消费者问题，生产者像缓冲区加入数据 消费者从缓冲区取出数据
注意不能用多个线程初始化同一个条件变量，当一个线程使用条件变量时，确保该条件变量时未被使用的
两个问题：
1、使用条件变量前为什么要加锁
2、为什么可以使用while或if
加锁：为了防止竞争，线程访问进程中的共享对象，
为什么pthread_cond_wait要与pthread_mutex一起使用呢，为了应对producer调用了cond_wait但还没有进入waitcond状态的时候，
此时consumer调用了cond_signal,如果不用mutex的话该cond_signal信号就会丢失
pthread_cond_wait的内部实现机制：线程调用pthread_cond_wait后操作系统将其放入等待队列后，线程释放the_mutex锁，
                                 返回时重新加锁
*/
#include<stdio.h>
#include<pthread.h>
#define MAX 5

pthread_mutex_t the_mutex;
pthread_cond_t condc,condp;
int buffer = 0;

void *producer(void *ptr)
{
    int i;
    for(i=1; i<=MAX; i++)
    {
        /*获取锁*/
        pthread_mutex_lock(&the_mutex);
        while(buffer != 0) pthread_cond_wait(&condp, &the_mutex);/*生产者生产下一个数据之前必须等待消费者清空缓冲区*/
        buffer = i;
        printf("producer the data = %d\n", buffer);
        pthread_cond_signal(&condc);//pthread_cond_signal向另一个线程发信号唤醒它
        pthread_mutex_unlock(&the_mutex);
    }
    pthread_exit(0);
}

void *consumer(void *ptr)
{
    int i;
    for(i=1; i<=MAX; i++)
    {
        /*获取锁*/
        pthread_mutex_lock(&the_mutex);
        while(buffer == 0) pthread_cond_wait(&condc, &the_mutex);    
        printf("consumer the data = %d\n", buffer);
        buffer = 0;        
        pthread_cond_signal(&condp);
        pthread_mutex_unlock(&the_mutex);
    }
    pthread_exit(0);
}

int main (int argc, char *argv[])
{
    pthread_t pro,con;
    pthread_mutex_init(&the_mutex, 0);//初始化互斥量为未释放状态
    pthread_cond_init(&condc, 0);     //pthread_cond_wait阻塞以等待某个信号
    pthread_cond_init(&condp, 0);
    pthread_create(&con, 0, consumer, 0);//创建消费者线程
    pthread_create(&pro, 0 ,producer, 0 );//创建生产者线程
    pthread_join(pro, 0);//pthread_join以阻塞的方式等待某个线程结束
    pthread_join(con, 0);
    pthread_cond_destroy(&condc);
    pthread_cond_destroy(&condp);
    pthread_mutex_destroy(&the_mutex);
}

/*pthread_join
代码中如果没有pthread_join主线程会很快结束，从而使整个进程结束
会使创建的线程没有机会执行就结束了*/