互斥锁,条件变量,信号量的三个小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)…...
Java和vue的包含数组组件contains、includes
List<String> tempList Arrays.asList("10018","1007","10017","1012"); if(tempList.contains(initMap.get("asset_type_id").toString())){// todo 计算运营终点桩号-起点桩号BigDecimal diffSum collectNum(col…...
OpenCV_CUDA_VS编译安装
一、OpenCV 我这里是下载的OpenCV4.5.4,但是不知道到在vs里面build时一直报错,后面换了4.7.0的版本测试,安装成功。 Release OpenCV 4.5.4 opencv/opencv GitHub 这个里面有官方预编译好的OpenCV库,可以直接食用。 扩展包&am…...
基于减法优化SABO优化ELM(SABO-ELM)负荷预测(Matlab代码实现)
💥💥💞💞欢迎来到本博客❤️❤️💥💥 🏆博主优势:🌞🌞🌞博客内容尽量做到思维缜密,逻辑清晰,为了方便读者。 ⛳️座右铭&a…...
记录第一个启动代码的诞生
核使用R52,参考汇编模板,一步一步来实现。 首先是ld文件,这个没啥好说的,主要是关注给vector_table划一块地址、stack地址,如下: .text.intvec :{_vectors_start .;KEEP(*(.text.intvec))_vectors_end .;…...
基于STM32的简化版智能手表
一、前言 本文的OLED多级菜单UI为一个综合性的STM32小项目,使用多传感器与OLED显示屏实现智能终端的效果。项目中的多级菜单UI使用了较为常见的结构体索引法去实现功能与功能之间的来回切换,搭配DHT11,RTC,LED,KEY等器…...
揭秘弹幕游戏制作
最近好多人问弹幕游戏,甚至是招人的也要DOTS做弹幕游戏... 实际上目前的弹幕游戏绝大多数应该和DOTS没有半点关系,别忘了DOTS这项技术渲染问题还没能够被合理解决呢 所以目前用的全都是GPU Instance这项技术,于是乎我决定下场写这篇帖子&am…...
2327. 知道秘密的人数;1722. 执行交换操作后的最小汉明距离;2537. 统计好子数组的数目
2327. 知道秘密的人数 核心思想:动态规划,每天的人可以分为三种,可分享秘密的人,不可分享秘密的人,忘记秘密的人。定义f[i]为第i天可分享秘密的人,那么第(idelay ,iforget)天,会增加f[i]个可分…...
【TCPDF】使用TCPDF导出PDF文件
目录 一、安装TCPDF类库 二、安装字体 三、使用TCPDF导出PDF文件 目的:PHP通过TCPDF类库导出文件为PDF。 开发语言及类库:ThinkPHP、TCPDF 效果图如下 一、安装TCPDF类库 在项目根目录使用composer安装TCPDF,安装完成后会在vendor目录下…...
MacBook苹果电脑重装、降级系统
1、下载balenaEtcher镜像启动盘制作工具 https://tails.net/etcher/balenaEtcher-portable.exe 2、选择从文件烧录选择下载好的Mac 镜像文件 百度网盘 请输入提取码(Mac OS 10.10-12版本镜像文件) 第二步选择目标磁盘,这里需要准备一块1…...
Java 解决long类型数据在前后端传递失真问题
问题:雪花算法的id长度为19位,前端能够接收的数字最多只能是16位的,因此就会造成精度丢失,得到的ID不是真正的ID。 解决: 在拦截器中加入Long类型转换,返回给前端string package io.global.iot.common.c…...
动态网站建设 期末考试/制作一个网页的步骤
代理模式给某一个对象提供一个代理对象,并由代理对象控制对原对象的引用,通俗的来讲代理模式就是我们生活中常见的中介。这种类型的设计模式属于结构型模式 分类 静态代理:由程序员创建或特定工具自动生成源代码,在对其编译。在程…...
网站建设运行问题及建议/苹果看国外新闻的app
AutoResetEvent 类 AutoResetEvent类的工作方式与ManualResetEvent类似。它会等超时事件发生或者信号事件发生然后通知正在等待的线程。ManualResetEvent和AutoResetEvent之间最重要差别之一是AutoResetEvent在WaitOne()方法执行完会改变自身状态。下面列表显示了如何使用AutoR…...
邵阳学院研究生与学科建设处网站/windows优化大师是自带的吗
编译并运行第一个java程序a)、在”D:\Tools\Java\test“目录下新建HelloWorld.java源文件(目录任意,要设置显示系统的扩展名)。b)、输入如下代码:public class HelloWorld {public static void main(String[] args) {System.out.println("Hello Wor…...
信息网站设计方案/大数据营销名词解释
day2.数据类型一、变量概念:变量是内存中的一块空间,是存储数据的基本单元组成:数据类型、变量名、数据定义:声明数据类型 变量名;例如:int a;赋值 数据;例如:a 4;其他方式:声明并赋值&#x…...
蜘蛛互联网站建设/网站首页的优化
XML指南——XML 命名空间 XML 命名空间提供了一种避免元素命名冲突的方法。 命名冲突 因为XML文档中使用的元素不是固定的,那么两个不同的XML文档使用同一个名字来描述不同类型的元素的情况就可能发生。而这种情况又往往会导致命名冲突。请看下面两个例子 这个 XML…...
长春启做网站多少/2020新闻大事件摘抄
C:\Documents and Settings\Administrator>db2startINST : 服务已返回特定的服务错误码。SQL1220N 不能分配数据库管理器共享内存集。C:\Documents and Settings\Administrator>db2samplStarting the DB2 instance...Creating database "SAMPLE"...Attempt to…...