【Linux】多线程的相关知识点

一、线程安全

1.1 可重入 VS 线程安全

1.1.1 概念

  • 线程安全：多个线程并发执行同一段代码时，不会出现不同的结果。常见对全局变量或者静态变量进行操作，并且没有锁的保护的情况下，会出现问题。
  • 重入：同一个函数被不同的执行流调用，当前一个流程还没有执行完，就有其他的执行力再次进入，一个函数在重入的情况下，运行结果不会出现任何不同或者任何问题，则该函称之为可重入函数，否则为不可重入函数。
  • 线程安全是线程在执行中的相互关系，重入是函数的特点
  • 引起线程安全有很多种情况，重入是其中的一种

1.1.2 常见的线程不安全的情况

  • 不保护共享变量的函数
  • 函数状态随着被调用，状态发生变化的函数
  • 返回指向静态变量指针的函数
  • 调用线程不安全函数的函数

1.1.3 对函数状态随着被调用，状态发生变化进行解释

class A
{
public:void fun(){std::cout << "fun" << std::endl;}
}class B : public class A
{int count = 0;
public:void test(){fun();count++;std::cout << count << std::endl;}
}

1.2 常见的线程安全的情况

  • 每个线程对全局变量或者静态变量只有读取的权限，而没有写入的权限，一般来说，这些线程是安全的
  • 类或者接口对于线程来说都是原子操作
  • 多个线程之间的切换不会导致该接口的执行结果存在二义性 

1.3 常见不可重入的情况

  • 调用了malloc/free函数，因为malloc函数是用全局链表带管理堆的
  • 调用了标准的I/O库函数，标准的I/O库函数的很多实现都以不可重入的方式使用全局数据结构
  • 可重入函数体内使用了静态的数据结构

1.4 常见的可重入的情况

  • 不使用全局变量或静态变量
  • 不使用malloc/free开辟的空间
  • 不调用不可重入函数
  • 不返回静态或去全局数据，所有数据都有函数的调用者提供
  • 使用本地数据，或者通过制作全局数据的本地拷贝来保护全局数据

1.5 可重入与线程安全的联系

  • 函数是可重入的，那就是线程安全的
  • 线程安全不一定是可重入，那就不能有多个线程使用，有可能引发线程安全问题
  • 如果一个函数中有全局变量，那么这个函数既不是线程安全的，也不是可重入的

1.6 可重入与线程安全的区别

  • 可重入函数是线程安全函数的一种
  • 线程安全不一定是可重入的，而可重入函数则一定是线程安全的
  • 如果将对临界资源的访问加上锁，则这个函数是线程安全的，但如果这个重入函数若锁还未释放，则会产生死锁，因此是不可重入的。

二、常见锁的概念

2.1 死锁的概念：

       死锁是指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其他进程所占用不会释放的资源而处于一种永久等待状态。

2.2 出现死锁的场景：

  1. 在加锁之后，又进行了一次加锁操作
  2. 现在有两个线程：线程A和线程B。两个线程都要互相申请两个锁才能进行继续访问，但是由于访问的顺序不同，会造成死锁的现象

2.3 死锁的四个必要条件：（？？？？？）

  1. 互斥条件：一个资源每次只能被一个执行流使用
  2. 请求与保持条件：一个执行流因请求资源而阻塞时，对已获得的资源保持不放
  3. 不剥夺条件：一个执行流已经获得的资源，在未使用完之前，不能强行剥夺
  4. 循环等待条件：若干个执行流之间形成一种头尾相接的循环等待资源的关系

2.4 避免死锁：

  • 破坏死锁的四个必要条件
  • 加锁顺序一致
  • 避免锁未释放的场景
  • 资源一次性分配

三、Linux线程同步

3.1 条件变量

  • 当一个线程互斥地访问某个变量时，它可能发现在其他线程改变状态之前，他什么也做不了
  • 例如一个线程访问队列时，发现队列为空，它只能等待，直到其他线程将一个节点添加到队列中。这种情况就需要使用到条件变量

