当前位置: 首页 > article >正文

常见的《锁策略》

文章目录

    • 乐观锁和悲观锁
    • 读写锁vs互斥锁
    • 轻量级锁 vs 重量级锁
    • 自旋锁 vs 挂起等待锁
    • 可重入锁vs不可重入锁
    • 公平锁vs非公平锁
    • 偏向锁
    • 针对上述三种策略synchronized是属于哪一种呢?

乐观锁和悲观锁

锁的实现者,预测接下来的锁的冲突(锁竞争)概率大不大。

乐观锁
乐观锁:所谓乐观锁就是每次不加锁,假设没有冲突而去完成某项操作;如果发生冲突了那就去重试,直到成功为止。

悲观锁
悲观锁:悲观锁每次都要加锁,当别的线程获取锁的时候就会阻塞等待,做的工作要多一些,效率更低一些(并不绝对)。

总结:乐观锁和悲观锁,导致最终要做的事不一样,悲观锁要做的工作更多一些,效率低一些,乐观锁则会更少一些,效率更高一些(并不绝对)。

读写锁vs互斥锁

互斥锁:互斥锁就是当一个线程获取锁之后别的线程尝试加锁就加不上,导致阻塞的等待,进代码块加锁,出代码块解锁。

读写锁:读写锁维护了两个锁一个“读锁”一个“写锁”,“读”共享,“写”独占。
synchroized是互斥锁

轻量级锁 vs 重量级锁

轻量级锁:加锁解锁更高效,过程更快。
重量级锁:加锁解锁更低效,过程更慢。

这两个锁和乐观悲观不一回事,但是确实有一定重合,一个乐观锁可能也是一个轻量级锁,悲观锁也可能是一个重量级锁

自旋锁 vs 挂起等待锁

自旋锁是轻量级锁的一种典型实现,挂起等待锁是重量级锁的典型实现。

挂起等待锁:表示当获取锁失败之后,对应的线程就要在内核中挂起等待(放弃CPU,进入等待队列),需要在锁被释放之后由操作系统唤醒,该类型的锁是重量级锁的典型实现。

自旋锁:表示在获取锁失败后,不会立刻放弃CPU,而是快速频繁的再次询问锁的持有状态一旦锁被释放了,就能立刻获取到锁,该类型的锁是轻量级锁的典型实现。

可重入锁vs不可重入锁

可重入锁:针对一个线程中同一把锁,进行两次加锁不发生死锁,称为可重入锁。

不可重入锁:针对一个线程中同一把锁,进行两次加锁发生死锁,称为不可重入锁。

小贴士:synchroized是可重入锁。

公平锁vs非公平锁

公平锁:遵循先到先得原则,那个线程先到谁得。

非公平锁:采取竞争方式得到。

小帖士:synchroinzed是不公平锁。

偏向锁

偏向锁:只是让线程对于锁有一个标记,当没有线程竞争锁时不加锁,当有线程竞争锁时第一时间拿到锁,别的线程只能先阻塞等待。

针对上述三种策略synchronized是属于哪一种呢?

synchronized:即属于乐观锁也属于悲观锁,即是轻量级锁也是重量级锁,即是自旋锁也是挂起等待锁。

synchronized会根据锁竞争程度”自适应“。

未完待续


http://www.kler.cn/a/13473.html

相关文章:

  • 自动控制原理模拟卷8
  • 3508. 最长公共子串
  • 【周末闲谈】AI作图,你真的了解它吗?
  • mybatis分页插件的详细理解和使用
  • 【算法】One Away LCCI 一次编辑
  • 内网穿透工具frp原理和使用教程
  • linux_信号-终端按键信号-硬件异常信号-kill函数-raise函数-abort函数
  • 怎么将太大的word文档压缩变小,3个高效方法
  • 认识软件测试
  • iOS Matter 操作证书签发方案
  • go 语言中 struct 中 json 是代表什么意思
  • IPWorks VoIP 2022 Crack
  • 在OLED上显示各种各样的数据(文字、字母、图片)
  • PWM控制直流电机
  • 【FPGA实验1】FPGA点灯工程师养成记
  • 什么是BASE最终一致性
  • 高压放大器应用之无损检测
  • ASRock Z690 Extreme WiFi 6E i7 13700KF电脑 Hackintosh 黑苹果efi引导文件
  • 用python获取当前目录下的创建时间超过3天的所有python文件
  • 靶机精讲:BNE0x03Simple