C++11实现自旋锁

最新推荐文章于 2024-04-19 00:26:04 发布
最新推荐文章于 2024-04-19 00:26:04 发布
阅读量561 收藏 2
点赞数
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/vjhghjghj/article/details/104982653
版权

原理

自旋锁是什么？

互斥锁当想加锁但是锁已经被别的线程占有时，线程会阻塞
自旋锁当想加锁但是锁已经被别的线程占有时，线程会轮询等待

自旋锁用在哪？

自旋锁主要适用于线程占有锁得时间短的场景，
如果用互斥锁要经历从阻塞到唤醒的过程，
相对于自旋锁线程一直处理就绪状态轮询等待
耗费的时间更多
但是如果线程占有锁的时间很长
则其他等待持有自旋锁线程就会处于长时间的轮询忙等
所以适用于线程占有锁的时间较短的场景

自旋锁怎么实现？

最简单的想法 可以定义一个flag，然后用while循环判断 flag是否为true
如果为true表示可以锁被别的线程占有则循环等待
等到它为false的时候跳出循环 表示占有到锁了
然后该线程将flag设定为true 这样别的线程想要申请时就会循环等待
然后开始事务处理
处理完了以后将flag设定为false表示释放锁

while(flag == true);
flag = true<
最低0.47元/天 解锁文章
HIT_KyleChen
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++11 自旋锁简单实现
好好学习，天天向上~
11-16 2001
C++11 自旋锁简单实现前言一、自旋锁1.自旋锁实现2.测试 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是本篇文章正文内容，下面案例可供参考 一、自旋锁 1.自旋锁实现 自旋锁简单实现代码如下： class SpinlLock{ atomic_flag flg; public: void lock(){ while(flg
利用C++11原子量如何实现自旋锁详解
08-27
C++11原子量在实现自旋锁中的应用 自旋锁是一种低级同步机制，它允许多个线程在尝试访问共享资源时保持活跃，而不是立即进入睡眠状态。自旋锁的核心思想是，当一个线程试图获取锁时，它会不断地检查锁的状态，直到...
互斥技术----原子变量和自旋锁
weixin_30295091的博客
05-16 249
这一章节想要大家学习的就是在多进程或者多线程下:如何不冲突的访问同一个文件或者是同一段共享资源: 有如下几个机制需要大家来学习: 　　原子变量: 　　　　普通变量count++:看起来是一句话:实际是三个步骤:第一:首先要把这个变量在内存当中取到CPU:第二:把这个变量进行++;第三:把这个变量的值送回内存:所以这是分了三个步骤:每一个步骤都有可能被打断,所以对这个值的操作不原子. 　　　...
c++11自旋锁的实现
dream0130__的博客
08-12 1037
首先我们需要明确，自旋锁式一种用于保护多线程共享资源的锁,它在Linux 内核中也有所使用.(epoll 中有使用) 和一般互斥锁不同的式当自旋锁尝试获取CPU的时候可以是一种忙等的状态，自旋锁不能主动放弃CPU ,如果是内核中的自旋锁，如果没有及时释放一种拿到手中，可能会导致系统挂起 我们在这里使用cas 操作来实现自旋锁，如果内存中的值没有达到预期值就一直进行循环等待，当预期值相等的时候，进行...
自旋锁
lclwjl的专栏
08-24 344
自旋锁与互斥量功能一样，唯一一点不同的就是互斥量阻塞后休眠让出cpu，而自旋锁阻塞后不会让出cpu，会一直忙等待，直到得到锁。 自旋锁在用户态使用的比较少，在内核使用的比较多！自旋锁的使用场景：锁的持有时间比较短，或者说小于2次上下文切换的时间。 自旋锁在用户态的函数接口和互斥量一样，把pthread_mutex_xxx()中mutex换成spin，...
无锁编程之自旋锁的C++实现
05-16
1. `1_lockprec.cpp`：可能是一个关于锁精确度的示例，可能探讨了如何在特定精度下实现自旋锁。 2. `4_taslock.cpp`：TAS（Test And Set）锁是最简单的自旋锁实现，它测试并设置一个位来获取锁。 3. `3_peterson_...
C++ 互斥锁源码
09-01
ConsoleApp_Mutex，C++互斥锁源码cpp，可在VC++6.0或VS下直接编译运行，演示结果，控制台程序，ConsoleApp_Mutex，C++互斥锁源码cpp，可在VC++6.0或VS下直接编译运行，演示结果，控制台程序，
自旋锁公平性的三种实现代码下载
07-17
`code`文件可能会包含CLHLock的源代码，你可以研究其如何通过节点间的交互来实现自旋等待和锁的释放。 4. **MCSLock（Mellor-Crummey and Scott Lock）**：与CLHLock类似，也是一种链表型自旋锁。MCSLock使用单向...
C++实战篇（一）——自旋锁的使用
最新发布
qq_73924465的博客
04-19 700
自旋锁指的是当一个线程在获取锁的时候，如果锁已经被其他线程所获取,那么该线程就将进入一个循环，不断的去判断自身是否能够获得锁 ,直到该线程获得了锁，线程才会退出循环。
读写自旋锁
QtHalcon
11-11 512
自旋锁的衍生锁读写自旋锁（rwlock）可允许读的并发。读写自旋锁是一种比自旋锁粒度更小的锁机制，它保留了“自旋”的概念，但是在写操作方面，只能最多有1个写进程，在读操作方面，同时可以有多个读执行单元。当然，读和写也不能同时进行。 1.定义和初始化读写自旋锁 rwlock_t my_rwlock; rwlock_init(&amp;my_rwlock); /* 动态初始化 */ 2.读锁定...
c++之理解自旋锁
qq_46615150的博客
03-02 3556
文章目录自旋锁简介c++理解自旋锁自旋锁与互斥锁总结 自旋锁简介 自旋锁（spinlock）：是指当一个线程在获取锁的时候，如果锁已经被其它线程获取，那么该线程将循环等待，然后不断的判断锁是否能够被成功获取，直到获取到锁才会退出循环。 获取锁的线程一直处于活跃状态，但是并没有执行任何有效的任务，使用这种锁会造成busy-waiting。即不断的消耗cpu 它是为实现保护共享资源而提出一种锁机制。其实，自旋锁与互斥锁比较类似，它们都是为了解决对某项资源的互斥使用。无论是互斥锁，还是自旋锁，在任何时刻，最多只能
大话Linux内核中锁机制之原子操作、自旋锁
xiaohaozi7107的专栏
06-17 1453
大话Linux内核中锁机制之原子操作、自旋锁 很多人会问这样的问题，Linux内核中提供了各式各样的同步锁机制到底有何作用？追根到底其实是由于操作系统中存在多进程对共享资源的并发访问，从而引起了进程间的竞态。这其中包括了我们所熟知的SMP系统，多核间的相互竞争资源，单CPU之间的相互竞争，中断和进程间的相互抢占等诸多问题。 通常情况下，如图1所示，对于一段程序，我们的理想是总是美好的，
大话Linux内核中锁机制之原子操作、自旋锁【转】
weixin_33967071的博客
07-05 261
转自：http://blog.sina.com.cn/s/blog_6d7fa49b01014q7p.html 多人会问这样的问题，Linux内核中提供了各式各样的同步锁机制到底有何作用？追根到底其实是由于操作系统中存在多进程对共享资源的并发访问，从而引起了进程间的竞态。这其中包括了我们所熟知的SMP系统，多核间的相互竞争资源，单CPU之间的相互竞争，中断和进程间的相互抢占等诸多问题。 通常情...
自旋锁、互斥锁、信号量、读写锁、递归锁、乐观锁、悲观锁的底层实现
u011495684的博客
06-22 817
自旋锁、互斥锁、信号量、读写锁、递归锁、乐观锁、悲观锁(一) 我们知道 每个操作系统都有这样一些锁，各个锁之间好像可以互相转换，但概念上又总是模棱两可。下面从Linux系统对这些锁的实现方式下手，谈一下这些锁之间的联系。 原子性:一条汇编指令的执行过程中是原子性的，cpu不可能将一条汇编语言执行一半，然后去执行别的汇编指令。这称为原子性，及，一条汇编语言就是cpu最小的执行时间单位，不可以分割，执行的时候不可暂停。因此，实现单一变量的原子读写操作是容易的，只要保证读写操作只对应一条汇编语言即可。 但是，很多
C++11线程中的几种锁
热门推荐
xy_cpp的博客
08-21 6万+
线程之间的锁有：互斥锁、条件锁、自旋锁、读写锁、递归锁。一般而言，锁的功能与性能成反比。不过我们一般不使用递归锁（C++标准库提供了std::recursive_mutex），所以这里就不推荐了。 互斥锁（Mutex） 互斥锁用于控制多个线程对他们之间共享资源互斥访问的一个信号量。也就是说是为了避免多个线程在某一时刻同时操作一个共享资源。例如线程池中的有多个空闲线程和一个任务队列。任何是一个线...
c++11 原子操作实现自旋锁
BJUT_bluecat的博客
05-17 760
参考： https://www.cnblogs.com/ittinybird/p/4830834.html https://blog.csdn.net/sharemyfree/article/details/47338001 https://blog.csdn.net/qccz123456/article/details/81329261 自旋锁是一种非阻塞锁，也就是说，如果某线程需要获...
C++互斥量、原子锁、自旋锁等比较
qccz123456的博客
08-01 1万+
现象： （1）单线程无锁速度最快，但应用场合受限； （2）多线程无锁速度第二快，但结果不对，未保护临界代码段； （3）多线程原子锁第三快，且结果正确； （4）多线程互斥量较慢，慢与原子锁近10倍，结果正确； （5）多线程自旋锁最慢，慢与原子锁30倍，结果正确。 结论：原子锁速度最快，互斥量和自旋锁都用保护多线程共享资源。        自旋锁是一种非阻塞锁，也就是说，如果某线程需要获...
QThread中的互斥、读写锁、信号量、条件变量
毅修的专栏
09-09 2848
来源： http://syszux.com/blog/article/591   在gemfield的《从pthread到QThread》一文中我们了解了线程的基本使用，但是有一大部分的内容当时说要放到这片文章里讨论，那就是线程的同步问题。关于这个问题，gemfield在《从进 程到线程》中有一个比喻，有必要重新放在下面温习下： *******************************
自旋锁实现
05-25
自旋锁是一种基本的线程同步机制，用于保护共享资源不被多线程同时访问。下面是一个简单的自旋锁实现： ```c++ #include <atomic> class SpinLock { public: SpinLock() : m_flag(ATOMIC_FLAG_INIT) {} void lock() { while (m_flag.test_and_set(std::memory_order_acquire)); } void unlock() { m_flag.clear(std::memory_order_release); } private: std::atomic_flag m_flag; }; ``` 在这个实现中，我们使用了 `std::atomic_flag` 类型来表示自旋锁的状态。`std::atomic_flag` 是一个 C++11 引入的原子类型，可以用来实现基于硬件的同步操作。在这里，我们使用了 `test_and_set()` 函数来获取自旋锁，并在获取锁之前不断自旋等待。当要释放锁时，我们使用 `clear()` 函数将锁的状态清除。 需要注意的是，自旋锁可能会导致线程长时间自旋等待，浪费 CPU 时间，因此应该适度使用，只在临界区很小或者短时间内访问共享资源的情况下使用。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值