java中经典的JVM锁有哪些


本篇内容介绍了“java中经典的JVM锁有哪些”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!synchronizedsynchronized关键字是一把经典的锁,也是我们平时用得最多的。在jdk1.6之前,syncronized是一把重量级的锁,不过随着jdk的升级,也在对它进行不断的优化,如今它变得不那么重了,甚至在某些场景下,它的性能反而优于轻量级锁。在加了syncronized关键字的方法、代码块中,一次只允许一个线程进入特定代码段,从而避免多线程同时修改同一数据。synchronized锁有如下几个特点:a、有锁升级过程在jdk1.5(含)之前,synchronized的底层实现是重量级的,所以之前一直称呼它为”重量级锁”,在jdk1.5之后,对synchronized进行了各种优化,它变得不那么重了,实现原理就是锁升级的过程。我们先聊聊1.5之后的synchronized实现原理是怎样的。说到synchronized加锁原理,就不得不先说java对象在内存中的布局,java对象内存布局如下:如上图所示,在创建一个对象后,在JVM虚拟机(HotSpot)中,对象在Java内存中的存储布局 可分为三块:**(1)对象头区域**此处存储的信息包括两部分:对象自身的运行时数据免费云主机域名(MarkWord)存储hashCode、GC分代年龄、锁类型标记、偏向锁线程ID、CAS锁指向线程LockRecord的指针等,synconized锁的机制与这个部分(markwork)密切相关,用markword中最低的三位代表锁的状态,其中一位是偏向锁位,另外两位是普通锁位对象类型指针(Class Pointer)对象指向它的类元数据的指针、JVM就是通过它来确定是哪个Class的实例(2)实例数据区域此处存储的是对象真正有效的信息,比如对象中所有字段的内容(3)对齐填充区域JVM的实现HostSpot规定对象的起始地址必须是8字节的整数倍,换句话来说,现在64位的OS往外读取数据的时候一次性读取64bit整数倍的数据,也就是8个字节,所以HotSpot为了高效读取对象,就做了”对齐”,如果一个对象实际占的内存大小不是8byte的整数倍时,就”补位”到8byte的整数倍。所以对齐填充区域的大小不是固定的。当线程进入到synchronized处尝试获取该锁时,synchronized锁升级流程如下:如上图所示,synchronized锁升级的顺序为: 偏向锁->轻量级锁->重量级锁,每一步触发锁升级的情况如下:偏向锁在JDK1.8中,其实默认是轻量级锁,但如果设定了-XX:BiasedLockingStartupDelay = 0,那在对一个Object做syncronized的时候,会立即上一把偏向锁。当处于偏向锁状态时,markwork会记录当前线程ID升级到轻量级锁当下一个线程参与到偏向锁竞争时,会先判断markword中保存的线程ID是否与这个线程ID相等,如果不相等,会立即撤销偏向锁,升级为轻量级锁。每个线程在自己的线程栈中生成一个LockRecord(LR),然后每个线程通过CAS(自旋)的操作将锁对象头中的markwork设置为指向自己的LR的指针,哪个线程设置成功,就意味着获得锁。关于synchronized中此时执行的CAS操作是通过native的调用HotSpot中bytecodeInterpreter.cpp文件C++代码实现的,有兴趣的可以继续深挖升级到重量级锁如果锁竞争加剧(如线程自旋次数或者自旋的线程数超过某阈值,JDK1.6之后,由JVM自己控制改规则),就会升级为重量级锁。此时就会向操作系统申请资源,线程挂起,进入到操作系统内核态的等待队列中,等待操作系统调度,然后映射回用户态。在重量级锁中,由于需要做内核态到用户态的转换,而这个过程中需要消耗较多时间,也就是”重”的原因之一。b、可重入synchronized拥有强制原子性的内部锁机制,是一把可重入锁。因此,在一个线程使用synchronized方法时调用该对象另一个synchronized方法,即一个线程得到一个对象锁后再次请求该对象锁,是永远可以拿到锁的。在Java中线程获得对象锁的操作是以线程为单位的,而不是以调用为单位的。synchronized锁的对象头的markwork中会记录该锁的线程持有者和计数器,当一个线程请求成功后,JVM会记下持有锁的线程,并将计数器计为1。此时其他线程请求该锁,则必须等待。而该持有锁的线程如果再次请求这个锁,就可以再次拿到这个锁,同时计数器会递增。当线程退出一个synchronized方法/块时,计数器会递减,如果计数器为0则释放该锁锁。c、悲观锁(互斥锁、排他锁)synchronized是一把悲观锁(独占锁),当前线程如果获取到锁,会导致其它所有需要锁该的线程等待,一直等待持有锁的线程释放锁才继续进行锁的争抢ReentrantLock**ReentrantLock从字面可以看出是一把可重入锁,这点和synchronized一样,但实现原理也与syncronized有很大差别,它是基于经典的AQS(AbstractQueueSyncronized)实现的,AQS是基于volitale和CAS实现的,其中AQS中维护一个valitale类型的变量state来做一个可重入锁的重入次数,加锁和释放锁也是围绕这个变量来进行的。ReentrantLock也提供了一些synchronized没有的特点,因此比synchronized好用AQS模型如下图:ReentrantLock有如下特点:a、可重入ReentrantLock和syncronized关键字一样,都是可重入锁,不过两者实现原理稍有差别,RetrantLock利用AQS的的state状态来判断资源是否已锁,同一线程重入加锁,state的状态+1; 同一线程重入解锁,state状态-1(解锁必须为当前独占线程,否则异常); 当state为0时解锁成功。b、需要手动加锁、解锁synchronized关键字是自动进行加锁、解锁的,而ReentrantLock需要lock()和unlock()方法配合try/finally语句块来完成,来手动加锁、解锁c、支持设置锁的超时时间synchronized关键字无法设置锁的超时时间,如果一个获得锁的线程内部发生死锁,那么其他线程就会一直进入阻塞状态,而ReentrantLock提供tryLock方法,允许设置线程获取锁的超时时间,如果超时,则跳过,不进行任何操作,避免死锁的发生d、支持公平/非公平锁synchronized关键字是一种非公平锁,先抢到锁的线程先执行。而ReentrantLock的构造方法中允许设置true/false来实现公平、非公平锁,如果设置为true,则线程获取锁要遵循”先来后到”的规则,每次都会构造一个线程Node,然后到双向链表的”尾巴”后面排队,等待前面的Node释放锁资源。e、可中断锁ReentrantLock中的lockInterruptibly()方法使得线程可以在被阻塞时响应中断,比如一个线程t1通过lockInterruptibly()方法获取到一个可重入锁,并执行一个长时间的任务,另一个线程通过interrupt()方法就可以立刻打断t1线程的执行,来获取t1持有的那个可重入锁。而通过ReentrantLock的lock()方法或者Synchronized持有锁的线程是不会响应其他线程的interrupt()方法的,直到该方法主动释放锁之后才会响应interrupt()方法。ReentrantReadWriteLockReentrantReadWriteLock(读写锁)其实是两把锁,一把是WriteLock(写锁),一把是读锁,ReadLock。读写锁的规则是:读读不互斥、读写互斥、写写互斥。在一些实际的场景中,读操作的频率远远高于写操作,如果直接用一般的锁进行并发控制的话,就会读读互斥、读写互斥、写写互斥,效率低下,读写锁的产生就是为了优化这种场景的操作效率。一般情况下独占锁的效率低来源于高并发下对临界区的激烈竞争导致线程上下文切换。因此当并发不是很高的情况下,读写锁由于需要额外维护读锁的状态,可能还不如独占锁的效率高。因此需要根据实际情况选择使用。ReentrantReadWriteLock的原理也是基于AQS进行实现的,与ReentrantLock的差别在于ReentrantReadWriteLock锁拥有共享锁、排他锁属性。读写锁中的加锁、释放锁也是基于Sync(继承于AQS),并且主要使用AQS中的state和node中的waitState变量进行实现的。实现读写锁与实现普通互斥锁的主要区别在于需要分别记录读锁状态及写锁状态,并且等待队列中需要区别处理两种加锁操作。ReentrantReadWriteLock中将AQS中的int类型的state分为高16位与第16位分别记录读锁和写锁的状态,如下图所示:a、WriteLock(写锁)是悲观锁(排他锁、互斥锁)通过计算 state&((1
获取写锁源码:Acquiresthewritelockifneitherthereadnorwritelock*areheldbyanotherthread*andreturnsimmediately,settingthewritelockholdcountto*one.*如果当前线程已经持有该写锁,那么将写锁持有次数设置为1,并立即返回*Ifthecurrentthreadalreadyholdsthewritelockthenthe*holdcountisincrementedbyoneandthemethodreturns*immediately.*如果该锁已经被另外一个线程持有,那么停止该线程的CPU调度并进入休眠状态,*直到该写锁被释放,且成功将写锁持有次数设置为1才表示获取写锁成功*Ifthelockisheldbyanotherthreadthenthecurrent*threadbecomesdisabledforthreadschedulingpurposesand*liesdormantuntilthewritelockhasbeenacquired,atwhich*timethewritelockholdcountissettoone.*/publicvoidlock(){sync.acquire(1);}/***该方法为以独占模式获取锁,忽略中断*如果调用一次该“tryAcquire”方法更新status成功,则直接返回,代表抢锁成功*否则,将会进入同步队列等待,不断执行“tryAcquire”方法尝试CAS更新status状态,直到成功抢到锁*其中“tryAcquire”方法在NonfairSync(公平锁)中和FairSync(非公平锁)中都有各自的实现**Acquiresinexclusivemode,ignoringinterrupts.Implemented*byinvokingatleastonce{@link#tryAcquire},*returningonsuccess.Otherwisethethreadisqueued,possibly*repeatedlyblockingandunblocking,invoking{@link*#tryAcquire}untilsuccess.Thismethodcanbeused*toimplementmethod{@linkLock#lock}.**@paramargtheacquireargument.Thisvalueisconveyedto*{@link#tryAcquire}butisotherwiseuninterpretedand*canrepresentanythingyoulike.*/publicfinalvoidacquire(intarg){if(!tryAcquire(arg)&&acquireQueued(addWaiter(Node.EXCLUSIVE),arg))selfInterrupt();}protectedfinalbooleantryAcquire(intacquires){/**Walkthrough:*1、如果读写锁的计数不为0,且持有锁的线程不是当前线程,则返回false*1.Ifreadcountnonzeroorwritecountnonzero*andownerisadifferentthread,fail.*2、如果持有锁的计数不为0且计数总数超过限定的最大值,也返回false*2.Ifcountwouldsaturate,fail.(Thiscanonly*happenifcountisalreadynonzero.)*3、如果该锁是可重入或该线程在队列中的策略是允许它尝试抢锁,那么该线程就能获取锁*3.Otherwise,thisthreadiseligibleforlockif*itiseitherareentrantacquireor*queuepolicyallowsit.Ifso,updatestate*andsetowner.*/Threadcurrent=Thread.currentThread();//获取读写锁的状态intc=getState();//获取该写锁重入的次数intw=exclusiveCount(c);//如果读写锁状态不为0,说明已经有其他线程获取了读锁或写锁if(c!=0){//如果写锁重入次数为0,说明有线程获取到读锁,根据“读写锁互斥”原则,返回false//或者如果写锁重入次数不为0,且获取写锁的线程不是当前线程,根据”写锁独占”原则,返回false//(Note:ifc!=0andw==0thensharedcount!=0)if(w==0||current!=getExclusiveOwnerThread())returnfalse;//如果写锁可重入次数超过最大次数(65535),则抛异常if(w+exclusiveCount(acquires)>MAX_COUNT)thrownewError(“Maximumlockcountexceeded”);//到这里说明该线程是重入写锁,更新重入写锁的计数(+1),返回true//ReentrantacquiresetState(c+acquires);returntrue;}//如果读写锁状态为0,说明读锁和写锁都没有被获取,会走下面两个分支://如果要阻塞或者执行CAS操作更新读写锁的状态失败,则返回false//如果不需要阻塞且CAS操作成功,则当前线程成功拿到锁,设置锁的owner为当前线程,返回trueif(writerShouldBlock()||!compareAndSetState(c,c+acquires))returnfalse;setExclusiveOwnerThread(current);returntrue;}释放写锁源码:b、ReadLock(读锁)是共享锁(乐观锁)通过计算 state>>>16 进行无符号补0,右移16位,因此state的高位记录着写锁的重入计数 读锁获取锁的过程比写锁稍微复杂些,首先判断写锁是否为0并且当前线程不占有独占锁,直接返回;否则,判断读线程是否需要被阻塞并且读锁数量是否小于最大值并且比较设置状态成功,若当前没有读锁,则设置第一个读线程firstReader和firstReaderHoldCount;若当前线程线程为第一个读线程,则增加firstReaderHoldCount;否则,将设置当前线程对应的HoldCounter对象的值,更新成功后会在firstReaderHoldCount中readHolds(ThreadLocal类型的)的本线程副本中记录当前线程重入数,这是为了实现jdk1.6中加入的getReadHoldCount()方法的,这个方法能获取当前线程重入共享锁的次数(state中记录的是多个线程的总重入次数),加入了这个方法让代码复杂了不少,但是其原理还是很简单的:如果当前只有一个线程的话,还不需要动用ThreadLocal,直接往firstReaderHoldCount这个成员变量里存重入数,当有第二个线程来的时候,就要动用ThreadLocal变量readHolds了,每个线程拥有自己的副本,用来保存自己的重入数。获取读锁源码:Acquiresthereadlockifthewritelockisnotheldby*anotherthreadandreturnsimmediately.**如果写锁被其他线程持有,那么停止该线程的CPU调度并进入休眠状态,直到该读锁被释放*Ifthewritelockisheldbyanotherthreadthen*thecurrentthreadbecomesdisabledforthreadscheduling*purposesandliesdormantuntilthereadlockhasbeenacquired.*/publicvoidlock(){sync.acquireShared(1);}/***该方法为以共享模式获取读锁,忽略中断*如果调用一次该“tryAcquireShared”方法更新status成功,则直接返回,代表抢锁成功*否则,将会进入同步队列等待,不断执行“tryAcquireShared”方法尝试CAS更新status状态,直到成功抢到锁*其中“tryAcquireShared”方法在NonfairSync(公平锁)中和FairSync(非公平锁)中都有各自的实现*(看这注释是不是和写锁很对称)*Acquiresinsharedmode,ignoringinterrupts.Implementedby*firstinvokingatleastonce{@link#tryAcquireShared},*returningonsuccess.Otherwisethethreadisqueued,possibly*repeatedlyblockingandunblocking,invoking{@link*#tryAcquireShared}untilsuccess.**@paramargtheacquireargument.Thisvalueisconveyedto*{@link#tryAcquireShared}butisotherwiseuninterpreted*andcanrepresentanythingyoulike.*/publicfinalvoidacquireShared(intarg){if(tryAcquireShared(arg)0;}else{//如果当前线程不是第一个获取到读锁的线程(也就是说至少有有一个线程获取到了读锁)//if(rh==null){rh=cachedHoldCounter;if(rh==null||rh.tid!=getThreadId(current)){rh=readHolds.get();if(rh.count==0)readHolds.remove();}}if(rh.count==0)return-1;}}/***下面是既没有线程获取写锁,当前线程又不需要阻塞的情况*///重入次数等于最大重入次数,抛异常if(sharedCount(c)==MAX_COUNT)thrownewError(“Maximumlockcountexceeded”);//如果执行CAS操作成功将读写锁的重入计数加1,则对当前持有这个共享读锁的线程的重入计数加1,然后返回成功if(compareAndSetState(c,c+SHARED_UNIT)){if(sharedCount(c)==0){firstReader=current;firstReaderHoldCount=1;}elseif(firstReader==current){firstReaderHoldCount++;}else{if(rh==null)rh=cachedHoldCounter;if(rh==null||rh.tid!=getThreadId(current))rh=readHolds.get();elseif(rh.count==0)readHolds.set(rh);rh.count++;cachedHoldCounter=rh;//cacheforrelease}return1;}}}释放读锁源码:通过分析可以看出:在线程持有读锁的情况下,该线程不能取得写锁(因为获取写锁的时候,如果发现当前的读锁被占用,就马上获取失败,不管读锁是不是被当前线程持有)。在线程持有写锁的情况下,该线程可以继续获取读锁(获取读锁时如果发现写锁被占用,只有写锁没有被当前线程占用的情况才会获取失败)。LongAdder在高并发的情况下,我们对一个Integer类型的整数直接进行i++的时候,无法保证操作的原子性,会出现线程安全的问题。为此我们会用juc下的AtomicInteger,它是一个提供原子操作的Interger类,内部也是通过CAS实现线程安全的。但当大量线程同时去访问时,就会因为大量线程执行CAS操作失败而进行空旋转,导致CPU资源消耗过多,而且执行效率也不高。Doug Lea大神应该也不满意,于是在JDK1.8中对CAS进行了优化,提供了LongAdder,它是基于了CAS分段锁的思想实现的。线程去读写一个LongAdder类型的变量时,流程如下:LongAdder也是基于Unsafe提供的CAS操作+valitale去实现的。在LongAdder的父类Striped64中维护着一个base变量和一个cell数组,当多个线程操作一个变量的时候,先会在这个base变量上进行cas操作,当它发现线程增多的时候,就会使用cell数组。比如当base将要更新的时候发现线程增多(也就是调用casBase方法更新base值失败),那么它会自动使用cell数组,每一个线程对应于一个cell,在每一个线程中对该cell进行cas操作,这样就可以将单一value的更新压力分担到多个value中去,降低单个value的 “热度”,同时也减少了线程大量线程的空转,提高并发效率,分散并发压力。这种分段锁需要额外维护一个内存空间cells,不过在高并发场景下,这点成本几乎可以忽略。分段锁是一种优秀的优化思想,juc中提供的的ConcurrentHashMap也是基于分段锁保证读写操作的线程安全。“java中经典的JVM锁有哪些”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注云编程开发博客网站,小编将为大家输出更多高质量的实用文章!

相关推荐: ARP欺骗防御工具arpon有什么用

这篇文章主要为大家展示了“ARP欺骗防御工具arpon有什么用”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“ARP欺骗防御工具arpon有什么用”这篇文章吧。ARP欺骗防御工具arpon ARP欺骗是局域网最为常见…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 02/06 10:21
下一篇 02/06 10:21