【多线程】常见的锁策略 | 乐观锁 | 轻量级锁 | 重量级锁 | 自旋锁 | 挂起等待锁 | 读写锁 | 可重入锁 | 公平锁

本文主要是介绍【多线程】常见的锁策略 | 乐观锁 | 轻量级锁 | 重量级锁 | 自旋锁 | 挂起等待锁 | 读写锁 | 可重入锁 | 公平锁,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 一、常见的锁策略
      • 1.乐观锁 和 悲观锁(预测锁冲突的概率)
      • 2.轻量级锁 和 重量级锁 (实际消耗的开销)
      • 3.自旋锁 和 挂起等待锁
          • 自旋锁(Spin Lock)
          • 挂起等待锁
      • 4.读写锁
          • 标准库中读写锁的实现
      • 5.可重入锁 和 不可重入锁
      • 6.公平锁 和 非公平锁


一、常见的锁策略

1.乐观锁 和 悲观锁(预测锁冲突的概率)

​ 1.乐观锁和悲观锁都是泛指的概念。是“锁的一种特性”,是一类锁,而不是具体的锁。

悲观乐观,是根据对后续锁冲突是否激烈(频发)给出的预测。

  • 如果预测接下来锁冲突的概率不大,就可以少做一些工作,就称为“乐观锁”。

乐观锁认为多个线程访问同一个共享变量冲突的概率不大. 并不会真的加锁, 而是直接尝试访问数

据. 在访问的同时识别当前的数据是否出现访问冲突.

  • 如果预测接下来锁冲突的概率很大,就应该多做一些工作,就称为”悲观锁“。

悲观锁总是假设最坏的情况,每次去拿数据的时候,都认为别人会修改。所以在每次拿到数据时都会上锁,这样其他线程想拿这个数据的时候,就会发生阻塞。

​ 2.乐观锁的一个重要功能就是检查出数据是否发生了访问冲突。可以引入“版本号”来解决。

​ 3.Synchronized 初始使用乐观锁策略,当发现锁竞争比较频繁的时候, 就会自动切换成悲观锁策略


2.轻量级锁 和 重量级锁 (实际消耗的开销)

  • 锁的核心特点是“原子性”,由于CPU提供了“原子操作指令”,操作系统基于CPU的原子指令,实现了mutex互斥锁。JVM基于操作系统提供的互斥锁,实现了synchronized和ReentrantLock等关键字和类

​ 轻量级锁是指,锁的开销比较小,消耗的资源少。乐观锁通常是轻量级锁,可能存在特例,不绝对。

加锁机制尽可能不适用mutex,尽量使用用户态。少量的内核态用户态切换,不容易引发线程调度。

​ 重量级锁是指,锁的开销比较大,消耗的资源多。悲观锁通过是重量级锁。

加锁机制严重依赖mutex,存在大量的用户态内核态切换,容易引发线程的调度。

synchronized 开始是一个轻量级锁. 如果锁冲突比较严重, 就会变成重量级锁


3.自旋锁 和 挂起等待锁

自旋锁(Spin Lock)

​ 就属于一种轻量级锁的典型实现。往往在纯用户态实现,比如使用了一个While循环,不停的检查当前锁是否被释放。如果没被释放就继续进行循环,释放了就获取到锁,从而结束循环。不涉及到内核和阻塞,属于’‘忙等’'。相当于消耗CPU来换取更快的响应速度。

挂起等待锁

​ 就属于一种重量级锁的典型实现。要借助系统api来实现,一旦出现锁竞争,就会在内核中触发一系列动作(比如让这个线程进入阻塞状态,暂时不参与CPU的调度。阻塞的开销是比较大的)

4.读写锁

读写锁,就是把“读”和“写”两种操作区别开来:

1.读加锁 :读的时候,能读,但是不能写。

2.写加锁 :写的时候,不能读,也不能写。

​ 读锁和读锁之间,不会产生竞争(多线程读取同一个数据,没有线程安全问题)。读锁和写锁有竞争。写锁和写锁也有竞争。在实际的开发中,往往是“读多写少”。使用读写锁,就可以优化“读多写少”这样的场景。

标准库中读写锁的实现
  • ReentrantReadWriteLock.ReadLock 类表示一个读锁. 这个对象提供了 lock / unlock 方法进行加锁解锁.

  • ReentrantReadWriteLock.WriteLock 类表示一个写锁. 这个对象也提供了 lock / unlock 方法进行加锁解锁

要进行区别:在数据库,事务的隔离性中涉及到:

1.解决脏读 :写加锁(我写的时候,别人不能去读)

2.解决不可重复读 :读加锁:(你读的时候,我也不能写)

3.解决幻读 :串行化

数据库写加锁:写的时候不能读

数据库读加锁:读的时候不能写(是简化版本的模型)

  • synchronized不是读写锁。

5.可重入锁 和 不可重入锁

