理解这些常见锁策略,恭喜你,又进阶了~

人生之路不会是一帆风顺的,我们会遇上顺境,也会遇上逆境,在所有成功路上折磨你的,背后都隐藏着激励你奋发向上的动机,人生没有如果,只有后果与结果,成熟,就是用微笑来面对一切小事。

导读:本篇文章讲解 理解这些常见锁策略,恭喜你,又进阶了~,希望对大家有帮助,欢迎收藏,转发!站点地址:www.bmabk.com,来源:原文

目录

一、常见锁策略

1.1乐观锁 and 悲观锁 

1.2读写锁 and 普通互斥锁

1.3重量级锁 and 轻量级锁

1.4自旋锁 and 挂起等待锁

1.5公平锁 and 非公平锁

1.6可重入锁 and 不可重入锁

1.7信号量Semaphore

二、相关经典面试题

2.1你是怎么理解乐观锁和悲观锁的,具体怎么实现呢?

2.2介绍一下读写锁?

2.3什么是自旋锁,为什么要使用自旋锁策略呢?

2.4synchronized 是可重入锁么?


一、常见锁策略

1.1乐观锁 and 悲观锁 

乐观锁:

       总是假设数据大多数情况下不会发生冲突,只有当数据正式提交更新的时候,若发现了数据冲突,才会进行将冲突的信息反馈给用户,让用户决定如何去解决;总的来说:乐观就是指锁冲突的概率不高,因此做的工作就可以简单一些,因此性能也比较高,但往往不能处理到所有问题,需要一定的系统复杂度

        举个栗子(乐观):临近考试,我就比较淡定,对于有些题我就觉得,上课既然讲的也很少,因该也就很少考,所以就不去复习这些题了;另一方面,我对自己平时的学习很自信,因此,也就没有必要去复习了;

悲观锁:

        总是假设最坏的情况,觉得数据大多数情况下都会发生冲突,所以再每次拿数据的时候都会给数据上锁,这样就算别人想拿到这个数据,也需要阻塞等待直到解锁;总的来说:预测锁冲突的概率较高,因此做的工作就要复杂一些,因此性能不高,但比较安全,synchronized就是一个典型的悲观锁;

        举个栗子(悲观):临近考试,我就比较慌,总感觉什么题都会考到,让我辗转难眠,于是我就多去复习,什么都想复习一下,总担心哪里复习不到;

1.2读写锁 and 普通互斥锁

读写锁:

        咱们清楚的一点是:读锁于读锁之间,不会产生竞争,写锁和写锁以及读锁和写锁之间,存在竞争,因此,读写锁分为两种,一种是写锁(只能有一个线程拥有),一种是读锁(可以有多个线程拥有),这是为了在执行读写操作的时候要额外表明读写意图,读者与读者之间并不互斥,而写者要求于任何人互斥;

        于是读写锁相比于普通互斥锁就少了很多竞争;那什么是普通互斥锁呢?往下看!

普通互斥所:

        这就不同于读写锁有那么多要求,普通互斥锁就如同synchronized的一样,当两个线程竞争同一把锁,就会阻塞等待;

1.3重量级锁 and 轻量级锁

重量级锁:

        加锁的开销比较大,为什么呢?,大量的内核态用户态的切换,很容易引发线程调度,因此开销是比较大的;

轻量级锁:

        加锁机制尽可能不通过系统调度来进行用户态和内核态的切换,而是尽量在用户态完成,实在不行,再切换;也就是说,可以说是典型的纯用户态的加锁逻辑,开销较小;

思考:synchronized刚开始是一个轻量级锁,但是一旦所冲突比较严重时,就变成了重量级锁;

1.4自旋锁 and 挂起等待锁

自旋锁:

        是一个典型的轻量级锁,可以简单的理解为“忙等”,消耗大量的CPU反复询问当前锁是否就绪;(只要拿不到锁,就死等);缺点很明显,就是消耗大量的CPU资源,做无用功;优点是可以第一时间拿到锁;

