如何使用C++11原子操作实现自旋锁

简介: C++自旋锁是一种低层次的同步原语,用于保护共享资源的访问。自旋锁是一种轻量级的锁,适用于短时间的资源锁定。

什么是自旋锁

C++自旋锁是一种低层次的同步原语,用于保护共享资源的访问。自旋锁是一种轻量级的锁,适用于短时间的资源锁定。

f5190533633f4c93863551239b342a4b.png

自旋锁的特点:当一个线程尝试获取已经被另一个线程占有的自旋锁时,这个线程会进入一个循环(自旋),在这个循环中它不断地检查锁是否已经被释放。如果锁已经被释放,那么该线程就可以获取到锁并执行。如果锁仍然被占用,该线程就会一直处于自旋状态,直到获取到锁。


自旋锁的一个重要特点是它不会导致调用者睡眠,如果自旋锁已经被占用,调用者会一直处于忙等待状态,直到能够获取到锁。这就意味着自旋锁应当只在持锁时间短并且线程不会被阻塞的情况下使用,否则会浪费处理器时间,降低多处理器系统的并行性能。


在C++中,实现自旋锁可以使用原子操作和条件变量。C++11没有提供专门用于实现自旋锁的接口,但可以通过使用原子操作和条件变量来实现自旋锁。

使用C++11原子操作实现自旋锁

C++11没有提供专门用于实现自旋锁的接口,但可以通过使用原子操作(atomic operations)和条件变量(condition variables)来实现自旋锁。


示例代码如下:

#include <mutex>  
#include <atomic>  
class spin_lock {  
private:  
    std::atomic_flag flag = { ATOMIC_FLAG_INIT };  
public:  
    spin_lock() {}  
    void lock() {  
        while (flag.test_and_set(std::memory_order_acquire)) {  
            // spin-wait loop  
        }  
    }  
    void unlock() {  
        flag.clear(std::memory_order_release);  
    }  
};

自旋锁和互斥锁区别

自旋锁和互斥锁都是用于保护共享资源的同步原语,但它们在处理方式和适用场景上存在一些区别。


   ●  处理方式:互斥锁通过阻塞线程的执行来实现对共享资源的保护,当一个线程获得互斥锁时,其他尝试获取该锁的线程会被阻塞,直到原持有者释放锁。而自旋锁则采用忙等待的方式,当一个线程尝试获取自旋锁未成功时,它会持续进行尝试,直到成功获得锁;

   ●  开销:互斥锁的开销相对较大,因为它需要从用户态切换到内核态来处理阻塞和唤醒操作。而自旋锁发生在用户态,开销相对较小;

   ●  适用场景:互斥锁适用于锁持有时间较长或线程可能被阻塞的场景,例如进行IO操作或处理复杂计算等。在这种情况下,互斥锁可以避免线程因长时间等待而被饥饿。自旋锁适用于锁持有时间非常短且CPU资源不紧张的情况,例如短时间的共享资源访问或者CPU密集型操作。自旋锁可以避免线程因无意义的切换和调度开销而浪费资源;

   ●  锁的粒度:互斥锁的粒度较粗,适用于保护整个临界区或整个数据结构。自旋锁的粒度较细,适用于保护临界区中的一小部分代码或数据结构。

总之,自旋锁和互斥锁都有各自的适用场景,需要根据具体情况选择合适的同步原语。

总结

自旋锁避免了操作系统进程调度和线程切换,适用在时间极短的情况,操作系统的内核经常使用自旋锁。但如果长时间上锁,自旋锁会非常耗费性能。线程持有锁时间越长,则持有锁的线程被OS调度程序中断的风险越大。如果发生中断情况,那么其它线程将保持旋转状态(反复尝试获取锁),而持有锁的线程并不打算释放锁,导致结果是无限期推迟,直到持有锁的线程可以完成并释放它为止。

相关文章
|
4月前
|
算法 程序员 C语言
C/C++原子操作与atomic CAS底层实现原理
假定有两个操作A 和B,如果从执行A 的线程来看,当另一个线程执行B 时,要么将B 全部执行完,要么完全不执行B,那么A 和B 对彼此来说是原子的。
162 1
C/C++原子操作与atomic CAS底层实现原理
|
2月前
|
安全 中间件 编译器
【C/C++ 原子操作】深入浅出:从互斥锁到无锁编程的转变 - 理解C++原子操作和内存模型
【C/C++ 原子操作】深入浅出:从互斥锁到无锁编程的转变 - 理解C++原子操作和内存模型
168 2
|
2月前
|
设计模式 并行计算 安全
【C/C++ 多线程编程】深入探讨双检锁与原子操作
【C/C++ 多线程编程】深入探讨双检锁与原子操作
42 0
|
2月前
|
存储 安全 算法
【C++ 包装器类 std::atomic 】全面入门指南:深入理解并掌握C++ std::atomic 原子操作 的实用技巧与应用
【C++ 包装器类 std::atomic 】全面入门指南:深入理解并掌握C++ std::atomic 原子操作 的实用技巧与应用
54 1
|
4月前
|
安全 Linux 调度
Linux C/C++ 开发(学习笔记四):多线程并发锁:互斥锁、自旋锁、原子操作、CAS
Linux C/C++ 开发(学习笔记四):多线程并发锁:互斥锁、自旋锁、原子操作、CAS
45 0
|
5月前
|
存储 缓存 编译器
C++11及上的原子操作底层原理与锁实现
C++11及上的原子操作底层原理与锁实现
129 0
|
5天前
|
设计模式 安全 算法
【C++入门到精通】特殊类的设计 | 单例模式 [ C++入门 ]
【C++入门到精通】特殊类的设计 | 单例模式 [ C++入门 ]
16 0
|
6天前
|
C语言 C++
【C++】string类(常用接口)
【C++】string类(常用接口)
15 1
|
23小时前
|
C++ Linux
|
3天前
|
编译器 C++
【C++】继续学习 string类 吧
首先不得不说的是由于历史原因,string的接口多达130多个,简直冗杂… 所以学习过程中,我们只需要选取常用的,好用的来进行使用即可(有种垃圾堆里翻美食的感觉)
7 1