一个线程对同一把锁,连续加锁两次,不会死锁,就是可重入锁。会死锁,就是不可重入锁。

可重入锁,锁里面保存了当前是哪个线程加上的锁,同时维护了一个计数器,所以第二次加锁的时候,不会触发阻塞等待,而是自增计数器。后续解锁时再进行自减。直到计数器等于0时,才会真正释放锁。

6.公平锁 和 非公平锁

  • 这里的公平,指的是,对排队等待的线程公平,而不是值人人平等~

​ 当很多线程去尝试加一把锁的时候,一个线程拿到锁,其他线程就会阻塞等待。当第一个线程释放锁时:

公平锁:剩下的线程 按照“先来后到"的顺序,来拿到锁。

非公平锁:剩下的线程以“均等”的概率,重新竞争锁。

操作系统提供的加锁API,默认情况下,就属于非公平锁。

要想实现 公平锁 ,需要引入额外的队列,来维护这些线程的加锁顺序。

点击移步博客主页,欢迎光临~

偷cyk的图

这篇关于【多线程】常见的锁策略 | 乐观锁 | 轻量级锁 | 重量级锁 | 自旋锁 | 挂起等待锁 | 读写锁 | 可重入锁 | 公平锁的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/924841

相关文章

SpringBoot基于配置实现短信服务策略的动态切换

《SpringBoot基于配置实现短信服务策略的动态切换》这篇文章主要为大家详细介绍了SpringBoot在接入多个短信服务商(如阿里云、腾讯云、华为云)后,如何根据配置或环境切换使用不同的服务商,需... 目录目标功能示例配置(application.yml)配置类绑定短信发送策略接口示例:阿里云 & 腾

SQL中redo log 刷⼊磁盘的常见方法

《SQL中redolog刷⼊磁盘的常见方法》本文主要介绍了SQL中redolog刷⼊磁盘的常见方法,将redolog刷入磁盘的方法确保了数据的持久性和一致性,下面就来具体介绍一下,感兴趣的可以了解... 目录Redo Log 刷入磁盘的方法Redo Log 刷入磁盘的过程代码示例(伪代码)在数据库系统中,r

redis过期key的删除策略介绍

《redis过期key的删除策略介绍》:本文主要介绍redis过期key的删除策略,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录第一种策略:被动删除第二种策略:定期删除第三种策略:强制删除关于big key的清理UNLINK命令FLUSHALL/FLUSHDB命

SQL BETWEEN 的常见用法小结

《SQLBETWEEN的常见用法小结》BETWEEN操作符是SQL中非常有用的工具,它允许你快速选取某个范围内的值,本文给大家介绍SQLBETWEEN的常见用法,感兴趣的朋友一起看看吧... 在SQL中,BETWEEN是一个操作符,用于选取介于两个值之间的数据。它包含这两个边界值。BETWEEN操作符常用

python中各种常见文件的读写操作与类型转换详细指南

《python中各种常见文件的读写操作与类型转换详细指南》这篇文章主要为大家详细介绍了python中各种常见文件(txt,xls,csv,sql,二进制文件)的读写操作与类型转换,感兴趣的小伙伴可以跟... 目录1.文件txt读写标准用法1.1写入文件1.2读取文件2. 二进制文件读取3. 大文件读取3.1

数据库面试必备之MySQL中的乐观锁与悲观锁

《数据库面试必备之MySQL中的乐观锁与悲观锁》:本文主要介绍数据库面试必备之MySQL中乐观锁与悲观锁的相关资料,乐观锁适用于读多写少的场景,通过版本号检查避免冲突,而悲观锁适用于写多读少且对数... 目录一、引言二、乐观锁(一)原理(二)应用场景(三)示例代码三、悲观锁(一)原理(二)应用场景(三)示例

C++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a

SpringRetry重试机制之@Retryable注解与重试策略详解

《SpringRetry重试机制之@Retryable注解与重试策略详解》本文将详细介绍SpringRetry的重试机制,特别是@Retryable注解的使用及各种重试策略的配置,帮助开发者构建更加健... 目录引言一、SpringRetry基础知识二、启用SpringRetry三、@Retryable注解

前端下载文件时如何后端返回的文件流一些常见方法

《前端下载文件时如何后端返回的文件流一些常见方法》:本文主要介绍前端下载文件时如何后端返回的文件流一些常见方法,包括使用Blob和URL.createObjectURL创建下载链接,以及处理带有C... 目录1. 使用 Blob 和 URL.createObjectURL 创建下载链接例子:使用 Blob

MySQL 分区与分库分表策略应用小结

《MySQL分区与分库分表策略应用小结》在大数据量、复杂查询和高并发的应用场景下,单一数据库往往难以满足性能和扩展性的要求,本文将详细介绍这两种策略的基本概念、实现方法及优缺点,并通过实际案例展示如... 目录mysql 分区与分库分表策略1. 数据库水平拆分的背景2. MySQL 分区策略2.1 分区概念