摘要:撤销锁偏向锁使用了一种等到竞争出现才释放锁的机制,所以当其他线程尝试竞争偏向锁时,持有偏向锁的线程才会释放锁。轻量级锁线程在执行同步代码块之前,会先在当前线程的栈桢中创建用于存储锁记录的空间,并将对象头中的复制到锁记录中,官方称为。
前言
作者前面也写了几篇关于Java并发编程,以及线程和volatil的基础知识,有兴趣可以阅读作者的原文博客,今天关于Java中的两种锁进行详解,希望对你有所帮助
本文受赵sir原创发布,转载请联系原创为什么使用synchronized
https://blog.csdn.net/qq_3609...
在上一章中说了volatile,在多线程下可以保证变量的可见性,但是不能保证原子性,下面一段代码说明:
运行上面代码,会发现输出flag的值不是理想中10000,虽然volatile写入时候会通知其他线程的工作内存值无效,从主内存重写读取。i++是三步操作,读取-赋值-写入不能保证原子性。原子性:不能被中断要么成功要么失败。
比如此时主内存的flag值10,线程1和线程2读取到自己工作内存都是10,然后线程1在进行赋值的时候,线程2执行了,这时线程2发现自己内存的值和主内存的值一样,并没有修改,然后赋值写入11,此时线程1运行,因为之前读过了,会往下继续运行写入也是11。那么两个线程相当于只增加了一次。要想达到理想值,只需要修改public synchronized void increase() { flag++; }就行了。
什么是synchronizedJava提供的一种原子性性内置锁,Java每个对象都可以把它当做是监视器锁,线程代码执行在进入synchronized代码块时候会自动获取内部锁,这个时候其他线程访问时候会被阻塞到队列,直到进入synchronized中的代码执行完毕或者抛出异常或者调用了wait方法,都会释放锁资源。在进入synchronized会从主内存把变量读取到自己工作内存,在退出的时候会把工作内存的值写入到主内存,保证了原子性。
synchronized机制编译后执行javap -v Test.class就会发现两条指令。
synchronized是使用一种monitor机制,在进入锁时候先执行monitorenter指令。退出的时候执行monitorexit指令。synchronized是可重入锁,每个对象中都含有一个计数器当前线程再次获取锁,计数器+1,退出时候计算器-1,直到计数器为0才释放锁资源,唤醒其他线程来争抢资源。任意一个对象都拥有自己的监视器,只有在线程获取到监视器锁时才会进入代码中,否则就进入阻塞状态。
synchronized使用场景对于普通方法,锁是当前类实例对象。
对于静态方法,锁是当前类对象。
对于同步代码块,锁是synchronized括号里的对象。
synchronized锁升级synchronized在1.6以前是重量级锁,当前只有一个线程执行,其他线程阻塞。为了减少获得锁和释放锁带来的性能问题,而引入了偏向锁、轻量级锁以及锁的存储过程和升级过程。在1.6后锁分为了无锁、偏向锁、轻量锁、重量锁,锁的状态在多线程竞争的情况下会逐渐升级,只能升级而不能降级,这样是为了提高锁获取和释放的效率。
synchronized的锁是存贮在Java对象头里的,如果对象是数组类型,则虚拟机用3个字宽(Word)存储对象头,如果对象是非数组类型,则用2字宽存储对象头。1个字宽等于4个字节。
Java对象头中的Mark Word里默认存储了对象是HashCode、分代年龄、和锁标记。
在运行的时候,Mark Word里存储的数据会随着锁标志位的变化而变化,可能会变化为存储以下四种形式。
偏向锁的意思未来只有一个线程使用锁,不会有其他线程来争取。
获取锁:
首先检查Mark word中锁的标志是否为01。
如果是01,判断对象头的Mark word记录是否为当前线程ID,如果是执行5,否则执行3.
线程ID并未只指向自己,发送CAS竞争,如果竞争成功,则将Mark Word中线程ID设置为当前线程ID,执行5;如果未成功执行4。
当到达全局安全点(在这个时间点上没有正在执行的字节码)时获得偏向锁的线程被挂起,偏向锁升级为轻量级锁,然后被阻塞在安全点的线程继续往下执行同步代码。
执行同步代码。
撤销锁:偏向锁使用了一种等到竞争出现才释放锁的机制,所以当其他线程尝试竞争偏向锁时,持有偏向锁的线程才会释放锁。需要等待全局安全点,它首先暂停原持有偏向锁的线程,然后检查线程是否还在活着,如果线程处于未活动状态,则释放锁标记,如果处于活动状态则升级为轻量级锁。
CASCAS全称是Compare And Swap 即比较并交换,使用乐观锁机制,包含三个操作数 —— 内存位置(V)、预期原值(A)和新值(B)。 如果内存位置的值与预期原值相匹配,那么才会将该位置值更新为新值 。否则,处理器不做任何操作。
轻量级锁线程在执行同步代码块之前,JVM会先在当前线程的栈桢中创建用于存储锁记录的空间,并将对象头中的Mark Word复制到锁记录中,官方称为Displaced Mark Word。
加锁:
CAS修改Mark Word,如果成功指向栈中锁记录的指针执行3,如果失败执行2.
发生自旋,自旋到一定次数,如果修改成功执行3,否则锁膨胀为重量级锁。
执行同步代码块。
解锁:
轻量级解锁时,会使用原子的CAS操作将Displaced Mark Word替换回到对象头,如果成功,则表示没有竞争发生。如果失败,表示当前锁存在竞争,锁就会膨胀成重量级锁。
它是在1.5之后提供的一个独占锁接口,它的实现类是ReentrantLock,相比较synchronized这种隐式锁(不用手动加锁和释放锁)的便捷性,但是提供了更加锁的可操作性、可中断的获取锁以及超时获取锁等多种synchronized不具备的特性。
使用方法在finally中释放锁,目的保证获取锁最终被释放。不要在获取锁写在try里,因为如果在获取锁时发生了异常,异常抛出的同时,也会导致锁无故释放。
AQSAQS是队列同步器(AbstractQueuedSynchronizer),是用来构建锁或者其他同步器的基础框架,它使用了一个int成员变量表示同步状态,通过内置的FIFO队列来完成资源获取的线程排队工作问题。AQS在内部维护了一个单一的状态信息state,可以通过getState、setState、compareAndSetState(CAS操作)修改此值,对于ReentrantLock来说,state可以用来表示当前线程获取锁的可重入次数。ReentrantLock中当一个线程获取了锁,在AQS的内部会进行compareAndSetState将state变为1,如果再次获取就设置为2,释放锁也会去修改state值,只有当值变为0时,其他线程才能获得锁。
锁的介绍AQS底层维护state和队列来实现独占和共享两种锁。
独占锁:每次只能有一个线程能持有锁,如lock、synchronized。
共享锁:允许多个线程同时获取锁,并发访问共享资源,如ReadWriteLock。
lock分为公平锁和非公平锁,实现了AQS接口,通过FIFO设置锁的优先级。
公平锁:根据线程获取锁的时间来判断,等待时间越久的线程优先被执行。Lock中初始化的时候ReentrantLock(true),默认为false,效率较低因为需要判断线程的等待时间。
非公平锁:抢占锁资源,不能保证获取锁的线程优先级,效率较高,因为获取锁是竞争的。
两者不同synchronized是Java的关键字,lock是提供的类。
synchronized提供不需要手动加锁和释放的隐式锁,释放锁的条件是代码执行完或者抛出异常自动释放。lock必须手动加锁和释放锁,另外还提供了可中断锁、超时获取锁、判断锁状态。
synchronized是可重入、不可中断、非公平,lock是可重入、可中断、公平(两者皆可)
synchronized适合代码量少的同步,lock适合代码量同步多的。**
Condition接口还记得在Java并发二中有一道生产者消费者,使用的是synchronized+wait(notify),lock中也提供了这种等待通知类型的方法await和signal,当前线程调用这些方法时,需要提前获取到Condition对象关联的锁,Condition是依赖于Lock对象,调用lock对象中的newCondition。
老样子还是先定义一个容器:
生产者:启5个线程往容器里添加数据。
消费者:启10线程消费数据
最后注释基本明确,就不多说了。wait和notify是配合synchronized使用,await和signal是配合lock使用,区别在于唤醒时notify不能指定线程唤醒,signal可以唤醒具体的线程,更小的粒度控制锁。
阅读更多金三银四,2019最新面试实战总结
如何通过抓包实战来学习Web协议?
动画:一招学会TCP的三次握手和四次挥手
上两个月,15家面试,几个offer , 我的面试历程!
相信自己,没有做不到的,只有想不到的在这里获得的不仅仅是技术!
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/77721.html
摘要:为什么叫重入锁呢,我们把它拆开来看就明了了。释放锁,每次锁持有者数量递减,直到为止。 相信大家在工作或者面试过程中经常听到重入锁这个概念,或者与关键字 synchrozied 的对比,栈长面试了这么多人,80%的面试者都没有答对或没有答到点上,或者把双重效验锁搞混了,哭笑不得。。 那么你对重入锁了解有多少呢?今天,栈长帮大家撕开重入锁的面纱,来见识下重入锁的真实容颜。。 什么是重入锁 ...
摘要:记得几年前有一次栈长去面试,问到了这么一个问题中的对象都是在堆中分配吗说明为什么当时我被问得一脸蒙逼,瞬间被秒杀得体无完肤,当时我压根就不知道他在考什么知识点,难道对象不是在堆中分配吗最后就没然后了,回去等通知了。。 记得几年前有一次栈长去面试,问到了这么一个问题: Java中的对象都是在堆中分配吗?说明为什么! 当时我被问得一脸蒙逼,瞬间被秒杀得体无完肤,当时我压根就不知道他在考什么...
摘要:算法名称描述优点缺点标记清除算法暂停除了线程以外的所有线程算法分为标记和清除两个阶段首1 回顾我的时间线 在本文的开头,先分享一下自己的春招经历吧: 各位掘友大家好,我是练习时长快一年的Android小蔡鸡,喜欢看源码,逛掘金,写技术文章...... 好了好,不开玩笑了OWO,今年春招投了许多简历的,但是被捞的只有阿里,头条和美团,一路下来挺不容易的. 个人认为在春招中运气>性格>三观>技术...
摘要:所以,刚开始我并没有直接就投递阿里,毕竟心里还是有一点点小害怕的。操作系统的内存管理机制进程和线程的区别说下你对线程安全的理解有什么作用,和有什么区别实现原理用过么什么场景下用的底层原理。 作者:ppxyn。本文来自读者投稿。该文已加入笔主的开源项目——JavaGuide(一份涵盖大部分Java程序员所需要掌握的核心知识的文档类项目),地址:https://github.com/Sna...
阅读 2945·2021-09-23 11:32
阅读 2917·2021-09-22 15:12
阅读 1706·2019-08-30 14:07
阅读 3447·2019-08-29 16:59
阅读 1639·2019-08-29 11:11
阅读 2305·2019-08-26 13:50
阅读 2426·2019-08-26 13:49
阅读 2619·2019-08-26 11:49