当前位置: 首页 > ai >正文

【Linux】线程同步

📝前言:

上篇文章我们讲解了【Linux】线程互斥,这篇文章我们来讲讲Linux——线程同步

🎬个人简介:努力学习ing
📋个人专栏:Linux
🎀CSDN主页 愚润求学
🌄其他专栏:C++学习笔记,C语言入门基础,python入门基础,C++刷题专栏


目录

  • 一,同步定义
  • 二,条件变量
    • 1. 基本介绍
    • 2. 接口
      • 2.1 初始化和销毁
        • 初始化
        • 销毁
      • 2.2 等待和通知
        • 等待
        • 通知(唤醒)
  • 三,使用经典规范
    • 1. 等待代码
    • 2. 唤醒代码
  • 四,生产者消费者模型
    • 1. 基本介绍
    • 2. 使用示例

一,同步定义

在保证数据安全的前提下,让线程能够按照某种特定的顺序访问临界资源。我们可以回忆一下管道,管道的读写行为是具有顺序性的,这就是一种同步。

为什么需要同步?
当两个线程(一个读端,一个写端)同时访问一块内存的时候,为了保证线程安全性,需要加锁。但是,如果此时这块内存写端还没有写入内容,读端一直占据着锁(频繁申请,且每次都竞争到锁),写端就无法写入内容,读端也无法读到内容。

为此,我们可以让读端没读到内容的时候就进入等待(把锁给释放),然后唤醒写端(让写端拿锁)

如果有多个读端,又一个读端“离锁最近”一直在读,其他读端读不到怎么办?

这时候我们可以设计一个“等待队列”,让每个读端申请完一次锁以后,就要重新进入队列的末尾开始重新排队。

条件变量就具有这样的唤醒 + 等待队列的功能

二,条件变量

1. 基本介绍

解决线程间因共享资源状态变化而需要互相通知的问题,且保证公平性。

作用

  • 让线程等待某个条件满足(如共享资源可用、数据准备完成等)。
  • 当条件满足时,通知等待的线程继续执行。

关键操作

  • 等待(Wait):线程阻塞自己,放入指定条件变量的等待队列,等待条件变量被唤醒。
  • 通知(Signal/Broadcast):其他线程在条件满足时唤醒等待的线程。

与互斥锁的配合

  • 条件变量本身不具备锁的功能,需配合互斥锁使用,确保对共享资源状态的检查和修改是原子操作。

2. 接口

基本上和mutex的接口一样。

2.1 初始化和销毁

初始化

静态分配

pthread_cond_t cond = PTHREAD_COND_INITIALIZER;
  • pthread_cond_t:条件变量cond的类型

动态分配

int pthread_cond_init(pthread_cond_t *restrict cond,const pthread_condattr_t *restrict attr);
  • cond:要初始化的条件变量
  • attr:nullptr
销毁
int pthread_cond_destroy(pthread_cond_t *cond)

2.2 等待和通知

等待

cond_wait包含两步操作:解锁 + 等待(类比--是3条汇编)

为什么条件变量要配合锁使用?

如果解锁 + 等待是两个动作,不是原子的,则会出现以下问题:

  1. 线程 A 条件不满足 → 解锁
  2. 线程 A 被切换,线程 B 唤醒线程 A(但是线程 A 还未进入等待,收不到这个唤醒,唤醒被错过)
  3. 切回线程 A ,A 进入等待,但接受不到唤醒信号了,变成死锁

常用接口
无限期阻塞等待(只有唤醒才醒来)

int pthread_cond_wait(pthread_cond_t *restrict cond,pthread_mutex_t *restrict mutex);
  • cond:在哪个条件变量上等待
  • mutex:对应的互斥锁
  • 在进入等待的时候会释放锁,等待被唤醒后要重新申请锁
    • 申请成功,就会接着运行后面的语句
    • 申请不成功,就会在“锁上”阻塞(直到拿到锁)
  • 被唤醒就是在临界区被唤醒,然后继续往后执行

时间片等待(超时了就醒来)

int pthread_cond_timedwait(pthread_cond_t *restrict cond,pthread_mutex_t *restrict mutex,const struct timespec *restrict abstime
);
  • 绝对超时时间(如果到这个时间还没有被唤醒,就醒来)
