首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

【Linux】线程互斥

被称为 非临界区 用于 衡量 线程代码的 让多个线程安全的访问临界资源 —— 加锁 即完成互斥访问 把三条指令,看起来就像一条指令 被称为 原子性 (要么就不执行,要执行就都执行) 2....所以要定义一个类 TData 包含线程的名字 互斥锁对应的指针 表示线程创建时,要被传的参数 ---- 在主函数内部,通过 TData 类型new一个对象td,将公共的锁传递给所有线程 将对象td...互斥锁细节问题 1. 访问同一个临界资源的线程,都要进行加锁操作保护,而且必须加同一把锁 (每一个线程在访问临界资源之前都要先加锁) 2....互斥锁的原理 背景知识 1.为了实现互斥锁,大多数体系结构(CPU)提供了 汇编指令 即 swap或exchange指令 指令作用为 把寄存器和内存单元的数据相交换 ---- 将CPU中的数据与 内存中的数据进行交换...= 寄存器内容(执行流的上下文) 具体实现 用互斥锁这样的类型定义变量,在内存里开辟空间 默认mutex等于1 以线程为单位,调用这部分加锁的代码 并不是线程自己去调,而是要让CPU去跑,CPU会去执行线程的代码

17230

【Linux】线程互斥

线程互斥 一、互斥概念 大部分情况,线程使用的数据都是局部变量,变量的地址空间在线程栈空间内,这种情况,变量归属单个线程,其他线程无法获得这种变量。...对于共享数据的访问,需要保证任何时候只有一个执行流访问,这就是互斥!所以我们需要通过互斥的方式来解决,也就是互斥锁!接下来我们就开始学习互斥锁。 二、互斥锁 1....互斥锁接口 在 Linux 中,pthread 库给我们提供了一种互斥锁解决上面多线程访问共享数据不一致的问题。...如果我们没有加上 usleep(10); 这句代码,那么该线程就会一直占用这把锁,所以导致票就被它抢完了。那么也就是说,这种纯互斥环境,如果锁分配不够合理,容易导致其它线程的饥饿问题!...但是不是说只要有互斥,必有饥饿,而是适合纯互斥的场景,就用互斥! 新来的线程,必须要从等待队列的最后开始排队;解锁的线程,不能马上重新申请锁,必须也要从等待队列的最后开始排队。

