【Linux】多线程:线程同步、条件变量
目录
一、同步的概念
为什么需要同步呢?
二、条件变量
条件变量的相关概念
1、条件变量的初始化:静态初始化、动态初始化
2、条件变量的等待:pthread_cond_wait函数
工作原理及流程【重要!】
关键点总结
3、条件变量的激发(通知)
一、同步的概念
此处的同步的概念和我们生活中所理解的同步并不是一回事。我们常说的同步,其意义更贴近于在在同一时间内同时执行多个任务,实际上,这在进程/线程调度的理念中叫做并行。
而进程/线程间同步实际上所指的是协调多个线程或进程的执行顺序,以确保它们以一致和正确的方式访问共享资源。即:在保证数据安全的前提下, 让线程能够按照某种特定的顺序访问临界资源,从而有效避免饥饿问题,叫做同步。
为什么需要同步呢?
避免竞争条件: 当多个线程同时访问共享资源时,如果没有适当的同步机制,可能会出现竞争条件,导致不确定的结果。同步确保每次只有一个线程能访问共享资源。
确保数据一致性: 多线程操作可能导致共享数据处于不一致的状态。同步机制确保数据在访问期间保持一致性。
协调线程的执行: 同步用于控制线程的执行顺序和状态,确保线程在适当的时刻执行特定操作。
二、条件变量
在 Linux 中,条件变量(condition variable)是一个用于线程间同步的机制。它允许线程在某些条件满足之前挂起执行,并在条件满足时被唤醒。
条件变量的相关概念
-
条件变量(condition variable): 是一种同步机制,通常与互斥锁(mutex)一起使用。它用于实现线程间的等待和通知机制。
-
等待队列: 当线程在条件变量上调用
pthread_cond_wait函数时,它会释放相关的互斥锁并进入一个等待队列中。此时线程会被挂起,直到另一个线程通过条件变量的pthread_cond_signal或pthread_cond_broadcast函数唤醒它。 -
互斥锁: 条件变量的使用必须与互斥锁配合使用,以确保在检查条件和改变条件时的原子性。
1、条件变量的初始化:静态初始化、动态初始化
静态初始化
pthread_cond_t cond = PTHREAD_COND_INITIALIZER;解释:
这是静态初始化条件变量的方式。PTHREAD_COND_INITIALIZER是一个宏,用于初始化条件变量cond。该宏定义在 POSIX 线程库中,适用于在编译时已知的全局或静态条件变量。优点:
- 不需要额外的初始化函数调用。
- 不需要手动销毁条件变量,生命周期随程序。
限制:
- 仅适用于静态或全局条件变量的初始化。
- 不能用于动态创建的条件变量。
动态初始化
int pthread_cond_init(pthread_cond_t *restrict cond, const pthread_condattr_t *restrict attr);参数:
cond:指向要初始化的条件变量的指针。该条件变量必须在使用之前被初始化。attr:用于指定条件变量的属性。可以为NULL,表示使用默认属性;也可以指定一个pthread_condattr_t结构体来设置自定义属性。返回值:
- 如果初始化成功,返回
0。- 如果初始化失败,返回一个错误代码。
优点:
- 适用于动态分配的条件变量。
- 可以通过
attr参数设置条件变量的特定属性。使用示例:
pthread_cond_t cond; pthread_cond_init(&cond, NULL);在使用动态分配方法时,需要在不再需要条件变量时调用
pthread_cond_destroy来销毁它,以释放相关资源!!!
2、条件变量的等待:pthread_cond_wait函数
条件变量的等待和通知机制依赖于互斥量(mutex),确保在检查和修改条件时的原子性。
函数原型
int pthread_cond_wait(pthread_cond_t *restrict cond, pthread_mutex_t *restrict mutex);参数:
cond:指向条件变量的指针。mutex:指向互斥量的指针。返回值:
- 成功时,返回
0。- 失败时,返回一个错误代码(例如,
EINVAL或EPERM)。工作原理及流程【重要!】
持有互斥量: 调用
pthread_cond_wait前,线程必须首先持有与条件变量相关联的互斥锁。这个互斥量保护了条件变量的状态和与之相关的数据。挂起线程: 线程在
pthread_cond_wait被调用时,会自动释放互斥锁,并进入等待队列中将自己挂起(阻塞)。这使得其他线程可以在条件变量上进行信号操作。条件满足: 当条件满足时(通常由其他线程调用
pthread_cond_signal或pthread_cond_broadcast),挂起的线程会被唤醒。唤醒后,线程会重新竞争互斥锁,竞争成功后恢复执行。检查条件: 唤醒后的线程需要重新检查条件是否满足。如果条件未满足,线程可能会再次调用
pthread_cond_wait以继续挂起。通常,这种情况在一个while循环中处理,以应对虚假唤醒。示例代码
#include <pthread.h> #include <stdio.h> #include <stdlib.h> #include <unistd.h>pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER; pthread_cond_t cond = PTHREAD_COND_INITIALIZER; int condition = 0;void* waiting_thread(void* arg) {pthread_mutex_lock(&mutex);while (condition == 0) {printf("Waiting for condition...\n");pthread_cond_wait(&cond, &mutex);}printf("Condition met! Exiting...\n");pthread_mutex_unlock(&mutex);return NULL; }void* signaling_thread(void* arg) {sleep(2); // Simulate some workpthread_mutex_lock(&mutex);condition = 1;pthread_cond_signal(&cond);printf("Condition signaled.\n");pthread_mutex_unlock(&mutex);return NULL; }int main() {pthread_t waiter, signaler;pthread_create(&waiter, NULL, waiting_thread, NULL);pthread_create(&signaler, NULL, signaling_thread, NULL);pthread_join(waiter, NULL);pthread_join(signaler, NULL);pthread_cond_destroy(&cond);pthread_mutex_destroy(&mutex);return 0; }关键点总结
互斥量管理: 调用
pthread_cond_wait之前,必须先锁定互斥量。条件变量在内部会自动解锁互斥量并挂起线程,然后在条件满足后再重新锁定互斥量。条件检查: 使用
pthread_cond_wait后,需要在while循环中检查条件,以处理可能的虚假唤醒(假设线程被唤醒时条件并未真正满足)。虚假唤醒:
pthread_cond_wait可能会由于虚假唤醒而返回,即使条件尚未满足。因此,条件变量的等待通常放在while循环中,以确保条件的正确性。通知机制: 其他线程可以使用
pthread_cond_signal唤醒一个等待中的线程,或使用pthread_cond_broadcast唤醒所有等待中的线程。销毁资源: 在使用完条件变量和互斥量后,应该调用
pthread_cond_destroy和pthread_mutex_destroy来释放资源。
3、条件变量的激发(通知)
3.1、一次唤醒单个线程的函数:pthread_cond_signal
函数原型
int pthread_cond_signal(pthread_cond_t *cond);参数:
cond:指向条件变量的指针。返回值:
- 成功时,返回
0。- 失败时,返回一个错误代码(例如,
EINVAL或EPERM)。工作原理
持有互斥量: 调用
pthread_cond_signal前,线程必须首先持有与条件变量相关联的互斥量。这个互斥量保护了条件变量的状态和与之相关的数据。唤醒线程: 当
pthread_cond_signal被调用时,至少有一个挂起的线程(等待条件变量)被唤醒(解除阻塞)。如果多个线程在等待同一个条件变量,通常会选择一个线程来唤醒。被唤醒的线程尝试重新获得互斥量以便继续执行。继续执行: 被唤醒的线程退出
pthread_cond_wait函数,并继续执行。一般地,它会重新检查它等待的条件,以确保它真的被激发的,而不仅仅是虚假唤醒。
3.2、一次唤醒全部线程的函数:pthread_cond_signal
pthread_cond_broadcast是 POSIX 线程库(pthread)中的一个函数,用于激发条件变量上所有等待的线程。与pthread_cond_signal不同,pthread_cond_broadcast会唤醒所有等待在指定条件变量上的线程,而不仅仅是一个线程。这在某些情况下非常有用,例如:当条件变化会影响多个线程时。函数原型
int pthread_cond_broadcast(pthread_cond_t *cond);参数:
cond:指向条件变量的指针。返回值:
- 成功时,返回
0。- 失败时,返回一个错误代码(例如,
EINVAL或EPERM)。工作原理
持有互斥量: 在调用
pthread_cond_broadcast之前,线程必须持有与条件变量相关联的互斥量。这是为了保护条件变量及其相关的数据,并确保状态的原子性。唤醒所有线程: 当
pthread_cond_broadcast被调用时,它会唤醒所有在该条件变量上等待的线程。被唤醒的线程会尝试重新获得互斥量,然后继续执行。重新检查条件: 被唤醒的线程会退出
pthread_cond_wait,但通常会重新检查它所等待的条件。如果条件未满足,它可能会再次调用pthread_cond_wait,继续等待。这样做是为了处理虚假唤醒的情况。
3.3、需要注意的点!!!
- 虚假唤醒: 即便条件不满足,
pthread_cond_wait也可能因为虚假唤醒而返回。因此,依赖于条件变量等待的代码经常在while循环中检查条件,以确保线程确实被因为条件成立而唤醒:
pthread_mutex_t mutex;
pthread_cond_t cond;
int condition;// ...void wait_for_condition() {while (!condition) {pthread_cond_wait(&cond, &mutex);}// condition 现在为真,执行其他工作...
}
3.4、对比总结
pthread_cond_signal:
- 唤醒一个等待线程。
- 适用于只需要通知一个线程的场景。
- 可能更高效,尤其是在只需要唤醒一个线程的情况下,减少了不必要的线程唤醒开销。
pthread_cond_broadcast:
- 唤醒所有等待线程。
- 适用于需要通知所有等待线程的场景。
- 确保所有等待线程都能接收到条件变化,从而做出适当的响应。
要真正的理解同步,我们还需借助代码来理解。下一节我们将介绍使用互斥锁与条件变量实现的生产者消费者模型。
相关文章:
【Linux】多线程:线程同步、条件变量
目录 一、同步的概念 为什么需要同步呢? 二、条件变量 条件变量的相关概念 1、条件变量的初始化:静态初始化、动态初始化 2、条件变量的等待:pthread_cond_wait函数 工作原理及流程【重要!】 关键点总结 3、条件变量的激…...
【Android Studio】使用雷电模拟器调试
文章目录 进入开发者模式使雷电模拟器adb连接PC测试 进入开发者模式 多次点击版本号 -开区USB调试 使雷电模拟器adb连接PC 写cmd脚本 雷电模拟器端口为5555 ,脚本内容如下: adb.exe connect 127.0.0.1:5555双击bat脚本文件 测试...
你必须知道的C语言问题(9)
问:如下代码,两个结构体类型成员变量相同,只是成员顺序不同,为什么大小不同? #include <stdio.h> #include <stdint.h> #include <string.h> #include <stdlib.h>typedef struct _test1{uint…...
如何通过网络找到自己想要的LabVIEW知识?
学习LabVIEW或其他编程技术时,无法依赖某一篇文章解决所有问题。重要的是通过多种途径获取灵感,并学会归纳总结,从而逐渐形成系统性的理解。这种持续学习和总结的过程是技术提升的基础。通过网络找到所需的LabVIEW知识可以通过以下几个步骤进…...
SCRM电商管理后台Axure高保真原型 源文件
在电商行业蓬勃发展的今天,企业急需一个全面的客户关系管理(CRM)系统来优化他们的电商运营。我们的Scrm电商管理后台应运而生,它不仅是一个集中化的管理平台,更是企业提升客户互动和销售业绩的得力助手。 预览地址 ht…...
重载new,delete , RTTI,类成员指针
重载new,delete 执行过程 重载new,delete 和普通的运算符重载不同,并非重载new,delete 的行为,而是改变内存分配的方式,将对象放置在特定的内存空间中 new运算符操作: 调用STL标准模板库的…...
基于SSM+Vue+MySQL的在线医疗服务系统
系统展示 用户前台界面 管理员后台界面 系统背景 随着医疗信息化的快速发展和患者对便捷医疗服务需求的日益增长,开发一个高效、可靠的在线医疗服务系统显得尤为重要。基于SSM(SpringSpring MVCMyBatis)框架、前端采用Vue.js、后端连接MySQL数…...
Windows 11上pip报‘TLS/SSL connection has been closed (EOF) (_ssl.c:1135)‘的解决方法
这个只是简单记录一下,可能是我用了代理的缘故,即便是把源换成国内的,例如阿里云,也会报错,例如: pip install matplotlib Looking in indexes: https://mirrors.aliyun.com/pypi/simple/, https://pypi.or…...
53 - I. 在排序数组中查找数字 I
comments: true edit_url: https://github.com/doocs/leetcode/edit/main/lcof/%E9%9D%A2%E8%AF%95%E9%A2%9853%20-%20I.%20%E5%9C%A8%E6%8E%92%E5%BA%8F%E6%95%B0%E7%BB%84%E4%B8%AD%E6%9F%A5%E6%89%BE%E6%95%B0%E5%AD%97%20I/README.md 面试题 53 - I. 在排序数组中查找数字 …...
基于 TDMQ for Apache Pulsar 的跨地域复制实践
导语 自2024年9月6日起,TDMQ Pulsar 版专业集群支持消息、元数据两级跨地域复制功能,消息级复制解决用户全球地域的数据统一归档问题,元数据级复制提供解决用户核心业务跨地域容灾的场景。 用户在跨地域场景遇到的疑问和挑战 在跨地域相关…...
无线通信感知/雷达系统算法专业技术栈
无论是在工业界还是在学业界,无线通信感知一体化都是一个热门的方向,作为一个24届毕业生,刚好处于行业当中,就总结一下自己浅薄认知下,自己觉得已经掌握或者应该掌握的技术栈和专业能力,与大家共勉。 Rada…...
离谱碾压!奇安信中标:高出第二名近70分!
2024年08月09日,广东省政务服务和数据管理局,近日发布了网络安全第三方服务(2024年)项目之关基检查及重要政务应用安全检查服务招标公告! 预算金额:2,896,200.00元,其中安全检查服务包…...
HOT 100(七)栈、堆、贪心算法
一、栈 1、每日温度 使用单调递减栈来解决。主要思路是遍历temperatures数组,利用栈来存储还没有找到比当前温度高的天数的索引。当遇到比栈顶索引所对应温度更高的温度时,就可以确定当前这一天的温度比之前那一天高。索引的差值就是等待的天数。 求一…...
速盾:高防服务器租用需要注意什么事项
在当今互联网时代,网络安全问题日益严峻。各种网络攻击手段层出不穷,给企业和个人的网站带来了巨大的安全威胁。为了保障网站的安全稳定运行,高防服务器成为了许多人的选择。而在租用高防服务器时,需要注意以下几个事项。 一、选择…...
【数据库】MySQL内置函数
本篇分享一些在MySQL中常见的一些内置函数,如日期函数,字符串函数和数学函数,以方便于操作数据库中的数据。 1.日期函数 我们先整体观察一下这些函数再讲解案例 日期函数使用起来都非常就简单 获得年月日: select current_dat…...
Promise查漏及回调地狱结构优化
目录 前言一、执行器函数的执行顺序二、如何在then()中抛出错误三、期约的"非重入"特性四、串行化期约五、应对回调地狱结语 前言 依据《JavaScript高级程序设计》对Promise期约相关进行查缺补漏. 一、执行器函数的执行顺序 执行器函数虽作为期约的参数, 却是期约的…...
SpringCloud-05 Resilience4J 服务降级和熔断
服务雪崩:指在多个服务之间存在依赖关系时,当一个服务发生故障或不可用时,导致其他服务也无法正常工作的情况。这种现象通常是因为服务之间的依赖关系过于紧密,当一个服务发生故障时,其他服务无法正确处理该服务的请求…...
哈希表、算法
哈希表 hash: 在编程和数据结构中,"hash" 通常指的是哈希函数,它是一种算法,用于将数据(通常是字符 串)映射到一个固定大小的数字(哈希值)。哈希函数在哈希表中尤为重要…...
变更AWS EC2 实例配置或实例类型
在本文中,九河云将带您了解如何更改由 Amazon Elastic Block Store (EBS) 支持的 Amazon Elastic Compute Cloud (EC2) 实例的类型。更改实例类型可以优化成本和性能,使其更符合您的应用程序需求。 准备工作 在开始之前,请确保您已完成以下…...
【前端】ref引用的作用
首先,我们要明确一点,使用vue的好处是: 想要减少开发者直接操作dom元素。使用组件模版,实现代码的服用。 ref的属性的实现是为了取代原生js中使用id、class等标识来获取dom元素。 helloworld组件 <template><div clas…...
无法与IP建立连接,未能下载VSCode服务器
如题,在远程连接服务器的时候突然遇到了这个提示。 查阅了一圈,发现是VSCode版本自动更新惹的祸!!! 在VSCode的帮助->关于这里发现前几天VSCode自动更新了,我的版本号变成了1.100.3 才导致了远程连接出…...
Nuxt.js 中的路由配置详解
Nuxt.js 通过其内置的路由系统简化了应用的路由配置,使得开发者可以轻松地管理页面导航和 URL 结构。路由配置主要涉及页面组件的组织、动态路由的设置以及路由元信息的配置。 自动路由生成 Nuxt.js 会根据 pages 目录下的文件结构自动生成路由配置。每个文件都会对…...
【AI学习】三、AI算法中的向量
在人工智能(AI)算法中,向量(Vector)是一种将现实世界中的数据(如图像、文本、音频等)转化为计算机可处理的数值型特征表示的工具。它是连接人类认知(如语义、视觉特征)与…...
微信小程序云开发平台MySQL的连接方式
注:微信小程序云开发平台指的是腾讯云开发 先给结论:微信小程序云开发平台的MySQL,无法通过获取数据库连接信息的方式进行连接,连接只能通过云开发的SDK连接,具体要参考官方文档: 为什么? 因为…...
如何理解 IP 数据报中的 TTL?
目录 前言理解 前言 面试灵魂一问:说说对 IP 数据报中 TTL 的理解?我们都知道,IP 数据报由首部和数据两部分组成,首部又分为两部分:固定部分和可变部分,共占 20 字节,而即将讨论的 TTL 就位于首…...
Linux 内存管理实战精讲:核心原理与面试常考点全解析
Linux 内存管理实战精讲:核心原理与面试常考点全解析 Linux 内核内存管理是系统设计中最复杂但也最核心的模块之一。它不仅支撑着虚拟内存机制、物理内存分配、进程隔离与资源复用,还直接决定系统运行的性能与稳定性。无论你是嵌入式开发者、内核调试工…...
纯 Java 项目(非 SpringBoot)集成 Mybatis-Plus 和 Mybatis-Plus-Join
纯 Java 项目(非 SpringBoot)集成 Mybatis-Plus 和 Mybatis-Plus-Join 1、依赖1.1、依赖版本1.2、pom.xml 2、代码2.1、SqlSession 构造器2.2、MybatisPlus代码生成器2.3、获取 config.yml 配置2.3.1、config.yml2.3.2、项目配置类 2.4、ftl 模板2.4.1、…...
uniapp手机号一键登录保姆级教程(包含前端和后端)
目录 前置条件创建uniapp项目并关联uniClound云空间开启一键登录模块并开通一键登录服务编写云函数并上传部署获取手机号流程(第一种) 前端直接调用云函数获取手机号(第三种)后台调用云函数获取手机号 错误码常见问题 前置条件 手机安装有sim卡手机开启…...
Rust 开发环境搭建
环境搭建 1、开发工具RustRover 或者vs code 2、Cygwin64 安装 https://cygwin.com/install.html 在工具终端执行: rustup toolchain install stable-x86_64-pc-windows-gnu rustup default stable-x86_64-pc-windows-gnu 2、Hello World fn main() { println…...
前端中slice和splic的区别
1. slice slice 用于从数组中提取一部分元素,返回一个新的数组。 特点: 不修改原数组:slice 不会改变原数组,而是返回一个新的数组。提取数组的部分:slice 会根据指定的开始索引和结束索引提取数组的一部分。不包含…...
