一、信号量
进化版的互斥锁(1 N)
由于互斥锁的粒度比较大,如果我们希望在多个线程间对某一对象的部分数据进行共享,使用互斥锁是没有办法实现的,只能将整个数据对象锁住,这样虽然达到了多线程操作共享数据时保证数据正确性的目的,却无形中导致线程的并发性下降,线程从并行执行,变成了串行执行,与直接使用单进程无异。
二、主要应用函数
1 函数原型:初始化信号量
sem_init(sem_t *sem, int pshared, unsigned int value);
sem_destroy(sem_t *sem); //销毁信号量
分析:
- pshared:pshared参数表明是否在多个进程中使用信号量。(0 - 线程同步;1 - 进程同步)
- value:最多有几个线程操作共享数据。
2. 函数原型:加锁。调用一次相当于对sem做了-- 操作;如果sem值为0, 线程会阻塞
sem_wait(sem_t *sem); // 加锁。调用一次相当于对sem做了-- 操作;如果sem值为0, 线程会阻塞
sem_trywait(sem_t *sem); // 尝试加锁。sem == 0, 加锁失败, 不阻塞, 直接返回
sem_post(sem_t *sem); // 解锁 ++。对sem做了++操作
三、生产者消费者信号量模型
测试代码:
/*信号量实现生产者 消费者问题*/
#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("---Consumer-----%d\n", queue[i]);
queue[i] = 0; //消费掉一个产品
sem_post(&blank_number); //消费掉产品,将空格子++
i = (i + 1) % NUM;
sleep(rand() % 3);
}
}
int main(int argc, char *arg[])
{
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;
}
输出结果: