互斥锁,条件变量,信号量的三个小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)…...
Spark 之 入门讲解详细版(1)
1、简介 1.1 Spark简介 Spark是加州大学伯克利分校AMP实验室(Algorithms, Machines, and People Lab)开发通用内存并行计算框架。Spark在2013年6月进入Apache成为孵化项目,8个月后成为Apache顶级项目,速度之快足见过人之处&…...
[ICLR 2022]How Much Can CLIP Benefit Vision-and-Language Tasks?
论文网址:pdf 英文是纯手打的!论文原文的summarizing and paraphrasing。可能会出现难以避免的拼写错误和语法错误,若有发现欢迎评论指正!文章偏向于笔记,谨慎食用 目录 1. 心得 2. 论文逐段精读 2.1. Abstract 2…...
Java多线程实现之Callable接口深度解析
Java多线程实现之Callable接口深度解析 一、Callable接口概述1.1 接口定义1.2 与Runnable接口的对比1.3 Future接口与FutureTask类 二、Callable接口的基本使用方法2.1 传统方式实现Callable接口2.2 使用Lambda表达式简化Callable实现2.3 使用FutureTask类执行Callable任务 三、…...
Python爬虫(一):爬虫伪装
一、网站防爬机制概述 在当今互联网环境中,具有一定规模或盈利性质的网站几乎都实施了各种防爬措施。这些措施主要分为两大类: 身份验证机制:直接将未经授权的爬虫阻挡在外反爬技术体系:通过各种技术手段增加爬虫获取数据的难度…...
WEB3全栈开发——面试专业技能点P2智能合约开发(Solidity)
一、Solidity合约开发 下面是 Solidity 合约开发 的概念、代码示例及讲解,适合用作学习或写简历项目背景说明。 🧠 一、概念简介:Solidity 合约开发 Solidity 是一种专门为 以太坊(Ethereum)平台编写智能合约的高级编…...
网站指纹识别
网站指纹识别 网站的最基本组成:服务器(操作系统)、中间件(web容器)、脚本语言、数据厍 为什么要了解这些?举个例子:发现了一个文件读取漏洞,我们需要读/etc/passwd,如…...
Golang——6、指针和结构体
指针和结构体 1、指针1.1、指针地址和指针类型1.2、指针取值1.3、new和make 2、结构体2.1、type关键字的使用2.2、结构体的定义和初始化2.3、结构体方法和接收者2.4、给任意类型添加方法2.5、结构体的匿名字段2.6、嵌套结构体2.7、嵌套匿名结构体2.8、结构体的继承 3、结构体与…...
离线语音识别方案分析
随着人工智能技术的不断发展,语音识别技术也得到了广泛的应用,从智能家居到车载系统,语音识别正在改变我们与设备的交互方式。尤其是离线语音识别,由于其在没有网络连接的情况下仍然能提供稳定、准确的语音处理能力,广…...
Elastic 获得 AWS 教育 ISV 合作伙伴资质,进一步增强教育解决方案产品组合
作者:来自 Elastic Udayasimha Theepireddy (Uday), Brian Bergholm, Marianna Jonsdottir 通过搜索 AI 和云创新推动教育领域的数字化转型。 我们非常高兴地宣布,Elastic 已获得 AWS 教育 ISV 合作伙伴资质。这一重要认证表明,Elastic 作为 …...
TCP/IP 网络编程 | 服务端 客户端的封装
设计模式 文章目录 设计模式一、socket.h 接口(interface)二、socket.cpp 实现(implementation)三、server.cpp 使用封装(main 函数)四、client.cpp 使用封装(main 函数)五、退出方法…...