15610
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    初识Linux · 线程互斥

    前言: 本文的主题是线程互斥,但是我们不能光单独的把概念引出来,我们肯定要一个场景,所以我们将抢票这个场景引出来,模拟一下抢票的场景,随即引出今天的主题。...那么对于线程互斥这个主题,我们从以下几点介绍: 认识锁和它的接口->解决历史问题->原理角度理解锁->实现角度理解锁。...场景->抢票 抢票的基本逻辑是多个线程一起抢,所以我们需要创建多线程,多线程创建好了之后,都执行同一个函数,即抢票函数。...而这种锁,成为互斥锁,也就是用来防止多线程访问相同资源导致的数据不一致性问题。 好了,现在我们来解决部分历史问题。 历史问题 1.加锁的范围,粒度一定要尽量小。...tickets); tickets--; } else { break; } } 此时,线程互斥的全部内容就介绍完咯

    9310

    Linux——多线程互斥

    多线程互斥 抢票问题 这里还需要用一个函数: 这里是以微妙做单位进行休眠的。 假设有1000张火车票,一共四个接口在抢,最后我们要看到什么现象呢? 因为多个线程进行交叉执行。...互斥锁 锁的接口 之前说过原子性是要么做,要么不做,这里再结合上面抢票问题说一下。...临界区:每个线程内部,访问临界资源的代码,就叫做临界区。 互斥:任何时刻,互斥保证有且只有一个执行流进入临界区,访问临界资源,通常对临界资源起保护作用。...加锁和解锁的原理 经过上面的例子,大家已经意识到单纯的 i++ 或者 ++i 都不是原子的,有可能会有数据一致性问题 为了实现互斥锁操作,大多数体系结构都提供了swap或exchange指令,该指令的作用是把寄存器和内存单元的数据相交换...死锁四个必要条件 互斥条件:一个资源每次只能被一个执行流使用。 请求与保持条件:一个执行流因请求资源而阻塞时,对已获得的资源保持不放。

    50830

    Linux线程互斥锁

    今天我们学习Linux线程互斥的话题。Linux同步和互斥是Linux线程学习的延伸。但这部分挺有难度的,请大家做好准备。那我们就正式开始了。...多个执行流进行安全访问的共享资源,叫做临界资源 我们把多个执行流中,访问临界资源的代码叫做临界区,临界区往往是线程代码很小的一部分。 想让多个线程串行访问共享资源的方式叫做互斥。...互斥锁 首先,我们先认识一些锁的常见接口 // 所有锁的相关操作函数都在这个头文件下 //这些函数如果又返回值,操作成功的话,返回0,失败的话。返回错误码。...我也没让其他线程退出呀!而且抢票的时间变长了。 加锁和解锁是多个线程串行进行的,所以程序允许起来会变得很慢。 锁只规定互斥访问,没有规定谁优先访问。 锁就是让多个线程公平竞争的结果,强者胜出嘛。...对互斥锁的简单封装 相信大家对互斥锁都有了充分的了解。接下来,我们就实现一下对互斥锁的简单封装。

    9410

    【Linux】:多线程(互斥 && 同步)

    线程互斥 1.1 进程线程间的互斥相关背景概念 临界资源:多线程执行流共享的资源就叫做临界资源 临界区:每个线程内部,访问临界资源的代码,就叫做临界区 互斥:任何时刻,互斥保证有且只有一个执行流进入临界区...Linux上提供的这把锁叫互斥量 互斥锁在任何时刻,只允许一个线程进行资源访问 1.3 互斥量函数 初始化互斥量有两种方法: 如果定义的是全局或者静态的锁,可以只使用pthread_mutex_t 锁的名字...,该函数会将互斥量锁定,同时返回成功 发起函数调用时,其他线程已经锁定互斥量,或者存在其他线程同时申请互斥量,但没有竞争到互斥量,那么 pthread_ lock 调⽤会陷⼊阻塞(执行流被挂起),等待互斥量解锁...线程同步和互斥:这个类的实现是线程安全的,确保了在多线程环境中通过条件变量来实现线程间的协调。...后面我会写关于 环形队列 以及 日志的相关内容,敬请期待呀 【*★,°*:.☆( ̄▽ ̄)/$:*.°★* 】那么本篇到此就结束啦,如果有不懂 和 发现问题的小伙伴可以在评论区说出来哦,同时我还会继续更新关于【Linux

    9310

    Linux线程-互斥与同步

    Linux互斥与同步 零、前言 一、Linux线程互斥 1、基本概念及引入 2、互斥量mutex介绍 3、互斥量的使用 4、互斥量原理 二、可重入/线程安全 1、基本概念 2、线程安全 3、重入函数 4...、联系与区别 三、常见锁概念 四、Linux线程同步 1、基本概念 2、条件变量的使用 3、条件变量等待 4、条件变量使用规范 五、POSIX信号量 1、信号量概念及介绍 2、信号量的使用 零、前言...本章主要讲解学习Linux中对多线程的执行中的同步与互斥 一、Linux线程互斥 1、基本概念及引入 互斥相关概念: 临界资源:多线程执行流共享的资源就叫做临界资源 临界区:每个线程内部,...如果线程不在临界区中执行,那么该线程不能阻止其他线程进入临界区 注:要做到这三点,本质上就是需要一把锁,Linux上提供的这把锁叫互斥量 示图: 3、互斥量的使用 初始化互斥量: 静态分配...,该函数会将互斥量锁定,同时返回成功 发起函数调用时,其他线程已经锁定互斥量,或者存在其他线程同时申请互斥量,但没有竞争到互斥量,那么pthread_ lock调用会陷入阻塞(执行流被挂起),等待互斥量解锁

    1.7K20

    Linux线程同步与互斥

    Linux线程互斥 临界资源:多线程执行流共享的资源就叫做临界资源 临界区:每个线程内部,访问临界资源的代码,就叫做临界区 互斥:任何时刻,互斥保证有且只有一个执行流进入临界区,访问临界资源,通常对临界资源起保护作用...✈️互斥量Mutex   大部分情况,线程使用的数据都是局部变量,变量的地址空间在线程栈空间内,这种情况,变量归属单个线程,其他线程无法获得这种变量。...为此,Linux给我们提供了互斥锁,首先我们先来认识一下这些接口: 初始化互斥量的两种方式 如果定义的锁是静态或者全局的:   使用 pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER...不要销毁一个已经加锁的互斥量 已经销毁的互斥量,要确保后面不会有线程再尝试加锁 ✈️问题解决及线程饥饿   出现数据不一致问题的本质是,多个执行流并发访问全局数据的代码所导致的!...当一个线程互斥地访问某个变量时,它可能发现在其它线程改变状态之前,它什么也做不了。   例如一个线程访问队列时,发现队列为空,它只能等待,只到其它线程将一个节点添加到队列中。

    9610

    【Linux】线程互斥与同步

    进程线程间的互斥相关背景概念 临界资源:多线程执行流共享的资源就叫做临界资源; 临界区:每个线程内部,访问临界资源的代码,就叫做临界区; 互斥:任何时刻,互斥保证有且只有⼀个执⾏流进⼊临界区,访问临界资源...Linux上提供的这把锁叫互斥量。 如下图所示: 3....attr:NULL 3.2 销毁互斥量 销毁互斥量需要注意: 使用 PTHREAD_ MUTEX_ INITIALIZER 初始化的互斥量不需要销毁 不要销毁⼀个已经加锁的互斥量 已经销毁的互斥量,要确保后面不会有线程再尝试加锁...,该函数会将互斥量锁定,同时返回成功 发起函数调用时,其他线程已经锁定互斥量,或者存在其他线程同时申请互斥量,但没有竞争到互斥量,那么pthread_ lock调用会陷⼊阻塞(执行流被挂起),等待互斥量解锁...结语   以上就是有关线程互斥与同步有关的内容啦,线程互斥指的是多个线程访问公共资源,保证有且只有一个执行流进入临界区,访问临界资源,通常对临界资源起保护作用;线程同步指的是在保证数据安全的前提下,让线程能够按照某种特定的顺序访问临界资源

    8500

    Linux多线程【线程互斥与同步】

    Linux多线程【线程互斥与同步】的全部内容了,在本文中,我们首先认识到了多线程并发访问而导致的数据不一致问题,并通过多线程抢票这一个实例验证了现象;然后着重学习了互斥锁相关知识,包括互斥锁的概念、操作...至于互斥锁+条件变量的实战:生产者消费者模型将会在下一篇文章中完成 ---- 相关文章推荐 Linux多线程 =====:> 【初始多线程】、【线程控制】 Linux进程信号...===== :> 【信号产生】、【信号保存】、【信号处理】 Linux进程间通信 ===== :> 【消息队列、信号量】、【共享内存】、【命名管道】、【匿名管道】 Linux基础IO ====...】、【创建、终止、等待】 Linux进程学习 ===== :> 【进程地址】、【环境变量】、【进程状态】、【基本认知】 Linux基础 ===== :> 【gdb】、【git】、【gcc/g++...】、【vim】、Linux 权限理解和学习、听说Linux基础指令很多?

    36430

    Linux:线程的互斥与同步

    _ MUTEX_ INITIALIZER 初始化的互斥量不需要销毁 (2)不要销毁一个已经加锁的互斥量 (3)已经销毁的互斥量,要确保后面不会有线程再尝试加锁  3、加锁和解锁 int pthread_mutex_lock...,该函数会将互斥量锁定,同时返回成功 (2)发起函数调用时,其他线程已经锁定互斥量,或者存在其他线程同时申请互斥量,但没有竞争到互斥量, 那么pthread_ lock调用会陷入阻塞(执行流被挂起),...多线程饥饿问题:纯互斥环境下,如果锁分配不均匀导致的问题。...,资源浪费) 2.4 互斥量实现的原理探究 问题1:锁本身也是要被多个线程访问的共享资源啊,那他是不是也需要被互斥保护起来呢??...问题2: 纯互斥和同步有什么联系 ——>纯互斥就是对线程的竞争资源的行为不加以管控,他有自己的应用场景,但是也有一定的局限性,比如说调度不均衡、竞争不均衡引发的线程饥饿问题,所以同步是解决他的一种方案!

    7910

    Linux线程同步与互斥(一)

    方法同步和互斥。 4.互斥:在任意时刻,只允许一个执行流访问某段代码(访问某部分资源),称之为互斥。...互斥量mutex 多线程并发操作带来的问题 大部分情况,线程使用的数据都是局部变量,变量的地址空间在线程栈空间内,这种情况,变量归属单个线程,其他线程无法获得这种变量,但有时候,很多变量都需要在线程间共享...互斥量接口 首先定义一个互斥量: 互斥变量使用特定的数据类型:pthread_mutex_t。 pthread_mutex_t mtx; 初始化互斥量 初始化互斥量有两种方法: ①静态分配。...1.使用 PTHREAD_ MUTEX_ INITIALIZER 初始化的互斥量不需要销毁 2.不要销毁一个已经加锁的互斥量 3.已经销毁的互斥量,要确保后面不会有线程再尝试加锁 互斥量的加锁和解锁...2.发起函数调用时,其他线程已经锁定互斥量,或者存在其他线程同时申请互斥量,但没有竞争到互斥量,那么pthread_ lock调用会陷入阻塞(执行流被挂起),等待互斥量解锁。

    1.4K30

    【Linux】从零开始认识多线程 --- 线程互斥

    1 线程类的封装 学习线程互斥之前,我们先对linux的线程库进行封装,熟悉一下C++的线程库。...2 线程互斥 线程可以看到的大部分资源是共享资源,即多个线程可以看到的资源叫做共享资源!那么如果今天这个共享资源是一个大数组,一个线程可以进行写入,其他线程可以进行读取,这样不就实现了线程通信了!...而线程也有这样的场景,就是线程互斥!...在pthread库中有我们锁的对应接口,和类型pthread_mutex_t互斥锁(任何时刻只允许一个线程进行资源访问)。有了这把锁既有对应的初始化和销毁。...下一个线程进行锁数据与寄存器的数据交换,只会得到0就阻塞在这里了 等锁住的线程执行结束,进行解锁,将1交换到内存中,此时就可以别其他线程使用了! 后序文章继续学习线程互斥与线程同步!

    7610

    Linux线程互斥是如何实现的

    一、互斥锁   为啥要有互斥?   多个进程/线程执行的先后顺序不确定,何时切出CPU也不确定。   多个进程/线程访问变量的动作往往不是原子的。   1....操作步骤   (1)创建锁   // 创建互斥锁mutex   pthread_mutex_t mutex;   (2)初始化锁   在Linux下, 线程的互斥量数据类型是pthread_mutex_t..., 如果互斥量已经上了锁, 调用线程会阻塞, 直到互斥量被解锁....互斥锁和信号量的区别   互斥量用于线程的互斥,信号线用于线程的同步。   这是互斥量和信号量的根本区别,也就是互斥和同步之间的区别。   ...信号量可以实现多个同类资源的多线程互斥和同步。当信号量为单值信号量是,也可以完成一个资源的互斥访问。   互斥量的加锁和解锁必须由同一线程分别对应使用,信号量可以由一个线程释放,另一个线程得到。

    1.5K50

    【Linux】多线程 --- 线程同步与互斥+生产消费模型

    一、线程互斥 1.多线程共享资源访问的不安全问题 1....谈论额外的几个话题,我们说未持有锁线程在等待释放锁期间会进入阻塞状态,如果说具体一些的话,实际这些未持有锁的线程会被放在互斥锁对应的等待队列中,互斥锁对象内部维持了一个等待队列,用于存放被该锁阻塞的线程...互斥条件:一个资源每次只能被一个执行流使用,互斥其实就是加锁之后线程的串行执行。 请求与保持条件:一个执行流由于请求资源而阻塞时,对自己已经获得的资源保持不放。...,然后这个线程就可以拿着锁互斥的去访问临界区了。...而能够实现的原因还是因为我们有锁来保证多线程访问共享资源的互斥性,还有条件变量来保证多线程在互斥访问共享资源时的同步性。 2.生产消费模型高效在哪里?

    39430

    嵌入式Linux:线程同步(互斥锁)

    Linux线程的互斥锁(mutex)是用于保护共享资源的同步机制,确保在多线程环境中,多个线程不会同时访问或修改同一个资源,从而避免数据竞争或不一致的问题。...当一个线程想要访问受保护的共享资源时,它首先必须尝试锁定互斥锁,如果锁已经被其他线程持有,则它必须等待,直到锁被释放。 当线程完成对资源的操作后,它需要解锁互斥锁,以便其他线程可以访问该资源。...互斥锁的工作原理: 锁定(lock):线程调用pthread_mutex_lock(),如果互斥锁已经解锁,则该线程成功锁定,并进入临界区访问共享资源;如果锁已被其他线程占有,则当前线程将阻塞,直到锁被释放...在Linux下,线程互斥锁主要通过POSIX线程库(pthread)来实现,通常的步骤包括: 初始化互斥锁:使用pthread_mutex_init()或直接用静态初始化PTHREAD_MUTEX_INITIALIZER...如果互斥锁已经被其他线程锁住,调用线程将进入阻塞状态,直到该互斥锁被解锁。

    4300

    【linux学习指南】线程同步与互斥

    线程互斥 库函数strncpy 进程线程间的互斥相关背景概念 临界资源:多线程执⾏流共享的资源就叫做临界资源 临界区:每个线程内部,访问临界资源的代码,就叫做临界区 互斥:任何时刻,互斥保证有且只有⼀...个执⾏流进⼊临界区,访问临界资源,通常对临界资源起保护作⽤ 原⼦性(后⾯讨论如何实现):不会被任何调度机制打断的操作,该操作只有两态,要么完成,要么未完成 互斥量mutex ⼤部分情况,线程使⽤的数据都是局部变量...要做到这三点,本身是上就是需要一把锁,linux上提供这把锁叫互斥量 互斥量的接口 初始化互斥量的两种方法 方法1:静态分配 pthread_mutex_t mutex = PTHREAD_MUTEX_INITIALIZER...,该函数会将互斥量锁定,同时返回成功 发起函数调用时,其他线程已经锁定互斥量,或者存在其他线程同时申请互斥量,但没有竞争到互斥量,那么pthread_lock调用会陷入阻塞(执行流被挂起),等待互斥量解锁...,C++11也有,比如: std : : mutex mtx; std : : lock_guard guard ( mtx ) ; 线程同步 条件变量 当⼀个线程互斥地访问某个变量时,它可能发现在其它线程改变状态之前

    4200

    【Linux线程】Linux多线程编程:深入理解线程互斥与同步机制

    它们如同一道坚固的防线,守护着程序的并发性,防止数据被意外篡改,确保资源被公平、高效地利用 本文旨在深入探讨Linux多线程编程中的线程互斥与同步机制。...通过生动的示例和详实的分析,帮助读者理解这些技术背后的原理,掌握如何在Linux环境下正确使用它们来构建健壮、高效的多线程应用 让我们一同踏上这段探索之旅,揭开Linux多线程编程中线程互斥与同步的神秘面纱...Linux上提供的这把锁叫互斥量! 互斥量用于多线程编程中的同步机制,用于防止多个线程同时访问共享资源,从而避免数据竞争和不一致性。...总结 在探索Linux多线程编程的旅程中,我们深入了解了线程互斥与同步的重要性及其实现机制。...随着技术的不断进步和需求的不断变化,Linux多线程编程领域也将持续演进。

    20610

    线程(二)线程互斥+线程同步

    Linux线程互斥 线程间互斥相关概念 临界资源:多线程执行流共享的资源叫做临界资源。...互斥量mutex 大部分情况,线程使用的数据都是局部变量,变量的地址空间在线程栈空间内,这种情况,变量归属单个线程,其他线程无法获得这种变量。...如果线程不在临界区中执行,那么该线程不能阻止其他线程进入临界区。 要做到这三点,本质上就是需要一把锁。Linux上提供的这把锁叫互斥量 ?...,该函数会将互斥量锁定,同时返回成功 发起函数调用时,其他线程已经锁定互斥量,或者存在其他线程同时申请互斥量,但没有竞争到互斥量,那么pthread_ lock调用会陷入阻塞(执行流被挂起),等待互斥量解锁...循环等待条件:若干执行流之间形成一种头尾相接的循环等待资源的关系 避免死锁的方法 破坏死锁的四个必要条件 加锁顺序一致 避免锁未释放的场景 资源一次性分配 Linux线程同步 条件变量 当一个线程互斥地访问某个变量时

    1.2K10
    领券