用信号量实现消费者-生产者模型

---

前言

信号量：可以实现线程（或进程）之间同步，避免数据混乱。提高线程并发性。

一、信号量是什么？

进化版的互斥锁（1 --> N）
由于互斥锁的粒度比较大，如果我们希望在多个线程间对某一对象的部分数据进行共享，使用互斥锁是没有办法实现的，只能将整个数据对象锁住。这样虽然达到了多线程操作共享数据时保证数据正确性的目的，却无形中导致线程的并发性下降。线程从并行执行，变成了串行执行。与直接使用单进程无异。
信号量，是相对折中的一种处理方式，既能保证同步，数据不混乱，又能提高线程并发。

二、使用步骤

1.引入头文件

#include<semaphore.h>

主要函数

1.sem_init函数
初始化一个信号量
int sem_init(sem_t *sem, int pshared, unsigned int value);
参1：sem信号量	
参2：pshared取0用于线程间；取非0（一般为1）用于进程间	
参3：value指定信号量初值(决定了占用信号量的线程的个数)

2.sem_destroy函数
销毁一个信号量
int sem_destroy(sem_t *sem);

3.sem_wait函数  
给信号量加锁 -- 
int sem_wait(sem_t *sem);

4.sem_trywait函数	
5.sem_timedwait函数	

6.sem_post函数
给信号量解锁 ++
 int sem_post(sem_t *sem);	

以上6 个函数的返回值都是：成功返回0， 失败返回-1，同时设置errno。(注意，它们没有pthread前缀)
sem_t类型，本质仍是结构体。但应用期间可简单看作为整数，忽略实现细节（类似于使用文件描述符）。
sem_t sem; 规定信号量sem不能 < 0。

2.线程主函数

T生产者主函数 {
sem_wait(S空);
生产…
sem_post(S满);
}
/
/
/
T消费者主函数 {
sem_wait(S满);
消费…
sem_post(S空);
}

3.引用消费者-生产者模型代码

/*信号量实现 生产者 消费者问题*/

#include <stdlib.h>
#include <unistd.h>
#include <pthread.h>
#include <stdio.h>
#include <semaphore.h>

#define NUM 5               

int queue[NUM];                                     //全局数组实现环形队列
sem_t blank_number, product_number;                 //空格子信号量, 产品信号量

/*生产者：生产产品（产品++），空格子减少（空格子--）*/
void *producer(void *arg)
{
    int i = 0;

    while (1) {
        sem_wait(&blank_number);        //（生产者将空格子数--,为0则阻塞等待）
        queue[i] = rand() % 1000 + 1;               //生产一个产品
        printf("----Produce---%d\n", queue[i]);        
        sem_post(&product_number);                  //将产品数++

        i = (i+1) % NUM;                            //借助下标实现环形
        sleep(rand()%3);
    }
}
/*消费者：空格子增加（空格子++），产品减少（产品--）*/
void *consumer(void *arg)
{
    int i = 0;

    while (1) {
        sem_wait(&product_number);                  //消费者将产品数--,为0则阻塞等待
        printf("-Consume---%d\n", queue[i]);
        queue[i] = 0;                               //消费一个产品 
        sem_post(&blank_number);                    //消费掉以后,将空格子数++

        i = (i+1) % NUM;
        sleep(rand()%3);
    }
}

int main(int argc, char *argv[])
{
    pthread_t pid, cid;

    sem_init(&blank_number, 0, NUM);                //初始化空格子信号量为5
    sem_init(&product_number, 0, 0);                //产品数为0

    pthread_create(&pid, NULL, producer, NULL);
    pthread_create(&cid, NULL, consumer, NULL);

    pthread_join(pid, NULL);
    pthread_join(cid, NULL);

    sem_destroy(&blank_number);
    sem_destroy(&product_number);

    return 0;
}

总结

信号量的初值，决定了占用信号量的线程的个数。