挂起等待锁:

        是一个典型的重量极锁,可以简单的理解为“不忙等”,进入等待状态时,让出CPU资源,使其可以进行一些其他有意义的事情;优点很明显,合理利用CPU资源提高效率;缺点就是可能不那么及时拿到锁;

        举个栗子:想象这样一个场景,挂起等待锁和自旋锁同时追一个妹子;

        挂起等待锁:这个妹子给他说,这阵子我有点忙,过一段时间咱们再一起去看电影;挂起等待锁就很好的利用在这段时间里努力学习提升自己,然后当妹子给他打电话的时候,他还在废寝忘食的学,以至于忘记接电话,那这个妹子可能就要跑路喽~

        自旋锁:整天死皮赖脸的给这个妹子发消息,早安晚安…经常打电话,这个女生就像被监视了一样,无论发生什么情况,这个自旋锁肯定能第一时间知道;

1.5公平锁 and 非公平锁

公平锁:

        锁获得的顺序与线程方法先后顺序保持一致,优点便是执行的时候,顺序是可知的;

非公平锁:

        锁的获取顺序与线程方法的先后顺序无关,优点就是性能很高;

        注意:再没有任何额外限制的时候,锁就是非公平的,若要公平,需要额外提供数据结构,记录线程的先后顺序,公平锁与非公平锁之间也没有好坏之分,具体看应用场景;synchronized就是非公平锁;

1.6可重入锁 and 不可重入锁

        简单来说:

        可重入锁:同一个线程针对同一把锁,连续加锁两次,不会死锁;

        不可重入锁:同一个线程针对同一把锁,连续加锁两次,会死锁;

这个之前博主专门写过文章,可以来看看~

http://t.csdn.cn/PjjkZ

1.7信号量Semaphore

        信号量本身是一个计数器,表示可用资源数,当计数器器为0的时候,再申请资源,就会产生阻塞,直到有线程释放资源为止;另外,锁可以视为一个特殊的信号量(可用资源数为1),信号量可以视为一个更广义的锁;

        基本操作有两个:(注意:P,V为荷兰语缩写)

        P操作(acquire() 方法):申请一个资源,可用资源 – 1;

        V操作(release() 方法):释放一个资源,可用资源 + 1;

Semaphore semaphore = new Semaphore(//初始资源数(阈值))

二、相关经典面试题

2.1你是怎么理解乐观锁和悲观锁的,具体怎么实现呢?

        怎么理解乐观锁和悲观锁,上面的概念已经很清楚了,这里提一下具体实现是什么:

        悲观锁的实现就是先加锁(比如借助操作系统提供的 mutex), 获取到锁再操作数据. 获取不到锁就 等待.

        乐观锁的实现可以引入一个版本号. 借助版本号识别出当前的数据访问是否冲突. 

2.2介绍一下读写锁?

        具体介绍,上面已经很清楚了,忘了的话,记得往上翻翻;

2.3什么是自旋锁,为什么要使用自旋锁策略呢?

        问道为什么要使用自旋策略,实际上就是再问你,自旋锁的优点是什么,最好把缺点也说一下,面试官一天要面试很多人,而面试官实际上和你是站在一方的,就是一个让你展现自我的地方,所以,面试官自然是希望多说点你了解的

2.4synchronized 是可重入锁么?

        是可重入锁,是通过一个计数器来记录持有锁的线程的身份,发现锁是当前锁,计数器直接++;具体可以看一下博主整理出的这篇文章:http://t.csdn.cn/93QQI

上面这条链接详细的介绍了可重入锁的底层逻辑


理解这些常见锁策略,恭喜你,又进阶了~

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

文章由极客之音整理,本文链接:https://www.bmabk.com/index.php/post/124324.html

(0)
飞熊的头像飞熊bm

相关推荐

发表回复

登录后才能评论
极客之音——专业性很强的中文编程技术网站,欢迎收藏到浏览器,订阅我们!