3.2 同步概念与竞态条件

  • 同步：在保证数据安全的前提下，让线程能够按照某种特定的顺序访问临界资源，从而有效避免饥饿问题，叫做同步
  • 竞态条件：因为时序问题，而导致程序异常，我们称之为竞态条件，在线程场景下，这种问题也不难理解

四、STL、智能指针和线程安全

4.1 STL中的容器是否是线程安全的

       STL中的容器不是线程安全的，因为STL的设计初衷是将性能挖掘到极致，而一旦涉及到加锁保证线程安全，会对性能造成巨大的影响，而且对于不同的容器，加锁方式的不同，性能也可能不同（例如hash表的锁表和锁桶）

       因此STL默认不是线程安全的，如果需要在多线程环境下使用，往往需要调用者自行保证线程安全。

4.2 智能指针是否是线程安全的

       对于unique_ptr，由于只是在当前代码块范围内生效，因此不涉及线程安全问题

       对于shared_ptr，多个对象需要共用一个引用计数变量，所以会存在线程安全问题，但是标准库实现的时候考虑到这个问题，基于原子操作的方式保证shared_ptr能够足够高效，原子的操作引用计数。

五、线程安全的单例模式（有待学习）

5.1 什么是单例模式

       单例模式，属于创建类型的一种常用的软件设计模式。通过单例模式的方法创建的类在当前进程中只有一个实例。

5.2 单例模式的特点

       某些类，只应该具有一个对象（实例），就称之为单例。例如一个男人只能有一个媳妇。

       在很多服务器开发场景中，经常需要让服务器加载很多的数据到内存中，往往需要用一个单例的类来管理这些数据。

5.3 饿汉实现方式和懒汉实现方式

举个例子：

  • 吃完饭，立刻洗碗，这种就是饿汉方式。因为下一顿吃的时候可以立刻拿着碗就能吃饭
  • 吃完饭，先把碗放下，然后下一顿饭用到了这个碗再洗这个碗，这就是懒汉方式。

懒汉方式最核心的思想是：延时加载，从而能够优化服务器的启动速度。

5.3.1 饿汉方式实现单例模式

template<typename T>
class Singleton{static T date;
public:static T* GetTnstance()    {return &date;}
}
// 只要通过Singleton这个包装类来使用T对象，则一个进程中只有一个T对象的实例

5.3.2 懒汉方式实现单例模式

template<typename T>
class Singleton
{static T* inst;
public:static T* GetInstance(){if(inst == nullptr){inst = new T();}return inst;}
};

       存在一个严重的问题，线程不安全。如果在第一次调用GetInstance的时候， 两个线程同时调用，可能会创建出两份T对象的实例，但是后续再次调用，就没有问题了。

5.4 将线程池改为懒汉方式实现单例模式（线程安全版本）

// 添加单例
static ThreadPool<T> *_instance;
static pthread_mutex_t _lock;template <class T>
ThreadPool<T> *ThreadPool<T>::_instance;template <class T>
pthread_mutex_t ThreadPool<T>::_lock = PTHREAD_MUTEX_INITIALIZER;
static ThreadPool<T> *GetInstance()
{// 如果是多线程调用以下的代码就会有问题// 所以我们需要进行加锁// 利用双判断的方式，可以有效减少获取单例的加锁成本，而且保证线程安全// 保证第二次之后，所有的线程不用在加锁，直接返回if (nullptr == _instance){LockGuard lockguard(&_lock);if (nullptr == _instance){_instance = new ThreadPool<T>;_instance->InitThreadPool();_instance->Start();LOG(DEBUG, "创建线程池单例");return _instance;}}LOG(DEBUG, "获取线程池单例");return _instance;
}

// 赋值拷贝警用
ThreadPool<T> &operator=(const ThreadPool<T> &) = delete;
ThreadPool(const ThreadPool<T> &) = delete;

