CAS和synchronized的使用情景
之前有写过synchronized的优化,jdk1.6后synchronized在竞争不是很激烈的情况下用偏向锁和轻量锁,其底层都是基于硬件的CAS实现,而竞争激励时,CAS自旋严重影响CPU性能,所以换成了重量锁。这样追求了吞吐量。
什么是自旋锁
就是线程因为未获取线程而在一直循环等待的状态就是自旋锁状态。
自旋锁机制和互斥锁类似,都是保证了同一个时间只有一个线程能够获取共享变量。
自旋锁存在的问题
-
当某个线程占用锁的时间过长,也会导致自旋锁的线程一直在循环等到,消耗CPU。
-
自旋锁是不公平,无法满足等待时间最长的线程优先获取锁,会出现“饥饿线程”的问题。
自旋锁的优点
自旋锁不会使线程的状态发生切换,一直处于用户态,线程一直是活跃的,不会进入阻塞状态,减少了上下文的切换,执行速度快。
自旋锁和互斥锁的异同
-
两者都是保证线程安全资源共享的机制
-
两者保证只有一个线程能够获得共享变量
-
获取互斥锁的线程,如果线程已经被占用,则进入睡眠状态,而自旋锁则是一直自旋不会睡眠。
自旋锁不支持重入
即当一个线程第一次已经获取到了该锁,在锁释放之前又一次重新获取该锁,第二次就不能成功获取到。由于不满足CAS,所以第二次获取会进入while循环等待,而如果是可重入锁,第二次也是应该能够成功获取到的。
自旋锁的变种
- TicketLock
TicketLock主要是解决公平性的问题
可以理解为排队业务,每当一个线程在自旋的时候能拿到一个排队的id号,当一个线程释放了资源后,会根据id号,排队排的越久的优先获取锁,这个排队的id号都放入了线程的Threadlocal中
多处理器系统上,每个进程/线程占用的处理器都在读写同一个变量serviceNum ,每次读写操作都必须在多个处理器缓存之间进行缓存同步,这会导致繁重的系统总线和内存的流量,大大降低系统整体的性能。下面的CLHLock和MCSLock就是解决这个问题的。
- CLHLock
CLH锁是一种基于链表的可扩展、、高性能、公平的自旋锁。自旋时只在本地变量上进行自旋,不断轮询前驱的状态,如果前驱释放了锁就结束自旋,获得锁。
- MCSLock则是对本地变量的节点进行循环
什么是不可重入锁
如果当前线程执行某个方法时已经获取了该锁,那么在该方法中尝试再次获取锁时,就会获取不到然后被阻塞,我们设计一个不可重入锁:
public class Lock{
private boolean isLocked = false;
public synchronized void lock() throws InterruptedException{
while(isLocked){
wait();
}
isLocked = true;
}
public synchronized void unlock(){
isLocked = false;
notify();
}
}
使用该锁:
public class Count{
Lock lock = new Lock();
public void print(){
lock.lock();
doAdd();
lock.unlock();
}
public void doAdd(){
lock.lock();
//do something
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级安卓工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Android移动开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Android)
最后
简历首选内推方式,速度快,效率高啊!然后可以在拉钩,boss,脉脉,大街上看看。简历上写道熟悉什么技术就一定要去熟悉它,不然被问到不会很尴尬!做过什么项目,即使项目体量不大,但也一定要熟悉实现原理!不是你负责的部分,也可以看看同事是怎么实现的,换你来做你会怎么做?做过什么,会什么是广度问题,取决于项目内容。但做过什么,达到怎样一个境界,这是深度问题,和个人学习能力和解决问题的态度有关了。大公司看深度,小公司看广度。大公司面试你会的,小公司面试他们用到的你会不会,也就是岗位匹配度。
面试过程一定要有礼貌!即使你觉得面试官不尊重你,经常打断你的讲解,或者你觉得他不如你,问的问题缺乏专业水平,你也一定要尊重他,谁叫现在是他选择你,等你拿到offer后就是你选择他了。
另外,描述问题一定要慢!不要一下子讲一大堆,慢显得你沉稳、自信,而且你还有时间反应思路接下来怎么讲更好。现在开发过多依赖ide,所以会有个弊端,当我们在面试讲解很容易不知道某个方法怎么读,这是一个硬伤…所以一定要对常见的关键性的类名、方法名、关键字读准,有些面试官不耐烦会说“你到底说的是哪个?”这时我们会容易乱了阵脚。正确的发音+沉稳的描述+好听的嗓音决对是一个加分项!
最重要的是心态!心态!心态!重要事情说三遍!面试时间很短,在短时间内对方要摸清你的底子还是比较不现实的,所以,有时也是看眼缘,这还是个看脸的时代。
希望大家都能找到合适自己满意的工作!
如果需要PDF版本可以在GitHub中自行领取!
进阶学习视频
附上:我们之前因为秋招收集的二十套一二线互联网公司Android面试真题 (含BAT、小米、华为、美团、滴滴)和我自己整理Android复习笔记(包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。)
]
附上:我们之前因为秋招收集的二十套一二线互联网公司Android面试真题 (含BAT、小米、华为、美团、滴滴)和我自己整理Android复习笔记(包含Android基础知识点、Android扩展知识点、Android源码解析、设计模式汇总、Gradle知识点、常见算法题汇总。)
[外链图片转存中…(img-ppsPlNd4-1710841933292)]