乐观锁和悲观锁
乐观锁:这个锁认为出现锁竞争的概率比较低(当前线程中,线程数量较少,不太涉及竞争,就偶尔竞争一下)
悲观锁:这个所认为出现锁竞争的概率比较大(当前场景中,线程数目比较多,可能涉及竞争)
读写锁
普通的锁提供两个操作:加锁,解锁
读写锁提供三个操作:读加锁,写加锁,解锁。
读加锁和读加锁:不需要互斥
写加锁和写加锁之间:需要互斥
读加锁和写加锁之间:需要互斥
主要适用于读多写少的场景
重量解锁和轻量级锁
从工作量来区分:
重量级锁,工作量更多,消耗资源更多,锁更慢
轻量级锁,工作量更少,消耗资源少,锁更快
操作系统中的mutex就是一个重量级锁(也是悲观锁),这个锁在加锁的时候就会遇到冲突,就会产生内核态和用户态的切换,以及线程的调度和阻塞。
自旋锁
在加锁的时候遇到冲突,不会涉及到用户态和内核态的切换,直接尝试重新获取锁。
会一直在循环中尝试获取锁,直到获取成功,这个过程中没有放弃cpu,不涉及线程调度。
公平锁和非公平锁
什么叫公平?
就是先来先服务。
如果不是按照先来后到的方式获取锁,就是非公平锁。
可重入锁和不可重入锁
一个线程对于相同的一把锁连续加锁两次。
对于不可重入锁:就会有问题
对于可重入锁:可以充入
例如:我们常用的synchronized就是可重入锁
因为synchronized的底层有一个计数器,当你对同一个对象连续加锁几次后,它的计数器就会加几次,解锁的时候,计数器就会–。
死锁
当产生死锁之后,就无法继续往下工作了(严重BUG)
死锁产生的原因:产生环路等待。
死锁的危害:线程无法继续工作。
避免死锁:1.不要在加锁的代码中在尝试获取其他锁;2.约定一定的顺序获取其他锁。
CAS(compare and swap)比较并交换
java中AtomicInteger中的自增方法就可以看出来,如果Var1对象中的值和var2是相等的,就可以将var1的值更新。如果不是,就会一直自旋。
随着CAS的出现就会有ABA问题
什么是ABA问题呢?
举个栗子:ABA问题就是你买了个新手机你不知道这个手机是新机还是翻新机。
画个抽象一点图在解释一下:
那怎么解决ABA问题呢?
答案是加个版本号!!!
synchronized的锁升级过程
具体逻辑是这样的:
无锁状态-偏向锁-轻量级锁-重量级锁
第一个线程加锁的时候,并不是真正意义上的加锁,而是设置了一个标记位。
当第二个线程也来访问同一个变量的时候,第一个线程才是真正意义上的加锁,第二个线程也会加锁。这就从偏向锁转向了轻量级锁,随着相乘越来越多,因为轻量级锁内部是自旋锁,多个线程的情况下也不容易立马获取到锁,这时吃cup就越来越严重,慢慢的就转变成了重量级锁,此时没获取到锁的线程转变为内核态,进行阻塞。
总结
本篇文章就到这里了,希望能给你带来帮助,也希望您能够多多关注服务器之家的更多内容!
原文链接:https://blog.csdn.net/weixin_44852871/article/details/119720186