通知(唤醒)

全部唤醒

int pthread_cond_broadcast(pthread_cond_t *cond);

如果cond里面没有能唤醒的,则什么都不做。

只唤醒条件变量的队头

int pthread_cond_signal(pthread_cond_t *cond);

三,使用经典规范

1. 等待代码

pthread_mutex_lock(&mutex); // 访问临界区先加锁
while (条件为假) // 判断条件是否满足,实现同步pthread_cond_wait(cond, mutex); // 条件不满足:释放锁 + 等待
访问临界资源; // 修改共享资源(条件可能再次变为不满足)
pthread_mutex_unlock(&mutex); // 访问完临界区解锁

为什么用 while 而不是 if
虚假唤醒:

  • pthread_cond_wait执行错误(没有进入等待),然后返回
  • pthread_cond_wait一下被唤醒多个线程,但是一个线程执行完以后,条件再次变为不满足。此时其他线程过了if判断且被唤醒,再次向下执行,就会出现错误。所以要循环重新检查条件

2. 唤醒代码

在另一个线程内:

pthread_mutex_lock(&mutex); // 代表也是在加锁的临界区内
访问临界资源(条件);  // 使条件为真
pthread_cond_signal(&cond);  // (当条件为真,且有可以唤醒的)唤醒一个等待的线程
pthread_mutex_unlock(&mutex);

四,生产者消费者模型

1. 基本介绍

生产者消费者模式就是通过⼀个容器(交易场所)来解决生产者和消费者的强耦合问题。生产者往交易场所生产数据,消费者从交易场所获取数据,生产者的生产不需要等待消费者处理完数据。从而实现生产和消费的并发运行。
在这里插入图片描述

生产者与消费者关系:

  • 生产者和生产者:互斥
  • 消费者与消费者:互斥
  • 生产者和消费者:互斥 + 同步

特点:

  • 3 个要素:生产者,消费者,一个交易场所(临界资源)
  • 3 个关系:(上面提到的生产者与消费者的关系)
  • 2 种角色:生产者和消费者(分别由线程承担)
  • 1 个交易场所:以特定结构构成的一种“内存”(临界资源)

优势

  • 支持生产和消费解耦
  • 忙闲不均
  • 提高效率

2. 使用示例

我们实现一个基于BlockingQueue的生产者消费者模型
BlockingQueue核心要点:

  • Pop 的时候,如果队列里面没东西,则阻塞等待生产者Push
  • Push 的时候,如果队列满了,则阻塞等待消费者Pop
