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

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

文章目录

    • 一、常见的锁策略
      • 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

相关文章

ShardingProxy读写分离之原理、配置与实践过程

《ShardingProxy读写分离之原理、配置与实践过程》ShardingProxy是ApacheShardingSphere的数据库中间件,通过三层架构实现读写分离,解决高并发场景下数据库性能瓶... 目录一、ShardingProxy技术定位与读写分离核心价值1.1 技术定位1.2 读写分离核心价值二

深度解析Java @Serial 注解及常见错误案例

《深度解析Java@Serial注解及常见错误案例》Java14引入@Serial注解,用于编译时校验序列化成员,替代传统方式解决运行时错误,适用于Serializable类的方法/字段,需注意签... 目录Java @Serial 注解深度解析1. 注解本质2. 核心作用(1) 主要用途(2) 适用位置3

Python多线程实现大文件快速下载的代码实现

《Python多线程实现大文件快速下载的代码实现》在互联网时代,文件下载是日常操作之一,尤其是大文件,然而,网络条件不稳定或带宽有限时,下载速度会变得很慢,本文将介绍如何使用Python实现多线程下载... 目录引言一、多线程下载原理二、python实现多线程下载代码说明:三、实战案例四、注意事项五、总结引

Python多线程应用中的卡死问题优化方案指南

《Python多线程应用中的卡死问题优化方案指南》在利用Python语言开发某查询软件时,遇到了点击搜索按钮后软件卡死的问题,本文将简单分析一下出现的原因以及对应的优化方案,希望对大家有所帮助... 目录问题描述优化方案1. 网络请求优化2. 多线程架构优化3. 全局异常处理4. 配置管理优化优化效果1.

MySQL设置密码复杂度策略的完整步骤(附代码示例)

《MySQL设置密码复杂度策略的完整步骤(附代码示例)》MySQL密码策略还可能包括密码复杂度的检查,如是否要求密码包含大写字母、小写字母、数字和特殊字符等,:本文主要介绍MySQL设置密码复杂度... 目录前言1. 使用 validate_password 插件1.1 启用 validate_passwo

MySQL ORDER BY 语句常见用法、示例详解

《MySQLORDERBY语句常见用法、示例详解》ORDERBY是结构化查询语言(SQL)中的关键字,隶属于SELECT语句的子句结构,用于对查询结果集按指定列进行排序,本文给大家介绍MySQL... 目录mysql ORDER BY 语句详细说明1.基本语法2.排序方向详解3.多列排序4.常见用法示例5.

gorm乐观锁使用小结

《gorm乐观锁使用小结》本文主要介绍了gorm乐观锁使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录前言grom乐观锁机制gorm乐观锁依赖安装gorm乐观锁使用创建一个user表插入数据版本号更新总结前言乐观锁,顾名

Qt中实现多线程导出数据功能的四种方式小结

《Qt中实现多线程导出数据功能的四种方式小结》在以往的项目开发中,在很多地方用到了多线程,本文将记录下在Qt开发中用到的多线程技术实现方法,以导出指定范围的数字到txt文件为例,展示多线程不同的实现方... 目录前言导出文件的示例工具类QThreadQObject的moveToThread方法实现多线程QC

MySQL中读写分离方案对比分析与选型建议

《MySQL中读写分离方案对比分析与选型建议》MySQL读写分离是提升数据库可用性和性能的常见手段,本文将围绕现实生产环境中常见的几种读写分离模式进行系统对比,希望对大家有所帮助... 目录一、问题背景介绍二、多种解决方案对比2.1 原生mysql主从复制2.2 Proxy层中间件:ProxySQL2.3

MySQL 索引简介及常见的索引类型有哪些

《MySQL索引简介及常见的索引类型有哪些》MySQL索引是加速数据检索的特殊结构,用于存储列值与位置信息,常见的索引类型包括:主键索引、唯一索引、普通索引、复合索引、全文索引和空间索引等,本文介绍... 目录什么是 mysql 的索引?常见的索引类型有哪些?总结性回答详细解释1. MySQL 索引的概念2