linux系统编程:线程同步-信号量(semaphore)
线程同步-信号量(semaphore)
生产者与消费者问题再思考
在实际生活中,仅仅要有商品。消费者就能够消费,这没问题。
但生产者的生产并非无限的。比如,仓库是有限的,原材料是有限的,生产指标受消费指标限制等等。为了进一步,解决好生产者与消费者问题,引入信号量进机制。
信号量
信号量(semaphore)是相互排斥量的升级版:相互排斥量的状态为0或1。而信号量能够为n。
也就是说,使用相互排斥量时。最多同意一个线程进入关键区,而信号量同意多个,详细值是信号量当前的内部值。
相关函数
sem_t //信号量类型
sem_init(sem_t *sem, int pshared, unsigned int value);
sem_wait(sem_t *sem)
sem_trywait
sem_timedwait
sem_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 5
sem_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 5
pthread_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;
}
linux系统编程:线程同步-信号量(semaphore)的更多相关文章
- linux系统编程--线程同步
同步概念 所谓同步,即同时起步,协调一致.不同的对象,对“同步”的理解方式略有不同. 如,设备同步,是指在两个设备之间规定一个共同的时间参考: 数据库同步,是指让两个或多个数据库内容保持一致,或者按需 ...
- Linux系统编程 —线程同步概念
同步概念 同步,指对在一个系统中所发生的事件之间进行协调,在时间上出现一致性与统一化的现象. 但是,对于不同行业,对于同步的理解略有不同.比如:设备同步,是指在两个设备之间规定一个共同的时间参考:数据 ...
- 经典线程同步 信号量Semaphore
阅读本篇之前推荐阅读以下姊妹篇: <秒杀多线程第四篇一个经典的多线程同步问题> <秒杀多线程第五篇经典线程同步关键段CS> <秒杀多线程第六篇经典线程同步事件Event& ...
- 秒杀多线程第八篇 经典线程同步 信号量Semaphore
阅读本篇之前推荐阅读以下姊妹篇: <秒杀多线程第四篇一个经典的多线程同步问题> <且不超过最大资源数量. 第三个參数能够用来传出先前的资源计数,设为NULL表示不须要传出. 注意:当 ...
- 多线程面试题系列(8):经典线程同步 信号量Semaphore
前面介绍了关键段CS.事件Event.互斥量Mutex在经典线程同步问题中的使用.本篇介绍用信号量Semaphore来解决这个问题. 首先也来看看如何使用信号量,信号量Semaphore常用有三个函数 ...
- 转---秒杀多线程第八篇 经典线程同步 信号量Semaphore
阅读本篇之前推荐阅读以下姊妹篇: <秒杀多线程第四篇一个经典的多线程同步问题> <秒杀多线程第五篇经典线程同步关键段CS> <秒杀多线程第六篇经典线程同步事件Event& ...
- Linux系统编程——线程私有数据
在多线程程序中.常常要用全局变量来实现多个函数间的数据共享.因为数据空间是共享的,因此全局变量也为全部线程共同拥有. 測试代码例如以下: #include <stdio.h> #inclu ...
- linux系统编程--线程
安装线程man page,命令:sudo apt-get install manpages-posix-dev 线程概念 什么是线程 LWP:light weight process 轻量级的进程,本 ...
- 秒杀多线程第八篇 经典线程同步 信号量Semaphore (续)
java semaphore实现: Semaphore当前在多线程环境下被扩放使用,操作系统的信号量是个很重要的概念,在进程控制方面都有应用.Java 并发库 的Semaphore 可以很轻松完成信号 ...
随机推荐
- Windows live writer 2012 测试
升级到win10,居然Windows live writer不能用了,装了好久就是装不上去,wlsetup-web.exe 在线安装失败,wlsetup-all.exe离线安装也失败了. 安装Blog ...
- OpenMP入门教程(三)
承接前面两篇,这里直接逐一介绍和使用有关OpenMP的指令和函数 Directives 1.for 作用:for指令指定紧随其后的程序的循环的迭代必须由团队并行执行,只是假设已经建立了并行区域,否则它 ...
- chattr - 修改文件在Linux第二扩展文件系统(E2fs)上的特有属性
SYNOPSIS(总览) chattr [ -RV ] [ -v version ] [ mode ] files... DESCRIPTION(描述) chattr 修改文件在Linux第二扩展文件 ...
- Lodash数组方法中文总结
LodashAPI总结 Lodash是一个特别特别好用的工具,感觉有了Lodash就没有解决不了的问题了~~~~ 使用初开始 官网 https://www.lodashjs.com/docs/4.17 ...
- fast rcnn,faster rcnn使用cudann加速问题
之前在fast rcnn,faster rcnn编译过程中USE_CUDNN := 1这一项一直是注释掉的(即不使用cudnn加速),编译会报错: 之所以会这样,是因为fast rcnn,faster ...
- windows mac配置host方法
配置host方法如下: 1.windows 系统配置host (1)打开电脑的系统盘(一般默认为C盘):C盘 -> Windows -> System32 -> drives -&g ...
- Python 绑定方法与非绑定方法
用到的: import uuid -------------- uuid是128位的全局唯一标识符, 通常用32位的一个字符串的形式来表现 uuid.uuid1() ------------- ...
- Bootstrap 12 栅格系统
栅格系统简介 Bootstrap 提供了一套响应式.移动设备优先的流式栅格系统,随着屏幕或视口(viewport)尺寸的增加,系统会自动分为最多 12 列.它包含了易于使用的预定义类,还有强大的mix ...
- awk,grep,sed文本格式化处理
一.awk取列 [root@web01 ~]# cat /etc/passwd|awk -F ':' '{print $1"\t\t"$7}' ###-F指定分隔符 root /b ...
- CSRF之Ajax请求
A:Ajax提交数据是,携带的CSRF在data中: <form method="POST" action="/csrf.html"> {% csr ...