六、其他常见的各种锁

6.1 悲观锁

       在每次读取数据时，总是担心数据会被其他线程修改，所以会在取数据前先加锁（读锁，写锁，行锁等），当其他线程想要访问数据时，被阻塞挂起

6.2 乐观锁

       每次取数据的时候，总是乐观的认为数据不会被其他线程修改，因此不上锁，但是在更新数据前，会判断其他数据在更新前有没有对数据进行修改，主要采用两种方式：版本号机制和CAS操作。

6.2.1 版本号机制

       一般是在数据表中加上一个数据版本号version字段，表示数据被修改的次数，当数据被修改时，version值会加一。当线程A要更新数据值时，在读取数据的同时也会读取version值，在提交更新时，若刚才读取到的version值为当前数据库中的version值相等时才更新，否则重试更新操作，直到更新成功。

6.2.2 CAS操作

       当需要更新数据时，判断当前内存值和之前取得的值是否相等，如果相等，则用新值更新；如果不相等，则失败。失败之后，需要进行重试，一般是一个自旋过程，即不断重试。

6.3 自旋锁

       在之前的学习中，我们从来没有讨论过在临界区里线程执行的时长问题：如果时间比较久：推荐其他线程阻塞挂起等待；如果时间比较短：推荐其他线程不要休眠阻塞挂起，而是不断一直抢占锁，直到申请成功（自旋）。

       自旋的过程中，用户会发现自旋锁和之前学习的互斥锁在行为上是相似的，都是阻塞在那里。

七、读者写者问题

7.1 引入读者写者问题

读者写者问题的例子：写文章，打印报纸、杂志，出黑板报

  • 读者总多，写者较少——读者写者问题最常见的情况
  • 有线程向公共资源中写入，其他线程从公共资源中读取数据——读者写者问题

7.1.1 321 原则

  • 3种关系：读者与读者（没有关系），写者与写者（互斥），读者与写者（互斥和同步）
  • 2种角色：读者，写者
  • 1种场景：公共资源

7.1.2 生产者消费者模型与读者写者问题的本质区别

  • 读者和消费者的本质区别：消费者会把数据拿走，而读者不会把数据拿走，只会进行拷贝

7.2 模拟实现一下读者写者的加锁逻辑

        对于公共资源来说，创建一个全局变量，读者锁和写者锁。但是在实际中，只要一个读者锁。

int reader_count = 0;
pthread_mutex_t wlock;
pthread_mutex_t rlock;

对于读者来说：

lock(&rlock); // 先将读者加锁
if(reader_count == 0)
{lock(&wlock); // 变量为空，说明第一次读，将写者加锁// 这种操作只会进行一次,否则就有死锁//如果申请成功，继续运行，不会有任何读者进来//如果申请失败，阻塞
}
++ reader_count;
unlock(&rlock);// 开始进行常规的readlcok(&rlock);
--read_count;
if(read_count == 0) // 如果读者数量为0，则可以唤醒写者
{unlock(&wlock); 
}
unlock(&rlock);

对于写者来说：

lock(&wlock);// 写入操作unlock(&wlock);

7.3 了解一下系统中读写锁的接口

7.3.1 初始化读写锁

函数的原型：

#include <pthread.h>int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock, const pthread_rwlockattr_t* restrict attr);

函数的功能：

        进行初始化读写锁
函数的参数：

  • rwlock：指向创建的读写锁对象
  • attr：属性，一般置为nullptr

函数的返回值：

  • 成功返回 0， 失败直接返回错误号

7.3.2 销毁读写锁

函数的原型：

#include <pthread.h>int pthread_rwlock_destroy(pthread_rwlock_t *rwlock);

函数的功能：

       将所创建好的读写锁进行销毁
函数的参数：

  • rwlock：执行所要销毁的读写锁的指针

函数的返回值：

  • 成功返回 0， 失败直接返回错误号

