linux系统编程:线程同步-信号量(semaphore)
来源:互联网 发布:女生休闲鞋推荐 知乎 编辑:程序博客网 时间:2024/05/21 22:44
线程同步-信号量(semaphore)
生产者与消费者问题再思考
在实际生活中,只要有商品,消费者就可以消费,这没问题。但生产者的生产并不是无限的,例如,仓库是有限的,原材料是有限的,生产指标受消费指标限制等等。为了进一步,解决好生产者与消费者问题,引入信号量进机制。
信号量
信号量(semaphore)是互斥量的升级版:互斥量的状态为0或1,而信号量可以为n。也就是说,使用互斥量时,最多允许一个线程进入关键区,而信号量允许多个,具体值是信号量当前的内部值。
相关函数
sem_t //信号量类型sem_init(sem_t *sem, int pshared, unsigned int value);sem_wait(sem_t *sem)sem_trywaitsem_timedwaitsem_post(sem_t *sem)sem_destroy重要的是理解:sem_wait和sem_post两个函数。
sem_wait(sem);当sem为零时,线程阻塞;否则,sem减一,线程不阻塞。
sem_post(sem);sem加一。
此外,使用sem_init方法,对信号量类型初始化,第二个参数,默认是0,标明用于线程之间。第三个参数指定了初始值。
单生产者与单消费者
#include <stdio.h>#include <unistd.h>#include <pthread.h>#include <semaphore.h>#define NUM 5sem_t blank_num, product_num;int i, j, k;int goods[NUM];void *producer(void *argv){while (1){sem_wait(&blank_num);goods[i] = rand() % 100 + 1;printf("produce %d\n", goods[i]);sem_post(&product_num);i = (i + 1) % NUM;sleep(rand() % 2);}}void *comsumer(void *argv){while (1){sem_wait(&product_num);printf("comsume %d\n", goods[j]);goods[j] = 0;sem_post(&blank_num);j = (j + 1) % NUM;sleep(rand() % 2);}}int main(void){i = j = k = 0;//初始化信号量sem_init(&blank_num, 0, NUM);sem_init(&product_num, 0, 0);pthread_t pro, com;pthread_create(&com, NULL, producer, NULL);pthread_create(&pro, NULL, comsumer, NULL);pthread_join(com, NULL);pthread_join(pro, NULL);sem_destroy(&blank_num);sem_destroy(&product_num);return 0;}
多生产者与多消费者
#include <stdio.h>#include <unistd.h>#include <pthread.h>#include <semaphore.h>#define NUM 5pthread_mutex_t m1, m2;sem_t blank_num, product_num;int goods[NUM];int i, j, k;void *producer(void *argv){while (1){sem_wait(&blank_num);pthread_mutex_lock(&m1);goods[i] = rand() % 100 + 1;printf("produce %d\n", goods[i]);i = (i + 1) % NUM;pthread_mutex_unlock(&m1);sem_post(&product_num);sleep(rand() % 2);}}void *comsumer(void *argv){while (1){sem_wait(&product_num);pthread_mutex_lock(&m2);printf("comsume %d\n", goods[j]);goods[j] = 0; //置零j = (j + 1) % NUM;pthread_mutex_unlock(&m2);sem_post(&blank_num);sleep(rand() % 2);}}int main(void){i = j = k = 0;//初始化信号量及互斥量sem_init(&blank_num, 0, NUM);sem_init(&product_num, 0, 0);pthread_mutex_init(&m1, NULL);pthread_mutex_init(&m2, NULL);pthread_t pro[2], com[3];for (k = 0; k < 3; k++)pthread_create(&com[k], NULL, producer, NULL);for (k = 0; k < 2; k++)pthread_create(&pro[k], NULL, comsumer, NULL);for (k = 0; k < 3; k++)pthread_join(com[k], NULL);for (k = 0; k < 2; k++)pthread_join(pro[k], NULL);pthread_mutex_destroy(&m1);pthread_mutex_destroy(&m2);sem_destroy(&blank_num);sem_destroy(&product_num);return 0;}
CCPP Blog 目录
1 0
- linux系统编程:线程同步-信号量(semaphore)
- 线程同步----信号量(Semaphore)
- 线程同步----信号量(Semaphore)
- 线程同步--信号量Semaphore
- 多线程编程入门(15):线程同步工具之Semaphore(信号量)
- MFC线程(四):线程同步信号量(semaphore)
- C#线程同步(5)- 信号量 Semaphore
- 多线程7:经典线程同步 信号量Semaphore
- 使用信号量 进行windows线程同步 (Semaphore)
- C# 线程同步(5)- 信号量 Semaphore
- 线程同步 信号量 Semaphore 内核对象 CreateSemaphore
- 线程同步:信号量Semaphore的使用
- 线程同步之semaphore信号量,代码实现
- Linux信号量semaphore编程实例
- linux 线程同步 信号量
- 《java并发编程实战》:线程同步辅助类之信号量(semaphore)
- Linux系统编程——线程同步与互斥:POSIX无名信号量
- 【Linux系统编程】线程同步与互斥:POSIX无名信号量
- Junit4 单元测试的断言
- [HDOJ 4551] 生日猜猜猜
- Flash cs6 学习(二) 制作一个flash进度条
- 一致性哈希机器在分布式中的作用
- 插入排序算法笔记
- linux系统编程:线程同步-信号量(semaphore)
- VS2010错误“LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏”解决办法
- 9 设计模式之职责链模式(九)
- ORACLE 中ROWNUM用法总结! (转)
- 详解Spring3基于Annotation的依赖注入实现
- 关于暑期集训第一次测试的总结
- 已知随机数函数rand7(),如何构造rand10()函数
- MFC自动登陆网页,post提交UTF8数据
- 对信号与槽的一点学习总结