互斥锁,条件变量,信号量的三个小demo
仨demo
一、 一个线程读文件,另一个线程将读取的内容输出到终端
1.1 要求
- 创建两个线程,
- 其中一个线程读取文件中的数据,
- 另外一个线程将读取到的内容打印到终端上,
- 类似实现cat一个文件。
- cat数据完毕后,要结束两个线程。
- 提示:先读数据,读到数据后将数据打印到终端上。
1.2 代码实现
/*
创建两个线程,
其中一个线程读取文件中的数据,
另外一个线程将读取到的内容打印到终端上,
类似实现cat一个文件。cat数据完毕后,要结束两个线程。
提示:先读数据,读到数据后将数据打印到终端上。
*/
#include <my_head.h>// 用于暂存的存储
char buff[16];
// 用于接收返回值,读取的字节数
ssize_t res;// 创建互斥锁
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
// 创建条件变量
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
int flag = 0;// 读文件
void *read_file(void *);// 写到终端
void *write_out(void *);int main(int argc, const char *argv[])
{// 以只读的方式打开 “abc.c” 文件// 可以换,也可以换成外部参数,按自己需求int fd = open("abc.c", O_RDONLY);// 创建线程1,用于读文件,并将文件描述符传过去pthread_t tid1;if (pthread_create(&tid1, NULL, read_file, &fd) != 0){fprintf(stderr, "pthread_create tid1 error\n");return -1;}// 创建线程2,用于写到终端pthread_t tid2;if (pthread_create(&tid2, NULL, write_out, NULL) != 0){fprintf(stderr, "pthread_create tid2 error\n");return -1;}// 等待两个线程结束pthread_join(tid1, NULL);pthread_join(tid2, NULL);return 0;
}// 读文件
void *read_file(void *arg)
{// 接收传进来的文件描述符int fd = *(int *)arg;while (1){// 上锁pthread_mutex_lock(&mutex);// 若标志不是0,说明不该当前线程执行,所以要沉睡if (0 != flag){// 不是当前线程的执行时机pthread_cond_wait(&cond, &mutex);}// 清空暂存数据的存储空间bzero(buff, sizeof(buff));// 读取文件中的数据放到暂存空间res = read(fd, buff, sizeof(buff));// 读取错误则报错,并退出线程if (0 > res){ERR_MSG("read error");return NULL;}// 读到最后啥都没读到,那就尝试唤醒另一个,然后解锁结束循环,之后终止线程else if (0 == res){// 尝试唤醒另一个线程pthread_cond_signal(&cond);// 解锁pthread_mutex_unlock(&mutex);break;}// 修改标志flag = 1;// 当前部分执行完了,该唤醒另一个了pthread_cond_signal(&cond);// 解锁pthread_mutex_unlock(&mutex);}// 终止当前线程pthread_exit(NULL);
}// 写到终端
void *write_out(void *arg)
{while (1){// 上锁pthread_mutex_lock(&mutex);// 看是否属于当前该执行的时机if (1 != flag){// 不属于当前该执行的时机,那就睡过去吧pthread_cond_wait(&cond, &mutex);}// 没东西可以输出,尝试唤醒另一个,并解锁,然后终止当前线程if (0 == res){// 尝试唤醒另一个线程pthread_cond_signal(&cond);// 解锁pthread_mutex_unlock(&mutex);break;}// 向终端输出write(1, buff, res);// 修改标志flag = 0;// 当前任务执行完了,该让另一个线程启动了pthread_cond_signal(&cond);// 解锁pthread_mutex_unlock(&mutex);}// 终止当前线程pthread_exit(NULL);
}
二、 三个线程打印ABC,每个线程打一个字符,且顺序不变
2.1 要求
- 有三个线程,ID号分别为ABC,且每个线程中都在循环打印自己的ID。
- 要求打印的结果为ABC。
2.2 代码实现
/*
有三个线程,ID号分别为ABC,且每个线程中都在循环打印自己的ID。要求打印的结果为ABC。
*/
#include <my_head.h>// 互斥锁
pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER;
// 条件变量
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
// 标志:0为A,1位B,2为C
int flag = 0;// 线程A
void *print_A(void *);
// 线程B
void *print_B(void *);
// 线程C
void *print_C(void *);int main(int argc, const char *argv[])
{// 创建三个线程pthread_t tid1;pthread_t tid2;pthread_t tid3;if (pthread_create(&tid1, NULL, print_A, NULL) != 0){fprintf(stderr, "pthread_create A error\n");return -1;}if (pthread_create(&tid2, NULL, print_B, NULL) != 0){fprintf(stderr, "pthread_create A error\n");return -1;}if (pthread_create(&tid3, NULL, print_C, NULL) != 0){fprintf(stderr, "pthread_create A error\n");return -1;}// 等待三个线程结束pthread_join(tid1, NULL);pthread_join(tid2, NULL);pthread_join(tid3, NULL);return 0;
}// 线程A
void *print_A(void *arg)
{while (1){// 上锁pthread_mutex_lock(&mutex);// 判断是否是输出A的时机if (flag == 0){// 是输出A的时机,输出A,然后将标志改为1准备输出B,之后唤醒其他线程printf("A");flag = 1;// 唤醒其他线程pthread_cond_signal(&cond);}// 不是输出A的时机else{// 直接进入休眠pthread_cond_wait(&cond, &mutex);}// 解锁pthread_mutex_unlock(&mutex);}// 结束当前线程(虽然死循环,不会结束线程,但是为了规范点,还是写上)pthread_exit(NULL);
}
// 线程B
void *print_B(void *arg)
{while (1){// 上锁pthread_mutex_lock(&mutex);// 判断是否是输出B的时机if (flag == 1){// 是输出B的时机,输出B,然后将标志改为2准备输出C,之后唤醒其他线程printf("B");flag = 2;// 唤醒其他线程pthread_cond_signal(&cond);}// 不是输出B的时机else{// 直接进入休眠pthread_cond_wait(&cond, &mutex);}// 解锁pthread_mutex_unlock(&mutex);}// 结束当前线程(虽然死循环,不会结束线程,但是为了规范点,还是写上)pthread_exit(NULL);
}
// 线程C
void *print_C(void *arg)
{while (1){// 上锁pthread_mutex_lock(&mutex);// 判断是否是输出C的时机if (flag == 2){// 是输出C的时机,输出C,然后将标志改为0准备输出A,之后唤醒其他线程printf("C\n");flag = 0;// 唤醒其他线程pthread_cond_signal(&cond);}// 不是输出C的时机else{// 直接进入休眠pthread_cond_wait(&cond, &mutex);}// 解锁pthread_mutex_unlock(&mutex);}// 结束当前线程(虽然死循环,不会结束线程,但是为了规范点,还是写上)pthread_exit(NULL);
}
三、 用信号量实现一个线程对字符串逆置,另一线程对字符串输出
3.1 要求
- 要求定义一个全局变量 char buf[] = “1234567”,创建两个线程,不考虑退出条件。
- A线程循环打印buf字符串,
- B线程循环倒置buf字符串,
- 即buf中本来存储1234567,倒置后buf中存储7654321.
- B线程中不打印!!
- 倒置不允许使用辅助数组。
- 要求A线程打印出来的结果只能为 1234567 或者 7654321
- 不允许出现7634521 7234567
- 不允许使用sleep函数
- 用信号量的方式实现上述代码顺序执行,不允许使用flag;
3.2 代码实现
/*
要求定义一个全局变量 char buf[] = "1234567",创建两个线程,不考虑退出条件。
A线程循环打印buf字符串,
B线程循环倒置buf字符串,
即buf中本来存储1234567,倒置后buf中存储7654321.B线程中不打印!!倒置不允许使用辅助数组。要求A线程打印出来的结果只能为 1234567 或者 7654321不允许出现7634521 7234567不允许使用sleep函数分析出现错误的原因。用信号量的方式实现上述代码顺序执行,不允许使用flag;
*/
#include <my_head.h>// 俩信号量
sem_t sem1;
sem_t sem2;// 数据
char buff[] = "1234567";// 输出线程
void *print_str(void *arg);
// 逆置线程
void *turn_str(void *arg);int main(int argc, const char *argv[])
{/*这俩信号量第一个初始化为1,第二个初始化为0能够保证是先进行线程1,即输出线程,后进行线程2,即逆置线程而在输出线程中先获取信号量1,操作执行完再释放信号量2,(注意是释放信号量2)因为信号量1的初始值为1,所以只会执行一次线程1信号量2的初始值为0,在线程1中释放信号量2后变成了1,这样可以执行一次线程2在逆置线程中也是同理先获取线程1中释放的信号量2,操作执行完再释放信号量1获取线程1释放的信号量2,而信号量2只够线程2执行一次,在线程2操作执行完后释放信号量1,可以让线程1能够再次执行1次,如此往复*/// 信号量初始化为1,也就是在这个信号量下初始只能走一个线程if (sem_init(&sem1, 0, 1) < 0){ERR_MSG("sem_init");return -1;}// 信号量初始化为0,也就是初始的时候没有可用的信号量if (sem_init(&sem2, 0, 0) < 0){ERR_MSG("sem_init");return -1;}// 创建俩线程pthread_t tid1;pthread_t tid2;if (pthread_create(&tid1, NULL, print_str, NULL) != 0){fprintf(stderr, "pthread_create tid1 error\n");return -1;}if (pthread_create(&tid2, NULL, turn_str, NULL) != 0){fprintf(stderr, "pthread_create tid2 error\n");return -1;}// 等待两个线程结束pthread_join(tid1, NULL);pthread_join(tid2, NULL);return 0;
}// 输出线程
void *print_str(void *arg)
{while (1){// P操作if (sem_wait(&sem1) < 0){ERR_MSG("print_str sem_wait");return NULL;}// 要执行的操作printf("%s\n", buff);// V操作if (sem_post(&sem2) < 0){ERR_MSG("print_str sem_post");return NULL;}}// 结束当前线程(虽然死循环,不会结束线程,但是为了规范点,还是写上)pthread_exit(NULL);
}
// 逆置线程
void *turn_str(void *arg)
{int len = strlen(buff);while (1){// P操作if (sem_wait(&sem2) < 0){ERR_MSG("print_str sem_wait");return NULL;}// 要执行的操作char *s = buff, *s1 = buff + len - 1;// 翻转while (s < s1){(*s) ^= (*s1);(*s1) ^= (*s);(*s) ^= (*s1);s++;s1--;}// V操作if (sem_post(&sem1) < 0){ERR_MSG("print_str sem_post");return NULL;}}// 结束当前线程(虽然死循环,不会结束线程,但是为了规范点,还是写上)pthread_exit(NULL);
}
相关文章:
互斥锁,条件变量,信号量的三个小demo
仨demo 一、 一个线程读文件,另一个线程将读取的内容输出到终端 1.1 要求 创建两个线程,其中一个线程读取文件中的数据,另外一个线程将读取到的内容打印到终端上,类似实现cat一个文件。 cat数据完毕后,要结束两个线…...
【UE 材质】力场护盾和冲击波效果
目录 效果 步骤 一、制作力场护盾材质 二、制作冲击波材质效果 三、制作冲击波粒子效果 四、制作震动效果 效果 步骤 一、制作力场护盾材质 1. 首先新建一个第一人称角色游戏模板 2. 新建一个材质,用于作为力场护盾的材质,这里命名为“Mat_for…...
类和对象三大特性之多态
全文目录 虚函数虚函数的重写接口继承和实现继承重载、重写(覆盖)、隐藏(重定义)C11 override 和 final抽象类 多态的概念多态原理虚函数表 单继承和多继承的虚函数表打印虚函数表单继承的虚函数表多继承的虚函数表 常见面试问答题…...
为何红黑树在B/B+树之上仍然占据重要地位?
为何红黑树在B/B树之上仍然占据重要地位? 引言二、红黑树和B/B树的基本原理2.1、红黑树的特点和性质2.2、B/B树的特点和性质2.3、红黑树和B/B树的比较 三、B/B树相对于红黑树的优势四、红黑树仍然占据重要地位的原因总结 博主简介 💡一个热爱分享高性能服…...
【算法专题突破】滑动窗口 - 水果成篮(13)
目录 1. 题目解析 2. 算法原理 3. 代码编写 写在最后: 1. 题目解析 题目链接:904. 水果成篮 - 力扣(Leetcode) 题目有很长一段话,但是我们读一遍题目可以提炼转化出题目的要求 : 其实就是找出一个最长…...
Peppercontent.io:人工智能驱动的内容生成工具
【产品介绍】 名称 Peppercontent.io 成立时间 成立于2017年 具体描述 Peppertype.ai 是一种基于GPT-3的AI辅助工具,而GPT-3则是一种深度学习自回归语言模型。这一技术潜藏着巨大的潜力,可以立刻为企业和创作者提供创意内容&…...
docker镜像管理-实操
一.docker镜像管理 1.拉取镜像 docker image pull <repository>:<tag> 镜像名称和标签使用 : 进行分隔,如果省略了标签,则默认为 latest docker image pull nginx:latest 或者docker pull nginx:latest 拉取下来的镜像默认保存在࿱…...
SpringMVC-----JSR303以及拦截器
目录 JSR303 什么是JSR303 JSR303的作用 JSR303常用注解 入门使用 拦截器是什么 拦截器的工作原理 拦截器的作用 拦截器的使用 JSR303 什么是JSR303 JSR303是Java为Bean数据合法性校验提供给的标准框架,已经包含在JavaEE6.0中1。 JSR303通过在Bean属性中标…...
基于若依框架实现markdown在线编辑
基于若依框架实现markdown在线编辑 1. 下载mavon-editor npm install mavon-editor --save2. 打开main.js文件, 添加如下 // markdown组件 import { mavonEditor } from "mavon-editor"; import "mavon-editor/dist/css/index.css";// markdown组件 Vue…...
CentOS7上从0开始搭建Zookeeper集群
CentOS7上搭建Zookeeper集群 环境准备安装jdk安装zookeeper下载zookeeper解压zookeeper修改zookeeper配置文件 搭建zookeeper集群修改zoo.cfg文件添加myid文件启动zookeeper集群 环境准备 首先你需要准备三台zookeeper(待会会讲zookeeper的安装流程)&am…...
康耐视读码器DataMan软件详细使用步骤
1、 点击桌面已经安装好的 dataman 软件并打开 2、 打开之后,点击刷新,刷出来读码器的图标,双击进行连接,或者选中后,点击右下角 的连接。(也可先进行第 9—(2)步更改读码器的 IP,对应的连接对象也更改到同一网 段)如图 3、 连接之后,在设置 快速设置下面把实时显…...
408强化(番外)文件管理
有点看不下去书,408,哎好久没看了,死磕数学时完全不想看其他科目,数学分数也尚未质变。 突然想到一个好点子,只看大纲尝试回忆一下这章的内容。 文件就是为了方便用户使用,按名访问而提出的,从…...
iptables 防火墙配置
文章目录 iptables 防火墙配置规则链的分类–五链处理的动作iptables 常用参数和作用iptables 防火墙配置查看规则链清空规则链设置默认规则将流入的流量丢弃允许ICMP协议流量通过删除默认策略允许所以流量通过设置将所有流入22端口的流量全部拒绝允许指定网段的22端口通过设置…...
面试官:我们深入聊聊Java虚拟机吧
哈喽!大家好,我是奇哥,一位专门给面试官添堵的职业面试员 文章持续更新,可以微信搜索【小奇JAVA面试】第一时间阅读,回复【资料】更有我为大家准备的福利哟! 文章目录 前言面试Java虚拟机内存模型垃圾收集器…...
【电源专题】案例:异常样机为什么只在40%以下电量时与其他样机显示电量差异10%,40%以上电量差异却都在5%以内。
本案例发生在一个量产产品的测试中,因为产品带电池,所以需要测试产品对于电池电量显示的精确程度。产品使用的是最简单的开路电压查表法进行设计。 案例测试报告的问题在于不同样机之间电量百分比存在差异,大部分是在3%~4%之间。但在7.2V电压时,能够差异10%左右。 在文章:…...
React 全栈体系(七)
第四章 React ajax 一、理解 1. 前置说明 React本身只关注于界面, 并不包含发送ajax请求的代码前端应用需要通过ajax请求与后台进行交互(json数据)react应用中需要集成第三方ajax库(或自己封装) 2. 常用的ajax请求库 jQuery: 比较重, 如果需要另外引入不建议使用axios: 轻…...
NVIDIA 显卡硬件支持的精度模式
很多炼丹师不知道自己英伟达显卡支持哪些精度模式,本文整理了NVIDIA官网的数据,为你解开疑惑。 1. 首先了解CUDA计算能力及其支持的精度模式; 2. 查看自己显卡(或其它NVIDIA硬件)的计算能力值为多少。 表1 CUDA计算…...
【Java|golang】210. 课程表 II---拓扑排序
一、拓扑排序的定义: 先引用一段百度百科上对于拓扑排序的定义: 对一个有向无环图 ( Directed Acyclic Graph 简称 DAG ) G 进行拓扑排序,是将 G 中所有顶点排成一个线性序列,使得图中任意一对顶点 u 和 v ,若边 <…...
STM32CubeMX systick bug?
发觉用新版(V6.9.1)的它生成代码,会有问题。可能是 BUG。具体如下: 一个简单的点灯程序,用 Keil MDK 5.38a(compiler version 6)编译。 如果在变量前,不加上关键字“volatile”&am…...
徐亦达机器学习:Kalman Filter 卡尔曼滤波笔记 (一)
P ( x t P(x_t P(xt| x t − 1 ) x_{t-1}) xt−1) P ( y t P(y_t P(yt| x t ) x_t) xt) P ( x 1 ) P(x_1) P(x1)Discrete State DM A X t − 1 , X t A_{X_{t-1},X_t} AXt−1,XtAny π \pi πLinear Gassian Kalman DM N ( A X t − 1 B , Q ) N(AX_{t-1}B,Q)…...
IGP(Interior Gateway Protocol,内部网关协议)
IGP(Interior Gateway Protocol,内部网关协议) 是一种用于在一个自治系统(AS)内部传递路由信息的路由协议,主要用于在一个组织或机构的内部网络中决定数据包的最佳路径。与用于自治系统之间通信的 EGP&…...
LeetCode - 394. 字符串解码
题目 394. 字符串解码 - 力扣(LeetCode) 思路 使用两个栈:一个存储重复次数,一个存储字符串 遍历输入字符串: 数字处理:遇到数字时,累积计算重复次数左括号处理:保存当前状态&a…...
汽车生产虚拟实训中的技能提升与生产优化
在制造业蓬勃发展的大背景下,虚拟教学实训宛如一颗璀璨的新星,正发挥着不可或缺且日益凸显的关键作用,源源不断地为企业的稳健前行与创新发展注入磅礴强大的动力。就以汽车制造企业这一极具代表性的行业主体为例,汽车生产线上各类…...
蓝桥杯3498 01串的熵
问题描述 对于一个长度为 23333333的 01 串, 如果其信息熵为 11625907.5798, 且 0 出现次数比 1 少, 那么这个 01 串中 0 出现了多少次? #include<iostream> #include<cmath> using namespace std;int n 23333333;int main() {//枚举 0 出现的次数//因…...
.Net Framework 4/C# 关键字(非常用,持续更新...)
一、is 关键字 is 关键字用于检查对象是否于给定类型兼容,如果兼容将返回 true,如果不兼容则返回 false,在进行类型转换前,可以先使用 is 关键字判断对象是否与指定类型兼容,如果兼容才进行转换,这样的转换是安全的。 例如有:首先创建一个字符串对象,然后将字符串对象隐…...
Java 二维码
Java 二维码 **技术:**谷歌 ZXing 实现 首先添加依赖 <!-- 二维码依赖 --><dependency><groupId>com.google.zxing</groupId><artifactId>core</artifactId><version>3.5.1</version></dependency><de…...
STM32标准库-ADC数模转换器
文章目录 一、ADC1.1简介1. 2逐次逼近型ADC1.3ADC框图1.4ADC基本结构1.4.1 信号 “上车点”:输入模块(GPIO、温度、V_REFINT)1.4.2 信号 “调度站”:多路开关1.4.3 信号 “加工厂”:ADC 转换器(规则组 注入…...
CppCon 2015 学习:Reactive Stream Processing in Industrial IoT using DDS and Rx
“Reactive Stream Processing in Industrial IoT using DDS and Rx” 是指在工业物联网(IIoT)场景中,结合 DDS(Data Distribution Service) 和 Rx(Reactive Extensions) 技术,实现 …...
跑通 TrackNet-Badminton-Tracking-tensorflow2 项目全记录
📝 跑通 TrackNet-Badminton-Tracking-tensorflow2 项目全记录 git clone https://github.com/Chang-Chia-Chi/TrackNet-Badminton-Tracking-tensorflow2.git TrackNet-Badminton-Tracking-tensorflow2 conda create --prefix /cloud/TrackNet-Badminton-Tracking-…...
论文阅读笔记——Large Language Models Are Zero-Shot Fuzzers
TitanFuzz 论文 深度学习库(TensorFlow 和 Pytorch)中的 bug 对下游任务系统是重要的,保障安全性和有效性。在深度学习(DL)库的模糊测试领域,直接生成满足输入语言(例如 Python )语法/语义和张量计算的DL A…...