7.3.3 给读者锁加锁

函数的原型：

#include <pthread.h>int pthread_rwlock_rdlock(pthread_rwlock_t *rwlock);

7.3.4 给写者锁加锁

函数的原型：

#include <pthread.h>int pthread_rwlock_wrlock(pthread_rwlock_t *rwlock);

7.3.5 给读者锁和写者锁解锁

函数的原型：

#include <pthread.h>int pthread_rwlock_unlock(pthread_rwlock_t *rwlock);

7.3.6 代码部分

#include <pthread.h>
#include <stdio.h>
#include <iostream>// 读写锁的概念int count = 0;           // 共享资源
pthread_rwlock_t rwlock; // 创建一个读写锁#define NUM 5// 读者
void *reader(void *arg)
{pthread_rwlock_rdlock(&rwlock); // 给读者加锁std::cout << "Reader conut:" << count << std::endl;pthread_rwlock_unlock(&rwlock); // 进行解锁return nullptr;
}// 写者
void *writer(void *arg)
{pthread_rwlock_wrlock(&rwlock); // 给写者加锁count++;pthread_rwlock_unlock(&rwlock); // 给读者解锁return nullptr;
}int main()
{pthread_t reader_threads[NUM], writer_threads;pthread_rwlock_init(&rwlock, nullptr); // 给读写锁进行初始化pthread_create(&writer_threads, nullptr, writer, nullptr);for (int i = 0; i < NUM; i++){pthread_create(&reader_threads[i], nullptr, reader, nullptr);}pthread_join(writer_threads, nullptr);for (int i = 0; i < NUM; i++){pthread_join(reader_threads[i], nullptr);}pthread_rwlock_destroy(&rwlock);return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/860387.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

vue3通过vue-video-player实现视频倍速、默认全屏、拖拽进度条等功能

vue3通过vue-video-player实现视频倍速、默认全屏、拖拽进度条等功能

效果图&#xff1a; 1、场景&#xff1a; js原生的video标签在不同浏览器及不同型号手机上都展示的不一样&#xff0c;一部分没有倍速&#xff0c;一部分没有全屏等功能&#xff0c;为了统一视频播放的交互功能&#xff0c;使用vue-video-player插件来完成&#xff0c;vue-vid…
阅读更多...
轻松打造分班查询系统，这个工具助您一臂之力！

轻松打造分班查询系统，这个工具助您一臂之力！

新学期伊始&#xff0c;老师们知道该如何快捷制作并发布分班查询系统吗&#xff1f;面对繁杂的学生名单和班级分配&#xff0c;无疑是一项巨大的麻烦。传统的纸质通知效率低下&#xff0c;容易出错&#xff0c;更别提在信息传递过程中可能出现的混乱和误解了。 现在有一个工具可…
阅读更多...
【工具推荐】ONLYOFFICE 桌面编辑器 8.1：引入全新功能，提升文档处理体验

【工具推荐】ONLYOFFICE 桌面编辑器 8.1：引入全新功能，提升文档处理体验

ONLYOFFICE 桌面编辑器 8.1 现已发布&#xff1a;功能完善的 PDF 编辑器、幻灯片版式、改进从右至左显示、新的本地化选项等 【工具推荐】ONLYOFFICE 桌面编辑器 8.1&#xff1a;引入全新功能&#xff0c;提升文档处理体验 一、什么是ONLYOFFICE&#xff1f; ONLYOFFICE 是…
阅读更多...
Kotlin 中的内联函数

Kotlin 中的内联函数

1 inline 内联函数&#xff1a;消除 Lambda 带来的运行时开销。 举例来说&#xff1a; fun main() {val num1 100val num2 80val result num1AndNum2(num1, num2) { n1, n2 ->n1 n2} }fun num1AndNum2(num1: Int, num2: Int, operation: (Int, Int) -> Int): Int …
阅读更多...
一个项目学习Vue3---NVM和NPM安装

一个项目学习Vue3---NVM和NPM安装

内容资源下载&#xff1a;关注公众号(资小库)回复vue下载本内容资源 1.Windows安装NVM包管理工具 公众号回复&#xff1a;nvm 获取nvm下载地址 步骤1&#xff1a;删除本机Node.js 设置->应用->安装的应用->搜索node.js->删除 清理目录文件 C:\Program Files…
阅读更多...
微型导轨：手术机器人的高精度“骨骼”

微型导轨：手术机器人的高精度“骨骼”

微型导轨精度高&#xff0c;摩擦系数小&#xff0c;自重轻&#xff0c;结构紧凑&#xff0c;被广泛应用在医疗器械中&#xff0c;尤其是在手术机器人中的应用&#xff0c;通过手术机器人&#xff0c;外科医生可以远离手术台操纵机器人进行手术。可以说&#xff0c;是当之无愧的…
阅读更多...
Unity2D - 碰撞检测及边界检测

Unity2D - 碰撞检测及边界检测

1. 地面检测 1.1 地面检测的逻辑及代码 一般情况下&#xff0c;对于手人物进行事件处理或动作处理时&#xff0c;我们需要判定人物是否在地面上&#xff0c;这个时候最好的方式是设定地面碰撞器&#xff0c;只有角色在地面时才可以进行跳跃; 我们可以想象物体的重心向地面延伸…
阅读更多...
uniapp或安卓对接扫码枪

uniapp或安卓对接扫码枪

背景介绍 最近老板又随便丢过来一个扫码枪让我研究快速上线&#xff0c;我心想着又是什么串口通信吗&#xff0c;结果发现是usb的&#xff0c;我想着是不是有什么协议&#xff0c;结果直接插上电脑或者手机 均可在输入框直接输入&#xff0c;不用任何的代码编写 但结合了一下…
阅读更多...
【Proteus仿真】【Arduino单片机】基于物联网新能源电动车检测系统设计

【Proteus仿真】【Arduino单片机】基于物联网新能源电动车检测系统设计

文章目录 一、功能简介二、软件设计三、实验现象联系作者 一、功能简介 本项目使用Proteus8仿真Arduino单片机控制器&#xff0c;使用LCD1602液晶显示模块、WIFI模块、蜂鸣器、LED按键、ADC、DS18B20温度传感器等。 主要功能&#xff1a; 系统运行后&#xff0c;LCD1602显示温…
阅读更多...
试题与研究杂志试题与研究杂志社试题与研究编辑部2024年第16期目录

试题与研究杂志试题与研究杂志社试题与研究编辑部2024年第16期目录

教海纵横 互动式教学模式在初中道德与法治课的应用探究 陈文海; 1-3 基于跨学科项目式学习的地理研学旅行课程设计——以“佛山梁园”为例 周红艳; 4-6 育人导向下道德与法治教学与社会实践活动的融合探索 李鹤群; 7-9 合作学习模式下的初中数学教学策略探究 张…
阅读更多...
视频融合平台LntonCVS视频监控汇聚平台：构建多元接入与智能管理的安防新生态

视频融合平台LntonCVS视频监控汇聚平台：构建多元接入与智能管理的安防新生态

一、视频融合平台概述 视频融合平台支持多种协议和设备类型的接入&#xff0c;包括GB28181、Onvif、RTSP、RTMP、海康SDK、Ehome、大华SDK、宇视SDK等。它能够统一整合和管理来自不同品牌、不同协议的视频资源&#xff0c;构建视频数据资源池&#xff0c;并通过视频资源目录为…
阅读更多...
pdf文件太大如何压缩变小？pdf文件变小的简单方法

pdf文件太大如何压缩变小？pdf文件变小的简单方法

pdf作为目前一种常用的文件格式&#xff0c;通过这种格式的文件展示内容&#xff0c;能够保证在不同设备上显示基本一致的效果&#xff0c;无论是计算机、平板还是手机&#xff0c;都能保持原始的布局、字体和图像效果。PDF是一种分享、存档和打印最合适的选择&#xff0c;那么…
阅读更多...
ffmpeg音视频开发从入门到精通——ffmpeg 视频数据抽取

ffmpeg音视频开发从入门到精通——ffmpeg 视频数据抽取

文章目录 FFmpeg视频处理工具使用总结环境配置主函数与参数处理打开输入文件获取流信息分配输出文件上下文猜测输出文件格式创建视频流并设置参数打开输出文件并写入头信息读取、转换并写入帧数据写入尾信息并释放资源运行程序注意事项源代码 FFmpeg视频处理工具使用总结 环境…
阅读更多...
RabbitMQ学习思维导图

RabbitMQ学习思维导图

阅读更多...
PointCloudLib-滤波模块（Filtering）-使用体素网格过滤器对点云进行降采样

PointCloudLib-滤波模块（Filtering）-使用体素网格过滤器对点云进行降采样

在本教程中，我们将学习如何缩减采样——即减少数量 点 – 使用体素化格网方法的点云数据集。 我们将要介绍的类在输入上创建一个 3D 体素网格（将体素网格视为空间中的一组微小 3D 框） 点云数据。然后，在每个体素（即 3D 框）中，所有点都存在 将用它们的质心近似（即下采样…
阅读更多...
【遇到的问题】集群上查看gpu的使用情况

【遇到的问题】集群上查看gpu的使用情况

流程&#xff1a; 查看bme_cpu所有节点的详细情况scontrol show node bme_gpu[12-23] 下面这个看起来分配出去较少 查看bme_cpu空闲节点sinfo -p bme_gpu -o "%n %G %C %m %e NVIDIAA10080GBPCIe 卡 gpu 13看起来最少 在命令中选择这个节点 #!/bin/bash #SBATCH -J rati…
阅读更多...
别再盲目生产了！精益KPI管理让你事半功倍！

别再盲目生产了！精益KPI管理让你事半功倍！

在竞争日益激烈的制造业领域&#xff0c;如何提升生产效率、降低成本、确保产品质量&#xff0c;是每个企业都需要面对的重要课题。而研华科技作为工业自动化领域的领军企业&#xff0c;凭借其独特的精益生产KPI分析与管理平台&#xff0c;为企业提供了一套行之有效的解决方案。…
阅读更多...
OpenAI突然宣布停止向中国提供API服务!

OpenAI突然宣布停止向中国提供API服务!

标题 &#x1f31f; OpenAI突然宣布停止向中国提供API服务! &#x1f31f;摘要 &#x1f4dc;引言 &#x1f4e2;正文 &#x1f4dd;1. OpenAI API的重要性2. 停止服务的原因分析3. 对中国市场的影响4. 应对措施代码案例 &#x1f4c2;常见问题解答&#xff08;QA&#xff09;❓…
阅读更多...
Java-HashMap和ConcurrentHashMap的区别

Java-HashMap和ConcurrentHashMap的区别

Java-HashMap和ConcurrentHashMap的区别 一、关键区别1.数据结构2.线程安全3.性能4.扩容机制 二、源码简析1.并发控制机制2.数据结构转换&#xff1a;链表转红黑树3.扩容机制触发hashMap和concurentHashMap扩容机制的条件 三、putIfAbsent方法computeIfAbsent方法区别 ​ 在 J…
阅读更多...
Linux（简单概述）

Linux（简单概述）

目录 第一章 初识Linux 第四章 文件管理与常用命令 1.文件基础知识 2.文件显示命令 3.文件内容查询 4. 文件和目录基本操作 5. 文件复制、移动、删除 7. 链接 8. 文件访问权限 9. 文件查找命令 10. 压缩和解压缩 第五章用户与用户组 第六章软件包管理RPM和YUM数据库…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023