// BlockQueue.hpp
#include <pthread.h>
#include <iostream>
#include <string>
#include <queue>template <typename T>
class BlockQueue
{
private:bool Empty(){return blockqueue.size() == 0;}bool Full(){return blockqueue.size() == _cap;}public:BlockQueue(int cap): _prod_wait_num(0), _coms_wait_num(0), _cap(cap){pthread_mutex_init(&_mutex, nullptr);pthread_cond_init(&_full_cond, nullptr);pthread_cond_init(&_empty_cond, nullptr);}~BlockQueue(){pthread_mutex_destroy(&_mutex);pthread_cond_destroy(&_full_cond);pthread_cond_destroy(&_empty_cond);}void Push(const T &task){pthread_mutex_lock(&_mutex);while (Full()){_prod_wait_num++;pthread_cond_wait(&_full_cond, &_mutex);_prod_wait_num--;}blockqueue.push(task); // 修改临界资源std::cout << "生产者: " << pthread_self() << " 生产了一个任务" << std::endl;if (_coms_wait_num > 0)pthread_cond_signal(&_empty_cond);pthread_mutex_unlock(&_mutex);}T Pop(){pthread_mutex_lock(&_mutex);// 等待while (Empty()){_coms_wait_num++;// 如果唤醒,就在临界区被唤醒,然后继续往下执行pthread_cond_wait(&_empty_cond, &_mutex);_coms_wait_num--;}T task = blockqueue.front();blockqueue.pop();std::cout << "消费者: " << pthread_self() << " 处理了一个任务" << std::endl;// 唤醒if (_prod_wait_num > 0)pthread_cond_signal(&_full_cond);pthread_mutex_unlock(&_mutex);return task;}private:std::queue<T> blockqueue;pthread_mutex_t _mutex;pthread_cond_t _full_cond;pthread_cond_t _empty_cond;int _cap; // 设置容量上限int _prod_wait_num;int _coms_wait_num;
};// Main.cpp
#include "BlockQueue.hpp"
#include <vector>
#include <unistd.h>
#include <atomic>
#include "Task.hpp"void* Prod(void* args)
{BlockQueue<task_t>* ptr = static_cast<BlockQueue<task_t>*>(args);while(true){// sleep(1);ptr->Push(Download);}return nullptr;
}void* Coms(void* args)
{BlockQueue<task_t>* ptr = static_cast<BlockQueue<task_t>*>(args);while(true){task_t task = ptr->Pop(); // 获取任务// cout 输出也会有并发问题,暂时放在Pop里面task();}return nullptr;
}int main()
{BlockQueue<int> super(3);// 单生产者,单消费者pthread_t p[1], c[1];pthread_create(&p[0], nullptr, Prod, &super); // 生成者pthread_create(&c[0], nullptr, Coms, &super); // 消费者pthread_join(p[0], nullptr);pthread_join(c[0], nullptr);// // 多生产者,多消费者// pthread_t p[2], c[2];// pthread_create(&p[0], nullptr, Prod, &super); // 生成者// pthread_create(&c[0], nullptr, Coms, &super); // 消费者// pthread_create(&p[1], nullptr, Prod, &super); // 生成者// pthread_create(&c[1], nullptr, Coms, &super); // 消费者// pthread_join(p[0], nullptr);// pthread_join(c[0], nullptr);// pthread_join(p[1], nullptr);// pthread_join(c[1], nullptr);return 0;
}

当然,我的代码还有很多未处理的BUG,仅供参考。

运行结果(单生产者和单消费者):
生成者快,消费者慢:先生产一堆,然后消费一个生产一个。
在这里插入图片描述
生产者满,消费者慢,生产一个消费一个。
在这里插入图片描述


🌈我的分享也就到此结束啦🌈
要是我的分享也能对你的学习起到帮助,那简直是太酷啦!
若有不足,还请大家多多指正,我们一起学习交流!
📢公主,王子:点赞👍→收藏⭐→关注🔍
感谢大家的观看和支持!祝大家都能得偿所愿,天天开心!!!

http://www.xdnf.cn/news/11916.html

相关文章:

  • 《AI角色扮演反诈技术解析:原理、架构与核心挑战》
  • UDP与TCP的区别是什么?
  • 第八部分:第三节 - 事件处理:响应顾客的操作
  • Nginx 文件目录结构总览
  • 10. MySQL索引
  • 泛型编程技巧——使用std::enable_if实现按类型进行条件编译​
  • 测试面试题总结一
  • 7.Demo Js执行同步任务,微任务,宏任务的顺序(3)
  • QGIS新手教程3:QGIS矢量图层导入与导出+Shape Tools插件绘图
  • C++查找算法全解析:从基础到高级应用
  • MQTT协议:物联网时代的通信基石
  • 手写 vue 源码 === runtime-dom 实现
  • Solidity 开发指南:构建你的第一个 DApp
  • JMeter函数整理
  • 软件安全:漏洞利用与渗透测试剖析、流程、方法、案例
  • 光量子计算芯片改变了黄仁勋成见?英伟达拟与PsiQuantum联手颠覆未来算力
  • 运维实施42-SHELL 编程
  • 【envoy】-1.安装与下载源码
  • 渗透实战PortSwigger靶场:lab13存储型DOM XSS详解
  • 期末复习(学习)之机器学习入门基础
  • SPI通信协议(软件SPI读取W25Q64)
  • 本地部署网站流量分析工具 Matomo 并实现外部访问
  • 机器学习实战37-基于情感字典和机器学习的股市舆情分析可视化系统
  • Python-面向对象
  • 敏捷开发中如何避免过度加班
  • 银河麒麟V10ServerSP3中快速安装Minio及注册自启服务
  • 中小制造企业转型:低成本国产工业软件替代方案实践
  • 国标GB28181视频平台EasyGBS视频实时监控系统打造换热站全景可视化管理方案
  • 04.两数之和
  • 基于STM32F407的情绪感知智能助眠系统