synchronized.1

编程入门 行业动态 更新时间:2024-10-28 01:19:28

<a href=https://www.elefans.com/category/jswz/34/1759233.html style=synchronized.1"/>

synchronized.1

用户态与内核态

JDK早期,synchronized 叫做重量级锁, 因为申请锁资源必须通过kernel, 系统调用

;hello.asm
;write(int fd, const void *buffer, size_t nbytes)section datamsg db "Hello", 0xAlen equ $ - msgsection .text
global _start
_start:mov edx, lenmov ecx, msgmov ebx, 1 ;文件描述符1 std_outmov eax, 4 ;write函数系统调用号 4int 0x80mov ebx, 0mov eax, 1 ;exit函数系统调用号int 0x80

CAS

Compare And Swap (Compare And Exchange) / 自旋 / 自旋锁 / 无锁 (无重量锁)

因为经常配合循环操作,直到完成为止,所以泛指一类操作

cas(v, a, b) ,变量v,期待值a, 修改值b

ABA问题,你的女朋友在离开你的这段儿时间经历了别的人,自旋就是你空转等待,一直等到她接纳你为止

解决办法(版本号 AtomicStampedReference),基础类型简单值不需要版本号

Unsafe

AtomicInteger:

public final int incrementAndGet() {for (;;) {int current = get();int next = current + 1;if (compareAndSet(current, next))return next;}}public final boolean compareAndSet(int expect, int update) {return unsafe.compareAndSwapInt(this, valueOffset, expect, update);}

Unsafe:

public final native boolean compareAndSwapInt(Object var1, long var2, int var4, int var5);

运用:

package com.mashibing.jol;import sun.misc.Unsafe;import java.lang.reflect.Field;public class T02_TestUnsafe {int i = 0;private static T02_TestUnsafe t = new T02_TestUnsafe();public static void main(String[] args) throws Exception {//Unsafe unsafe = Unsafe.getUnsafe();Field unsafeField = Unsafe.class.getDeclaredFields()[0];unsafeField.setAccessible(true);Unsafe unsafe = (Unsafe) unsafeField.get(null);Field f = T02_TestUnsafe.class.getDeclaredField("i");long offset = unsafe.objectFieldOffset(f);System.out.println(offset);boolean success = unsafe.compareAndSwapInt(t, offset, 0, 1);System.out.println(success);System.out.println(t.i);//unsafe.compareAndSwapInt()}
}

jdk8u: unsafe.cpp:

cmpxchg = compare and exchange

UNSAFE_ENTRY(jboolean, Unsafe_CompareAndSwapInt(JNIEnv *env, jobject unsafe, jobject obj, jlong offset, jint e, jint x))UnsafeWrapper("Unsafe_CompareAndSwapInt");oop p = JNIHandles::resolve(obj);jint* addr = (jint *) index_oop_from_field_offset_long(p, offset);return (jint)(Atomic::cmpxchg(x, addr, e)) == e;
UNSAFE_END

jdk8u: atomic_linux_x86.inline.hpp 93行

is_MP = Multi Processor

inline jint     Atomic::cmpxchg    (jint     exchange_value, volatile jint*     dest, jint     compare_value) {int mp = os::is_MP();__asm__ volatile (LOCK_IF_MP(%4) "cmpxchgl %1,(%3)": "=a" (exchange_value): "r" (exchange_value), "a" (compare_value), "r" (dest), "r" (mp): "cc", "memory");return exchange_value;
}

jdk8u: os.hpp is_MP()

  static inline bool is_MP() {// During bootstrap if _processor_count is not yet initialized// we claim to be MP as that is safest. If any platform has a// stub generator that might be triggered in this phase and for// which being declared MP when in fact not, is a problem - then// the bootstrap routine for the stub generator needs to check// the processor count directly and leave the bootstrap routine// in place until called after initialization has ocurred.return (_processor_count != 1) || AssumeMP;}

jdk8u: atomic_linux_x86.inline.hpp

#define LOCK_IF_MP(mp) "cmp $0, " #mp "; je 1f; lock; 1: "

最终实现:

cmpxchg = cas修改变量值

lock cmpxchg 指令

硬件:

lock指令在执行后面指令的时候锁定一个北桥信号

(不采用锁总线的方式)

markword

工具:JOL = Java Object Layout

<dependencies><!-- .openjdk.jol/jol-core --><dependency><groupId>org.openjdk.jol</groupId><artifactId>jol-core</artifactId><version>0.9</version></dependency></dependencies>

jdk8u: markOop.hpp

// Bit-format of an object header (most significant first, big endian layout below):
//
//  32 bits:
//  --------
//             hash:25 ------------>| age:4    biased_lock:1 lock:2 (normal object)
//             JavaThread*:23 epoch:2 age:4    biased_lock:1 lock:2 (biased object)
//             size:32 ------------------------------------------>| (CMS free block)
//             PromotedObject*:29 ---------->| promo_bits:3 ----->| (CMS promoted object)
//
//  64 bits:
//  --------
//  unused:25 hash:31 -->| unused:1   age:4    biased_lock:1 lock:2 (normal object)
//  JavaThread*:54 epoch:2 unused:1   age:4    biased_lock:1 lock:2 (biased object)
//  PromotedObject*:61 --------------------->| promo_bits:3 ----->| (CMS promoted object)
//  size:64 ----------------------------------------------------->| (CMS free block)
//
//  unused:25 hash:31 -->| cms_free:1 age:4    biased_lock:1 lock:2 (COOPs && normal object)
//  JavaThread*:54 epoch:2 cms_free:1 age:4    biased_lock:1 lock:2 (COOPs && biased object)
//  narrowOop:32 unused:24 cms_free:1 unused:4 promo_bits:3 ----->| (COOPs && CMS promoted object)
//  unused:21 size:35 -->| cms_free:1 unused:7 ------------------>| (COOPs && CMS free block)

synchronized的横切面详解

  1. synchronized原理
  2. 升级过程
  3. 汇编实现
  4. vs reentrantLock的区别

java源码层级

synchronized(o)

字节码层级

monitorenter moniterexit

JVM层级(Hotspot)

package com.mashibing.insidesync;import org.openjdk.jol.info.ClassLayout;public class T01_Sync1 {public static void main(String[] args) {Object o = new Object();System.out.println(ClassLayout.parseInstance(o).toPrintable());}
}
com.mashibing.insidesync.T01_Sync1$Lock object internals:OFFSET  SIZE   TYPE DESCRIPTION                               VALUE0     4   (object header)  05 00 00 00 (00000101 00000000 00000000 00000000) (5)4     4   (object header)  00 00 00 00 (00000000 00000000 00000000 00000000) (0)8     4   (object header)  49 ce 00 20 (01001001 11001110 00000000 00100000) (536923721)12     4        (loss due to the next object alignment)
Instance size: 16 bytes
Space losses: 0 bytes internal + 4 bytes external = 4 bytes total
com.mashibing.insidesync.T02_Sync2$Lock object internals:OFFSET  SIZE   TYPE DESCRIPTION                               VALUE0     4   (object header)  05 90 2e 1e (00000101 10010000 00101110 00011110) (506368005)4     4   (object header)  1b 02 00 00 (00011011 00000010 00000000 00000000) (539)8     4   (object header)  49 ce 00 20 (01001001 11001110 00000000 00100000) (536923721)12     4        (loss due to the next object alignment)
Instance size: 16 bytes
Space losses: 0 bytes internal + 4 bytes external = 4 bytes tota

InterpreterRuntime:: monitorenter方法

IRT_ENTRY_NO_ASYNC(void, InterpreterRuntime::monitorenter(JavaThread* thread, BasicObjectLock* elem))
#ifdef ASSERTthread->last_frame().interpreter_frame_verify_monitor(elem);
#endifif (PrintBiasedLockingStatistics) {Atomic::inc(BiasedLocking::slow_path_entry_count_addr());}Handle h_obj(thread, elem->obj());assert(Universe::heap()->is_in_reserved_or_null(h_obj()),"must be NULL or an object");if (UseBiasedLocking) {// Retry fast entry if bias is revoked to avoid unnecessary inflationObjectSynchronizer::fast_enter(h_obj, elem->lock(), true, CHECK);} else {ObjectSynchronizer::slow_enter(h_obj, elem->lock(), CHECK);}assert(Universe::heap()->is_in_reserved_or_null(elem->obj()),"must be NULL or an object");
#ifdef ASSERTthread->last_frame().interpreter_frame_verify_monitor(elem);
#endif
IRT_END

synchronizer.cpp

revoke_and_rebias

void ObjectSynchronizer::fast_enter(Handle obj, BasicLock* lock, bool attempt_rebias, TRAPS) {if (UseBiasedLocking) {if (!SafepointSynchronize::is_at_safepoint()) {BiasedLocking::Condition cond = BiasedLocking::revoke_and_rebias(obj, attempt_rebias, THREAD);if (cond == BiasedLocking::BIAS_REVOKED_AND_REBIASED) {return;}} else {assert(!attempt_rebias, "can not rebias toward VM thread");BiasedLocking::revoke_at_safepoint(obj);}assert(!obj->mark()->has_bias_pattern(), "biases should be revoked by now");}slow_enter (obj, lock, THREAD) ;
}
void ObjectSynchronizer::slow_enter(Handle obj, BasicLock* lock, TRAPS) {markOop mark = obj->mark();assert(!mark->has_bias_pattern(), "should not see bias pattern here");if (mark->is_neutral()) {// Anticipate successful CAS -- the ST of the displaced mark must// be visible <= the ST performed by the CAS.lock->set_displaced_header(mark);if (mark == (markOop) Atomic::cmpxchg_ptr(lock, obj()->mark_addr(), mark)) {TEVENT (slow_enter: release stacklock) ;return ;}// Fall through to inflate() ...} elseif (mark->has_locker() && THREAD->is_lock_owned((address)mark->locker())) {assert(lock != mark->locker(), "must not re-lock the same lock");assert(lock != (BasicLock*)obj->mark(), "don't relock with same BasicLock");lock->set_displaced_header(NULL);return;}#if 0// The following optimization isn't particularly useful.if (mark->has_monitor() && mark->monitor()->is_entered(THREAD)) {lock->set_displaced_header (NULL) ;return ;}
#endif// The object header will never be displaced to this lock,// so it does not matter what the value is, except that it// must be non-zero to avoid looking like a re-entrant lock,// and must not look locked either.lock->set_displaced_header(markOopDesc::unused_mark());ObjectSynchronizer::inflate(THREAD, obj())->enter(THREAD);
}

inflate方法:膨胀为重量级锁

锁升级过程

JDK8 markword实现表:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FVhFobsB-1589529055349)(C:\work\courses\公开课\面试题\你以为你真的懂Synchronized\lock_step.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mipQlLe3-1589529055357)(C:\work\courses\公开课\面试题\你以为你真的懂Synchronized\markword-64.png)]

自旋锁什么时候升级为重量级锁?

为什么有自旋锁还需要重量级锁?

自旋是消耗CPU资源的,如果锁的时间长,或者自旋线程多,CPU会被大量消耗

重量级锁有等待队列,所有拿不到锁的进入等待队列,不需要消耗CPU资源

偏向锁是否一定比自旋锁效率高?

不一定,在明确知道会有多线程竞争的情况下,偏向锁肯定会涉及锁撤销,这时候直接使用自旋锁

JVM启动过程,会有很多线程竞争(明确),所以默认情况启动时不打开偏向锁,过一段儿时间再打开

new - 偏向锁 - 轻量级锁 (无锁, 自旋锁,自适应自旋)- 重量级锁

synchronized优化的过程和markword息息相关

用markword中最低的三位代表锁状态 其中1位是偏向锁位 两位是普通锁位

  1. Object o = new Object()
    锁 = 0 01 无锁态
    注意:如果偏向锁打开,默认是匿名偏向状态

  2. o.hashCode()
    001 + hashcode

    00000001 10101101 00110100 00110110
    01011001 00000000 00000000 00000000
    

    little endian big endian

    00000000 00000000 00000000 01011001 00110110 00110100 10101101 00000000

  3. 默认synchronized(o)
    00 -> 轻量级锁
    默认情况 偏向锁有个时延,默认是4秒
    why? 因为JVM虚拟机自己有一些默认启动的线程,里面有好多sync代码,这些sync代码启动时就知道肯定会有竞争,如果使用偏向锁,就会造成偏向锁不断的进行锁撤销和锁升级的操作,效率较低。

    -XX:BiasedLockingStartupDelay=0
    
  4. 如果设定上述参数
    new Object () - > 101 偏向锁 ->线程ID为0 -> Anonymous BiasedLock
    打开偏向锁,new出来的对象,默认就是一个可偏向匿名对象101

  5. 如果有线程上锁
    上偏向锁,指的就是,把markword的线程ID改为自己线程ID的过程
    偏向锁不可重偏向 批量偏向 批量撤销

  6. 如果有线程竞争
    撤销偏向锁,升级轻量级锁
    线程在自己的线程栈生成LockRecord ,用CAS操作将markword设置为指向自己这个线程的LR的指针,设置成功者得到锁

  7. 如果竞争加剧
    竞争加剧:有线程超过10次自旋, -XX:PreBlockSpin, 或者自旋线程数超过CPU核数的一半, 1.6之后,加入自适应自旋 Adapative Self Spinning , JVM自己控制
    升级重量级锁:-> 向操作系统申请资源,linux mutex , CPU从3级-0级系统调用,线程挂起,进入等待队列,等待操作系统的调度,然后再映射回用户空间

(以上实验环境是JDK11,打开就是偏向锁,而JDK8默认对象头是无锁)

偏向锁默认是打开的,但是有一个时延,如果要观察到偏向锁,应该设定参数

如果计算过对象的hashCode,则对象无法进入偏向状态!

轻量级锁重量级锁的hashCode存在与什么地方?

答案:线程栈中,轻量级锁的LR中,或是代表重量级锁的ObjectMonitor的成员中

关于epoch: (不重要)

批量重偏向与批量撤销渊源:从偏向锁的加锁解锁过程中可看出,当只有一个线程反复进入同步块时,偏向锁带来的性能开销基本可以忽略,但是当有其他线程尝试获得锁时,就需要等到safe point时,再将偏向锁撤销为无锁状态或升级为轻量级,会消耗一定的性能,所以在多线程竞争频繁的情况下,偏向锁不仅不能提高性能,还会导致性能下降。于是,就有了批量重偏向与批量撤销的机制。

原理以class为单位,为每个class维护解决场景批量重偏向(bulk rebias)机制是为了解决:一个线程创建了大量对象并执行了初始的同步操作,后来另一个线程也来将这些对象作为锁对象进行操作,这样会导致大量的偏向锁撤销操作。批量撤销(bulk revoke)机制是为了解决:在明显多线程竞争剧烈的场景下使用偏向锁是不合适的。

一个偏向锁撤销计数器,每一次该class的对象发生偏向撤销操作时,该计数器+1,当这个值达到重偏向阈值(默认20)时,JVM就认为该class的偏向锁有问题,因此会进行批量重偏向。每个class对象会有一个对应的epoch字段,每个处于偏向锁状态对象的Mark Word中也有该字段,其初始值为创建该对象时class中的epoch的值。每次发生批量重偏向时,就将该值+1,同时遍历JVM中所有线程的栈,找到该class所有正处于加锁状态的偏向锁,将其epoch字段改为新值。下次获得锁时,发现当前对象的epoch值和class的epoch不相等,那就算当前已经偏向了其他线程,也不会执行撤销操作,而是直接通过CAS操作将其Mark Word的Thread Id 改成当前线程Id。当达到重偏向阈值后,假设该class计数器继续增长,当其达到批量撤销的阈值后(默认40),JVM就认为该class的使用场景存在多线程竞争,会标记该class为不可偏向,之后,对于该class的锁,直接走轻量级锁的逻辑。

没错,我就是厕所所长

加锁,指的是锁定对象

锁升级的过程

JDK较早的版本 OS的资源 互斥量 用户态 -> 内核态的转换 重量级 效率比较低

现代版本进行了优化

无锁 - 偏向锁 -轻量级锁(自旋锁)-重量级锁

偏向锁 - markword 上记录当前线程指针,下次同一个线程加锁的时候,不需要争用,只需要判断线程指针是否同一个,所以,偏向锁,偏向加锁的第一个线程 。hashCode备份在线程栈上 线程销毁,锁降级为无锁

有争用 - 锁升级为轻量级锁 - 每个线程有自己的LockRecord在自己的线程栈上,用CAS去争用markword的LR的指针,指针指向哪个线程的LR,哪个线程就拥有锁

自旋超过10次,升级为重量级锁 - 如果太多线程自旋 CPU消耗过大,不如升级为重量级锁,进入等待队列(不消耗CPU)-XX:PreBlockSpin

自旋锁在 JDK1.4.2 中引入,使用 -XX:+UseSpinning 来开启。JDK 6 中变为默认开启,并且引入了自适应的自旋锁(适应性自旋锁)。

自适应自旋锁意味着自旋的时间(次数)不再固定,而是由前一次在同一个锁上的自旋时间及锁的拥有者的状态来决定。如果在同一个锁对象上,自旋等待刚刚成功获得过锁,并且持有锁的线程正在运行中,那么虚拟机就会认为这次自旋也是很有可能再次成功,进而它将允许自旋等待持续相对更长的时间。如果对于某个锁,自旋很少成功获得过,那在以后尝试获取这个锁时将可能省略掉自旋过程,直接阻塞线程,避免浪费处理器资源。

偏向锁由于有锁撤销的过程revoke,会消耗系统资源,所以,在锁争用特别激烈的时候,用偏向锁未必效率高。还不如直接使用轻量级锁。

锁重入

sychronized是可重入锁

重入次数必须记录,因为要解锁几次必须得对应

偏向锁 自旋锁 -> 线程栈 -> LR + 1

重量级锁 -> ? ObjectMonitor字段上

synchronized最底层实现


public class T {static volatile int i = 0;public static void n() { i++; }public static synchronized void m() {}publics static void main(String[] args) {for(int j=0; j<1000_000; j++) {m();n();}}
}

java -XX:+UnlockDiagnosticVMOptions -XX:+PrintAssembly T

C1 Compile Level 1 (一级优化)

C2 Compile Level 2 (二级优化)

找到m() n()方法的汇编码,会看到 lock comxchg …指令

synchronized vs Lock (CAS)

 在高争用 高耗时的环境下synchronized效率更高在低争用 低耗时的环境下CAS效率更高synchronized到重量级之后是等待队列(不消耗CPU)CAS(等待期间消耗CPU)一切以实测为准

锁消除 lock eliminate

public void add(String str1,String str2){StringBuffer sb = new StringBuffer();sb.append(str1).append(str2);
}

我们都知道 StringBuffer 是线程安全的,因为它的关键方法都是被 synchronized 修饰过的,但我们看上面这段代码,我们会发现,sb 这个引用只会在 add 方法中使用,不可能被其它线程引用(因为是局部变量,栈私有),因此 sb 是不可能共享的资源,JVM 会自动消除 StringBuffer 对象内部的锁。

锁粗化 lock coarsening

public String test(String str){int i = 0;StringBuffer sb = new StringBuffer():while(i < 100){sb.append(str);i++;}return sb.toString():
}

JVM 会检测到这样一连串的操作都对同一个对象加锁(while 循环内 100 次执行 append,没有锁粗化的就要进行 100 次加锁/解锁),此时 JVM 就会将加锁的范围粗化到这一连串的操作的外部(比如 while 虚幻体外),使得这一连串操作只需要加一次锁即可。

锁降级(不重要)

其实,只被VMThread访问,降级也就没啥意义了。所以可以简单认为锁降级不存在!

超线程

一个ALU + 两组Registers + PC

参考资料

.html

volatile的用途

1.线程可见性

package com.mashibing.testvolatile;public class T01_ThreadVisibility {private static volatile boolean flag = true;public static void main(String[] args) throws InterruptedException {new Thread(()-> {while (flag) {//do sth}System.out.println("end");}, "server").start();Thread.sleep(1000);flag = false;}
}

2.防止指令重排序

问题:DCL单例需不需要加volatile?

CPU的基础知识

  • 缓存行对齐
    缓存行64个字节是CPU同步的基本单位,缓存行隔离会比伪共享效率要高
    Disruptor

  • 需要注意,JDK8引入了@sun.misc.Contended注解,来保证缓存行隔离效果
    要使用此注解,必须去掉限制参数:-XX:-RestrictContended

  • 另外,java编译器或者JIT编译器有可能会去除没用的字段,所以填充字段必须加上volatile

package com.mashibing.juc.c_028_FalseSharing;

public class T02_CacheLinePadding {
private static class Padding {
public volatile long p1, p2, p3, p4, p5, p6, p7; //
}

  private static class T extends Padding {public volatile long x = 0L;}public static T[] arr = new T[2];static {arr[0] = new T();arr[1] = new T();}public static void main(String[] args) throws Exception {Thread t1 = new Thread(()->{for (long i = 0; i < 1000_0000L; i++) {arr[0].x = i;}});Thread t2 = new Thread(()->{for (long i = 0; i < 1000_0000L; i++) {arr[1].x = i;}});final long start = System.nanoTime();t1.start();t2.start();t1.join();t2.join();System.out.println((System.nanoTime() - start)/100_0000);}

}


MESI* 伪共享* 合并写
CPU内部的4个字节的Buffer```java
package com.mashibing.juc.c_029_WriteCombining;public final class WriteCombining {private static final int ITERATIONS = Integer.MAX_VALUE;private static final int ITEMS = 1 << 24;private static final int MASK = ITEMS - 1;private static final byte[] arrayA = new byte[ITEMS];private static final byte[] arrayB = new byte[ITEMS];private static final byte[] arrayC = new byte[ITEMS];private static final byte[] arrayD = new byte[ITEMS];private static final byte[] arrayE = new byte[ITEMS];private static final byte[] arrayF = new byte[ITEMS];public static void main(final String[] args) {for (int i = 1; i <= 3; i++) {System.out.println(i + " SingleLoop duration (ns) = " + runCaseOne());System.out.println(i + " SplitLoop  duration (ns) = " + runCaseTwo());}}public static long runCaseOne() {long start = System.nanoTime();int i = ITERATIONS;while (--i != 0) {int slot = i & MASK;byte b = (byte) i;arrayA[slot] = b;arrayB[slot] = b;arrayC[slot] = b;arrayD[slot] = b;arrayE[slot] = b;arrayF[slot] = b;}return System.nanoTime() - start;}public static long runCaseTwo() {long start = System.nanoTime();int i = ITERATIONS;while (--i != 0) {int slot = i & MASK;byte b = (byte) i;arrayA[slot] = b;arrayB[slot] = b;arrayC[slot] = b;}i = ITERATIONS;while (--i != 0) {int slot = i & MASK;byte b = (byte) i;arrayD[slot] = b;arrayE[slot] = b;arrayF[slot] = b;}return System.nanoTime() - start;}
}
  • 指令重排序

    package com.mashibing.jvm.c3_jmm;public class T04_Disorder {private static int x = 0, y = 0;private static int a = 0, b =0;public static void main(String[] args) throws InterruptedException {int i = 0;for(;;) {i++;x = 0; y = 0;a = 0; b = 0;Thread one = new Thread(new Runnable() {public void run() {//由于线程one先启动,下面这句话让它等一等线程two. 读着可根据自己电脑的实际性能适当调整等待时间.//shortWait(100000);a = 1;x = b;}});Thread other = new Thread(new Runnable() {public void run() {b = 1;y = a;}});one.start();other.start();one.join();other.join();String result = "第" + i + "次 (" + x + "," + y + ")";if(x == 0 && y == 0) {System.err.println(result);break;} else {//System.out.println(result);}}}public static void shortWait(long interval){long start = System.nanoTime();long end;do{end = System.nanoTime();}while(start + interval >= end);}
    }
    

系统底层如何实现数据一致性

  1. MESI如果能解决,就使用MESI
  2. 如果不能,就锁总线

系统底层如何保证有序性

  1. 内存屏障sfence mfence lfence等系统原语
  2. 锁总线

volatile如何解决指令重排序

1: volatile i

2: ACC_VOLATILE

3: JVM的内存屏障

​ 屏障两边的指令不可以重排!保障有序!

​ happends-before

​ as - if - serial

4:hotspot实现

bytecodeinterpreter.cpp

int field_offset = cache->f2_as_index();if (cache->is_volatile()) {if (support_IRIW_for_not_multiple_copy_atomic_cpu) {OrderAccess::fence();}

orderaccess_linux_x86.inline.hpp

inline void OrderAccess::fence() {if (os::is_MP()) {// always use locked addl since mfence is sometimes expensive
#ifdef AMD64__asm__ volatile ("lock; addl $0,0(%%rsp)" : : : "cc", "memory");
#else__asm__ volatile ("lock; addl $0,0(%%esp)" : : : "cc", "memory");
#endif}
}

LOCK 用于在多处理器中执行指令时对共享内存的独占使用。
它的作用是能够将当前处理器对应缓存的内容刷新到内存,并使其他处理器对应的缓存失效。

另外还提供了有序的指令无法越过这个内存屏障的作用。

用hsdis观察synchronized和volatile

  1. 安装hsdis (自行百度)

  2. 代码

    public class T {public static volatile int i = 0;public static void main(String[] args) {for(int i=0; i<1000000; i++) {m();n();}}public static synchronized void m() {}public static void n() {i = 1;}
    }
    
  3. java -XX:+UnlockDiagnosticVMOptions -XX:+PrintAssembly T > 1.txt
    

输出结果

由于JIT会为所有代码生成汇编,请搜索T::m T::n,来找到m() 和 n()方法的汇编码


============================= C1-compiled nmethod ==============================
----------------------------------- Assembly -----------------------------------Compiled method (c1)      67    1       3       java.lang.Object::<init> (1 bytes)total in heap  [0x00007f81d4d33010,0x00007f81d4d33360] = 848relocation     [0x00007f81d4d33170,0x00007f81d4d33198] = 40main code      [0x00007f81d4d331a0,0x00007f81d4d33260] = 192stub code      [0x00007f81d4d33260,0x00007f81d4d332f0] = 144metadata       [0x00007f81d4d332f0,0x00007f81d4d33300] = 16scopes data    [0x00007f81d4d33300,0x00007f81d4d33318] = 24scopes pcs     [0x00007f81d4d33318,0x00007f81d4d33358] = 64dependencies   [0x00007f81d4d33358,0x00007f81d4d33360] = 8--------------------------------------------------------------------------------
[Constant Pool (empty)]--------------------------------------------------------------------------------[Entry Point]# {method} {0x00007f81d3cfe650} '<init>' '()V' in 'java/lang/Object'#           [sp+0x40]  (sp of caller)0x00007f81d4d331a0:   mov    0x8(%rsi),%r10d0x00007f81d4d331a4:   shl    $0x3,%r100x00007f81d4d331a8:   cmp    %rax,%r100x00007f81d4d331ab:   jne    0x00007f81d47eed00           ;   {runtime_call ic_miss_stub}0x00007f81d4d331b1:   data16 data16 nopw 0x0(%rax,%rax,1)0x00007f81d4d331bc:   data16 data16 xchg %ax,%ax
[Verified Entry Point]0x00007f81d4d331c0:   mov    %eax,-0x14000(%rsp)0x00007f81d4d331c7:   push   %rbp0x00007f81d4d331c8:   sub    $0x30,%rsp0x00007f81d4d331cc:   movabs $0x7f81d3f33388,%rdi         ;   {metadata(method data for {method} {0x00007f81d3cfe650} '<init>' '()V' in 'java/lang/Object')}0x00007f81d4d331d6:   mov    0x13c(%rdi),%ebx0x00007f81d4d331dc:   add    $0x8,%ebx0x00007f81d4d331df:   mov    %ebx,0x13c(%rdi)0x00007f81d4d331e5:   and    $0x1ff8,%ebx0x00007f81d4d331eb:   cmp    $0x0,%ebx0x00007f81d4d331ee:   je     0x00007f81d4d33204           ;*return {reexecute=0 rethrow=0 return_oop=0}; - java.lang.Object::<init>@0 (line 50)0x00007f81d4d331f4:   add    $0x30,%rsp0x00007f81d4d331f8:   pop    %rbp0x00007f81d4d331f9:   mov    0x108(%r15),%r100x00007f81d4d33200:   test   %eax,(%r10)                  ;   {poll_return}0x00007f81d4d33203:   retq   0x00007f81d4d33204:   movabs $0x7f81d3cfe650,%r10         ;   {metadata({method} {0x00007f81d3cfe650} '<init>' '()V' in 'java/lang/Object')}0x00007f81d4d3320e:   mov    %r10,0x8(%rsp)0x00007f81d4d33213:   movq   $0xffffffffffffffff,(%rsp)0x00007f81d4d3321b:   callq  0x00007f81d489e000           ; ImmutableOopMap {rsi=Oop };*synchronization entry; - java.lang.Object::<init>@-1 (line 50);   {runtime_call counter_overflow Runtime1 stub}0x00007f81d4d33220:   jmp    0x00007f81d4d331f40x00007f81d4d33222:   nop0x00007f81d4d33223:   nop0x00007f81d4d33224:   mov    0x3f0(%r15),%rax0x00007f81d4d3322b:   movabs $0x0,%r100x00007f81d4d33235:   mov    %r10,0x3f0(%r15)0x00007f81d4d3323c:   movabs $0x0,%r100x00007f81d4d33246:   mov    %r10,0x3f8(%r15)0x00007f81d4d3324d:   add    $0x30,%rsp0x00007f81d4d33251:   pop    %rbp0x00007f81d4d33252:   jmpq   0x00007f81d480be80           ;   {runtime_call unwind_exception Runtime1 stub}0x00007f81d4d33257:   hlt    0x00007f81d4d33258:   hlt    0x00007f81d4d33259:   hlt    0x00007f81d4d3325a:   hlt    0x00007f81d4d3325b:   hlt    0x00007f81d4d3325c:   hlt    0x00007f81d4d3325d:   hlt    0x00007f81d4d3325e:   hlt    0x00007f81d4d3325f:   hlt    
[Exception Handler]0x00007f81d4d33260:   callq  0x00007f81d489ad00           ;   {no_reloc}0x00007f81d4d33265:   mov    %rsp,-0x28(%rsp)0x00007f81d4d3326a:   sub    $0x80,%rsp0x00007f81d4d33271:   mov    %rax,0x78(%rsp)0x00007f81d4d33276:   mov    %rcx,0x70(%rsp)0x00007f81d4d3327b:   mov    %rdx,0x68(%rsp)0x00007f81d4d33280:   mov    %rbx,0x60(%rsp)0x00007f81d4d33285:   mov    %rbp,0x50(%rsp)0x00007f81d4d3328a:   mov    %rsi,0x48(%rsp)0x00007f81d4d3328f:   mov    %rdi,0x40(%rsp)0x00007f81d4d33294:   mov    %r8,0x38(%rsp)0x00007f81d4d33299:   mov    %r9,0x30(%rsp)0x00007f81d4d3329e:   mov    %r10,0x28(%rsp)0x00007f81d4d332a3:   mov    %r11,0x20(%rsp)0x00007f81d4d332a8:   mov    %r12,0x18(%rsp)0x00007f81d4d332ad:   mov    %r13,0x10(%rsp)0x00007f81d4d332b2:   mov    %r14,0x8(%rsp)0x00007f81d4d332b7:   mov    %r15,(%rsp)0x00007f81d4d332bb:   movabs $0x7f81f15ff3e2,%rdi         ;   {external_word}0x00007f81d4d332c5:   movabs $0x7f81d4d33265,%rsi         ;   {internal_word}0x00007f81d4d332cf:   mov    %rsp,%rdx0x00007f81d4d332d2:   and    $0xfffffffffffffff0,%rsp0x00007f81d4d332d6:   callq  0x00007f81f1108240           ;   {runtime_call}0x00007f81d4d332db:   hlt    
[Deopt Handler Code]0x00007f81d4d332dc:   movabs $0x7f81d4d332dc,%r10         ;   {section_word}0x00007f81d4d332e6:   push   %r100x00007f81d4d332e8:   jmpq   0x00007f81d47ed0a0           ;   {runtime_call DeoptimizationBlob}0x00007f81d4d332ed:   hlt    0x00007f81d4d332ee:   hlt    0x00007f81d4d332ef:   hlt    
--------------------------------------------------------------------------------============================= C1-compiled nmethod ==============================
----------------------------------- Assembly -----------------------------------Compiled method (c1)      74    2       3       java.lang.StringLatin1::hashCode (42 bytes)total in heap  [0x00007f81d4d33390,0x00007f81d4d338a8] = 1304relocation     [0x00007f81d4d334f0,0x00007f81d4d33528] = 56main code      [0x00007f81d4d33540,0x00007f81d4d336c0] = 384stub code      [0x00007f81d4d336c0,0x00007f81d4d33750] = 144metadata       [0x00007f81d4d33750,0x00007f81d4d33758] = 8scopes data    [0x00007f81d4d33758,0x00007f81d4d337c0] = 104scopes pcs     [0x00007f81d4d337c0,0x00007f81d4d33890] = 208dependencies   [0x00007f81d4d33890,0x00007f81d4d33898] = 8nul chk table  [0x00007f81d4d33898,0x00007f81d4d338a8] = 16--------------------------------------------------------------------------------
[Constant Pool (empty)]--------------------------------------------------------------------------------[Verified Entry Point]# {method} {0x00007f81d3e6ddd0} 'hashCode' '([B)I' in 'java/lang/StringLatin1'# parm0:    rsi:rsi   = '[B'#           [sp+0x40]  (sp of caller)0x00007f81d4d33540:   mov    %eax,-0x14000(%rsp)0x00007f81d4d33547:   push   %rbp0x00007f81d4d33548:   sub    $0x30,%rsp0x00007f81d4d3354c:   movabs $0x7f81d3f33980,%rax         ;   {metadata(method data for {method} {0x00007f81d3e6ddd0} 'hashCode' '([B)I' in 'java/lang/StringLatin1')}0x00007f81d4d33556:   mov    0x13c(%rax),%edi0x00007f81d4d3355c:   add    $0x8,%edi0x00007f81d4d3355f:   mov    %edi,0x13c(%rax)0x00007f81d4d33565:   and    $0x1ff8,%edi0x00007f81d4d3356b:   cmp    $0x0,%edi0x00007f81d4d3356e:   je     0x00007f81d4d3362f           ;*iconst_0 {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::hashCode@0 (line 195)0x00007f81d4d33574:   mov    0xc(%rsi),%eax               ; implicit exception: dispatches to 0x00007f81d4d33650;*arraylength {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::hashCode@5 (line 196)0x00007f81d4d33577:   mov    $0x0,%edi0x00007f81d4d3357c:   mov    $0x0,%ebx0x00007f81d4d33581:   jmpq   0x00007f81d4d335e4           ;*iload {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::hashCode@10 (line 196)0x00007f81d4d33586:   xchg   %ax,%ax0x00007f81d4d33588:   movslq %edi,%rdx0x00007f81d4d3358b:   movsbl 0x10(%rsi,%rdx,1),%edx       ;*baload {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::hashCode@19 (line 196)0x00007f81d4d33590:   mov    %rbx,%rcx0x00007f81d4d33593:   shl    $0x5,%ebx0x00007f81d4d33596:   sub    %ecx,%ebx0x00007f81d4d33598:   and    $0xff,%edx0x00007f81d4d3359e:   add    %edx,%ebx0x00007f81d4d335a0:   inc    %edi0x00007f81d4d335a2:   movabs $0x7f81d3f33980,%rdx         ;   {metadata(method data for {method} {0x00007f81d3e6ddd0} 'hashCode' '([B)I' in 'java/lang/StringLatin1')}0x00007f81d4d335ac:   mov    0x140(%rdx),%ecx0x00007f81d4d335b2:   add    $0x8,%ecx0x00007f81d4d335b5:   mov    %ecx,0x140(%rdx)0x00007f81d4d335bb:   and    $0xfff8,%ecx0x00007f81d4d335c1:   cmp    $0x0,%ecx0x00007f81d4d335c4:   je     0x00007f81d4d33655           ;*goto {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::hashCode@37 (line 196)0x00007f81d4d335ca:   mov    0x108(%r15),%r10             ; ImmutableOopMap {rsi=Oop };*goto {reexecute=1 rethrow=0 return_oop=0}; - (reexecute) java.lang.StringLatin1::hashCode@37 (line 196)0x00007f81d4d335d1:   test   %eax,(%r10)                  ;   {poll}0x00007f81d4d335d4:   movabs $0x7f81d3f33980,%rdx         ;   {metadata(method data for {method} {0x00007f81d3e6ddd0} 'hashCode' '([B)I' in 'java/lang/StringLatin1')}0x00007f81d4d335de:   incl   0x1a0(%rdx)                  ;*goto {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::hashCode@37 (line 196)0x00007f81d4d335e4:   cmp    %eax,%edi0x00007f81d4d335e6:   movabs $0x7f81d3f33980,%rdx         ;   {metadata(method data for {method} {0x00007f81d3e6ddd0} 'hashCode' '([B)I' in 'java/lang/StringLatin1')}0x00007f81d4d335f0:   movabs $0x190,%rcx0x00007f81d4d335fa:   jl     0x00007f81d4d3360a0x00007f81d4d33600:   movabs $0x180,%rcx0x00007f81d4d3360a:   mov    (%rdx,%rcx,1),%r80x00007f81d4d3360e:   lea    0x1(%r8),%r80x00007f81d4d33612:   mov    %r8,(%rdx,%rcx,1)0x00007f81d4d33616:   jl     0x00007f81d4d33588           ;*if_icmpge {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::hashCode@13 (line 196)0x00007f81d4d3361c:   mov    %rbx,%rax0x00007f81d4d3361f:   add    $0x30,%rsp0x00007f81d4d33623:   pop    %rbp0x00007f81d4d33624:   mov    0x108(%r15),%r100x00007f81d4d3362b:   test   %eax,(%r10)                  ;   {poll_return}0x00007f81d4d3362e:   retq   0x00007f81d4d3362f:   movabs $0x7f81d3e6ddd0,%r10         ;   {metadata({method} {0x00007f81d3e6ddd0} 'hashCode' '([B)I' in 'java/lang/StringLatin1')}0x00007f81d4d33639:   mov    %r10,0x8(%rsp)0x00007f81d4d3363e:   movq   $0xffffffffffffffff,(%rsp)0x00007f81d4d33646:   callq  0x00007f81d489e000           ; ImmutableOopMap {rsi=Oop };*synchronization entry; - java.lang.StringLatin1::hashCode@-1 (line 195);   {runtime_call counter_overflow Runtime1 stub}0x00007f81d4d3364b:   jmpq   0x00007f81d4d335740x00007f81d4d33650:   callq  0x00007f81d480afa0           ; ImmutableOopMap {rsi=Oop };*arraylength {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::hashCode@5 (line 196);   {runtime_call throw_null_pointer_exception Runtime1 stub}0x00007f81d4d33655:   movabs $0x7f81d3e6ddd0,%r10         ;   {metadata({method} {0x00007f81d3e6ddd0} 'hashCode' '([B)I' in 'java/lang/StringLatin1')}0x00007f81d4d3365f:   mov    %r10,0x8(%rsp)0x00007f81d4d33664:   movq   $0x25,(%rsp)0x00007f81d4d3366c:   callq  0x00007f81d489e000           ; ImmutableOopMap {rsi=Oop };*goto {reexecute=1 rethrow=0 return_oop=0}; - (reexecute) java.lang.StringLatin1::hashCode@37 (line 196);   {runtime_call counter_overflow Runtime1 stub}0x00007f81d4d33671:   jmpq   0x00007f81d4d335ca0x00007f81d4d33676:   nop0x00007f81d4d33677:   nop0x00007f81d4d33678:   mov    0x3f0(%r15),%rax0x00007f81d4d3367f:   movabs $0x0,%r100x00007f81d4d33689:   mov    %r10,0x3f0(%r15)0x00007f81d4d33690:   movabs $0x0,%r100x00007f81d4d3369a:   mov    %r10,0x3f8(%r15)0x00007f81d4d336a1:   add    $0x30,%rsp0x00007f81d4d336a5:   pop    %rbp0x00007f81d4d336a6:   jmpq   0x00007f81d480be80           ;   {runtime_call unwind_exception Runtime1 stub}0x00007f81d4d336ab:   hlt    0x00007f81d4d336ac:   hlt    0x00007f81d4d336ad:   hlt    0x00007f81d4d336ae:   hlt    0x00007f81d4d336af:   hlt    0x00007f81d4d336b0:   hlt    0x00007f81d4d336b1:   hlt    0x00007f81d4d336b2:   hlt    0x00007f81d4d336b3:   hlt    0x00007f81d4d336b4:   hlt    0x00007f81d4d336b5:   hlt    0x00007f81d4d336b6:   hlt    0x00007f81d4d336b7:   hlt    0x00007f81d4d336b8:   hlt    0x00007f81d4d336b9:   hlt    0x00007f81d4d336ba:   hlt    0x00007f81d4d336bb:   hlt    0x00007f81d4d336bc:   hlt    0x00007f81d4d336bd:   hlt    0x00007f81d4d336be:   hlt    0x00007f81d4d336bf:   hlt    
[Exception Handler]0x00007f81d4d336c0:   callq  0x00007f81d489ad00           ;   {no_reloc}0x00007f81d4d336c5:   mov    %rsp,-0x28(%rsp)0x00007f81d4d336ca:   sub    $0x80,%rsp0x00007f81d4d336d1:   mov    %rax,0x78(%rsp)0x00007f81d4d336d6:   mov    %rcx,0x70(%rsp)0x00007f81d4d336db:   mov    %rdx,0x68(%rsp)0x00007f81d4d336e0:   mov    %rbx,0x60(%rsp)0x00007f81d4d336e5:   mov    %rbp,0x50(%rsp)0x00007f81d4d336ea:   mov    %rsi,0x48(%rsp)0x00007f81d4d336ef:   mov    %rdi,0x40(%rsp)0x00007f81d4d336f4:   mov    %r8,0x38(%rsp)0x00007f81d4d336f9:   mov    %r9,0x30(%rsp)0x00007f81d4d336fe:   mov    %r10,0x28(%rsp)0x00007f81d4d33703:   mov    %r11,0x20(%rsp)0x00007f81d4d33708:   mov    %r12,0x18(%rsp)0x00007f81d4d3370d:   mov    %r13,0x10(%rsp)0x00007f81d4d33712:   mov    %r14,0x8(%rsp)0x00007f81d4d33717:   mov    %r15,(%rsp)0x00007f81d4d3371b:   movabs $0x7f81f15ff3e2,%rdi         ;   {external_word}0x00007f81d4d33725:   movabs $0x7f81d4d336c5,%rsi         ;   {internal_word}0x00007f81d4d3372f:   mov    %rsp,%rdx0x00007f81d4d33732:   and    $0xfffffffffffffff0,%rsp0x00007f81d4d33736:   callq  0x00007f81f1108240           ;   {runtime_call}0x00007f81d4d3373b:   hlt    
[Deopt Handler Code]0x00007f81d4d3373c:   movabs $0x7f81d4d3373c,%r10         ;   {section_word}0x00007f81d4d33746:   push   %r100x00007f81d4d33748:   jmpq   0x00007f81d47ed0a0           ;   {runtime_call DeoptimizationBlob}0x00007f81d4d3374d:   hlt    0x00007f81d4d3374e:   hlt    0x00007f81d4d3374f:   hlt    
--------------------------------------------------------------------------------============================= C2-compiled nmethod ==============================
----------------------------------- Assembly -----------------------------------Compiled method (c2)      82   11       4       java.lang.Object::<init> (1 bytes)total in heap  [0x00007f81dc26b010,0x00007f81dc26b228] = 536relocation     [0x00007f81dc26b170,0x00007f81dc26b180] = 16main code      [0x00007f81dc26b180,0x00007f81dc26b1c0] = 64stub code      [0x00007f81dc26b1c0,0x00007f81dc26b1d8] = 24metadata       [0x00007f81dc26b1d8,0x00007f81dc26b1e8] = 16scopes data    [0x00007f81dc26b1e8,0x00007f81dc26b1f0] = 8scopes pcs     [0x00007f81dc26b1f0,0x00007f81dc26b220] = 48dependencies   [0x00007f81dc26b220,0x00007f81dc26b228] = 8--------------------------------------------------------------------------------
[Constant Pool (empty)]--------------------------------------------------------------------------------[Entry Point]# {method} {0x00007f81d3cfe650} '<init>' '()V' in 'java/lang/Object'#           [sp+0x20]  (sp of caller)0x00007f81dc26b180:   mov    0x8(%rsi),%r10d0x00007f81dc26b184:   shl    $0x3,%r100x00007f81dc26b188:   cmp    %r10,%rax0x00007f81dc26b18b:   jne    0x00007f81d47eed00           ;   {runtime_call ic_miss_stub}0x00007f81dc26b191:   data16 xchg %ax,%ax0x00007f81dc26b194:   nopl   0x0(%rax,%rax,1)0x00007f81dc26b19c:   data16 data16 xchg %ax,%ax
[Verified Entry Point]0x00007f81dc26b1a0:   sub    $0x18,%rsp0x00007f81dc26b1a7:   mov    %rbp,0x10(%rsp)              ;*synchronization entry; - java.lang.Object::<init>@-1 (line 50)0x00007f81dc26b1ac:   add    $0x10,%rsp0x00007f81dc26b1b0:   pop    %rbp0x00007f81dc26b1b1:   mov    0x108(%r15),%r100x00007f81dc26b1b8:   test   %eax,(%r10)                  ;   {poll_return}0x00007f81dc26b1bb:   retq   0x00007f81dc26b1bc:   hlt    0x00007f81dc26b1bd:   hlt    0x00007f81dc26b1be:   hlt    0x00007f81dc26b1bf:   hlt    
[Exception Handler]0x00007f81dc26b1c0:   jmpq   0x00007f81d4809300           ;   {no_reloc}
[Deopt Handler Code]0x00007f81dc26b1c5:   callq  0x00007f81dc26b1ca0x00007f81dc26b1ca:   subq   $0x5,(%rsp)0x00007f81dc26b1cf:   jmpq   0x00007f81d47ed0a0           ;   {runtime_call DeoptimizationBlob}0x00007f81dc26b1d4:   hlt    0x00007f81dc26b1d5:   hlt    0x00007f81dc26b1d6:   hlt    0x00007f81dc26b1d7:   hlt    
--------------------------------------------------------------------------------============================= C1-compiled nmethod ==============================
----------------------------------- Assembly -----------------------------------Compiled method (c1)      86    5       3       java.util.ImmutableCollections$SetN::probe (56 bytes)total in heap  [0x00007f81d4d33910,0x00007f81d4d343a8] = 2712relocation     [0x00007f81d4d33a70,0x00007f81d4d33ae8] = 120main code      [0x00007f81d4d33b00,0x00007f81d4d33fa0] = 1184stub code      [0x00007f81d4d33fa0,0x00007f81d4d34058] = 184metadata       [0x00007f81d4d34058,0x00007f81d4d34068] = 16scopes data    [0x00007f81d4d34068,0x00007f81d4d34170] = 264scopes pcs     [0x00007f81d4d34170,0x00007f81d4d34370] = 512dependencies   [0x00007f81d4d34370,0x00007f81d4d34378] = 8nul chk table  [0x00007f81d4d34378,0x00007f81d4d343a8] = 48--------------------------------------------------------------------------------
[Constant Pool (empty)]--------------------------------------------------------------------------------[Entry Point]# {method} {0x00007f81d3f11bb8} 'probe' '(Ljava/lang/Object;)I' in 'java/util/ImmutableCollections$SetN'# this:     rsi:rsi   = 'java/util/ImmutableCollections$SetN'# parm0:    rdx:rdx   = 'java/lang/Object'#           [sp+0x60]  (sp of caller)0x00007f81d4d33b00:   mov    0x8(%rsi),%r10d0x00007f81d4d33b04:   shl    $0x3,%r100x00007f81d4d33b08:   cmp    %rax,%r100x00007f81d4d33b0b:   jne    0x00007f81d47eed00           ;   {runtime_call ic_miss_stub}0x00007f81d4d33b11:   data16 data16 nopw 0x0(%rax,%rax,1)0x00007f81d4d33b1c:   data16 data16 xchg %ax,%ax
[Verified Entry Point]0x00007f81d4d33b20:   mov    %eax,-0x14000(%rsp)0x00007f81d4d33b27:   push   %rbp0x00007f81d4d33b28:   sub    $0x50,%rsp0x00007f81d4d33b2c:   mov    %rsi,0x30(%rsp)0x00007f81d4d33b31:   mov    %rdx,0x38(%rsp)0x00007f81d4d33b36:   movabs $0x7f81d3f43b88,%rdi         ;   {metadata(method data for {method} {0x00007f81d3f11bb8} 'probe' '(Ljava/lang/Object;)I' in 'java/util/ImmutableCollections$SetN')}0x00007f81d4d33b40:   mov    0x13c(%rdi),%ebx0x00007f81d4d33b46:   add    $0x8,%ebx0x00007f81d4d33b49:   mov    %ebx,0x13c(%rdi)0x00007f81d4d33b4f:   and    $0x1ff8,%ebx0x00007f81d4d33b55:   cmp    $0x0,%ebx0x00007f81d4d33b58:   je     0x00007f81d4d33ee0           ;*aload_1 {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@0 (line 796)0x00007f81d4d33b5e:   cmp    (%rdx),%rax                  ; implicit exception: dispatches to 0x00007f81d4d33f010x00007f81d4d33b61:   mov    %rdx,%rdi0x00007f81d4d33b64:   movabs $0x7f81d3f43b88,%rbx         ;   {metadata(method data for {method} {0x00007f81d3f11bb8} 'probe' '(Ljava/lang/Object;)I' in 'java/util/ImmutableCollections$SetN')}0x00007f81d4d33b6e:   mov    0x8(%rdi),%edi0x00007f81d4d33b71:   shl    $0x3,%rdi0x00007f81d4d33b75:   cmp    0x190(%rbx),%rdi0x00007f81d4d33b7c:   jne    0x00007f81d4d33b8b0x00007f81d4d33b7e:   addq   $0x1,0x198(%rbx)0x00007f81d4d33b86:   jmpq   0x00007f81d4d33bf10x00007f81d4d33b8b:   cmp    0x1a0(%rbx),%rdi0x00007f81d4d33b92:   jne    0x00007f81d4d33ba10x00007f81d4d33b94:   addq   $0x1,0x1a8(%rbx)0x00007f81d4d33b9c:   jmpq   0x00007f81d4d33bf10x00007f81d4d33ba1:   cmpq   $0x0,0x190(%rbx)0x00007f81d4d33bac:   jne    0x00007f81d4d33bc50x00007f81d4d33bae:   mov    %rdi,0x190(%rbx)0x00007f81d4d33bb5:   movq   $0x1,0x198(%rbx)0x00007f81d4d33bc0:   jmpq   0x00007f81d4d33bf10x00007f81d4d33bc5:   cmpq   $0x0,0x1a0(%rbx)0x00007f81d4d33bd0:   jne    0x00007f81d4d33be90x00007f81d4d33bd2:   mov    %rdi,0x1a0(%rbx)0x00007f81d4d33bd9:   movq   $0x1,0x1a8(%rbx)0x00007f81d4d33be4:   jmpq   0x00007f81d4d33bf10x00007f81d4d33be9:   addq   $0x1,0x180(%rbx)0x00007f81d4d33bf1:   mov    %rdx,%rsi                    ;*invokevirtual hashCode {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@1 (line 796)0x00007f81d4d33bf4:   nop0x00007f81d4d33bf5:   movabs $0xffffffffffffffff,%rax0x00007f81d4d33bff:   callq  0x00007f81d47ee700           ; ImmutableOopMap {[48]=Oop [56]=Oop };*invokevirtual hashCode {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@1 (line 796);   {virtual_call}0x00007f81d4d33c04:   mov    0x30(%rsp),%rsi0x00007f81d4d33c09:   mov    0x10(%rsi),%edx              ;*getfield elements {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@5 (line 796)0x00007f81d4d33c0c:   mov    0xc(%rdx),%edi               ; implicit exception: dispatches to 0x00007f81d4d33f06;*arraylength {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@8 (line 796)0x00007f81d4d33c0f:   movabs $0x7f81d3f43b88,%rdx         ;   {metadata(method data for {method} {0x00007f81d3f11bb8} 'probe' '(Ljava/lang/Object;)I' in 'java/util/ImmutableCollections$SetN')}0x00007f81d4d33c19:   addq   $0x1,0x1b8(%rdx)0x00007f81d4d33c21:   movabs $0x7f81d3f439a0,%rdx         ;   {metadata(method data for {method} {0x00007f81d3e376e8} 'floorMod' '(II)I' in 'java/lang/Math')}0x00007f81d4d33c2b:   mov    0x13c(%rdx),%ebx0x00007f81d4d33c31:   add    $0x8,%ebx0x00007f81d4d33c34:   mov    %ebx,0x13c(%rdx)0x00007f81d4d33c3a:   and    $0x7ffff8,%ebx0x00007f81d4d33c40:   cmp    $0x0,%ebx0x00007f81d4d33c43:   je     0x00007f81d4d33f0b0x00007f81d4d33c49:   cmp    $0x80000000,%eax0x00007f81d4d33c4f:   jne    0x00007f81d4d33c600x00007f81d4d33c55:   xor    %edx,%edx0x00007f81d4d33c57:   cmp    $0xffffffff,%edi0x00007f81d4d33c5a:   je     0x00007f81d4d33c630x00007f81d4d33c60:   cltd   0x00007f81d4d33c61:   idiv   %edi                         ; implicit exception: dispatches to 0x00007f81d4d33f2c;*irem {reexecute=0 rethrow=0 return_oop=0}; - java.lang.Math::floorMod@2 (line 1277); - java.util.ImmutableCollections$SetN::probe@9 (line 796)0x00007f81d4d33c63:   mov    %rdx,%rbx0x00007f81d4d33c66:   xor    %rdi,%rbx0x00007f81d4d33c69:   cmp    $0x0,%ebx0x00007f81d4d33c6c:   movabs $0x7f81d3f439a0,%rbx         ;   {metadata(method data for {method} {0x00007f81d3e376e8} 'floorMod' '(II)I' in 'java/lang/Math')}0x00007f81d4d33c76:   movabs $0x180,%rax0x00007f81d4d33c80:   jge    0x00007f81d4d33c900x00007f81d4d33c86:   movabs $0x190,%rax0x00007f81d4d33c90:   mov    (%rbx,%rax,1),%rcx0x00007f81d4d33c94:   lea    0x1(%rcx),%rcx0x00007f81d4d33c98:   mov    %rcx,(%rbx,%rax,1)0x00007f81d4d33c9c:   jge    0x00007f81d4d33ce0           ;*ifge {reexecute=0 rethrow=0 return_oop=0}; - java.lang.Math::floorMod@7 (line 1279); - java.util.ImmutableCollections$SetN::probe@9 (line 796)0x00007f81d4d33ca2:   cmp    $0x0,%edx0x00007f81d4d33ca5:   movabs $0x7f81d3f439a0,%rbx         ;   {metadata(method data for {method} {0x00007f81d3e376e8} 'floorMod' '(II)I' in 'java/lang/Math')}0x00007f81d4d33caf:   movabs $0x1a0,%rax0x00007f81d4d33cb9:   je     0x00007f81d4d33cc90x00007f81d4d33cbf:   movabs $0x1b0,%rax0x00007f81d4d33cc9:   mov    (%rbx,%rax,1),%rcx0x00007f81d4d33ccd:   lea    0x1(%rcx),%rcx0x00007f81d4d33cd1:   mov    %rcx,(%rbx,%rax,1)0x00007f81d4d33cd5:   je     0x00007f81d4d33ce0           ;*ifeq {reexecute=0 rethrow=0 return_oop=0}; - java.lang.Math::floorMod@11 (line 1279); - java.util.ImmutableCollections$SetN::probe@9 (line 796)0x00007f81d4d33cdb:   add    %edi,%edx0x00007f81d4d33cdd:   data16 xchg %ax,%ax0x00007f81d4d33ce0:   mov    0x38(%rsp),%rdi0x00007f81d4d33ce5:   mov    0x10(%rsi),%ebx              ;*getfield elements {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@14 (line 798)0x00007f81d4d33ce8:   mov    0xc(%rbx),%eax               ; implicit exception: dispatches to 0x00007f81d4d33f310x00007f81d4d33ceb:   cmp    %edx,%eax0x00007f81d4d33ced:   jbe    0x00007f81d4d33f360x00007f81d4d33cf3:   movslq %edx,%rax0x00007f81d4d33cf6:   mov    0x10(%rbx,%rax,4),%ebx       ;*aaload {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@18 (line 798)0x00007f81d4d33cfa:   cmp    $0x0,%rbx0x00007f81d4d33cfe:   movabs $0x7f81d3f43b88,%rax         ;   {metadata(method data for {method} {0x00007f81d3f11bb8} 'probe' '(Ljava/lang/Object;)I' in 'java/util/ImmutableCollections$SetN')}0x00007f81d4d33d08:   movabs $0x1d8,%rcx0x00007f81d4d33d12:   je     0x00007f81d4d33d220x00007f81d4d33d18:   movabs $0x1c8,%rcx0x00007f81d4d33d22:   mov    (%rax,%rcx,1),%r80x00007f81d4d33d26:   lea    0x1(%r8),%r80x00007f81d4d33d2a:   mov    %r8,(%rax,%rcx,1)0x00007f81d4d33d2e:   je     0x00007f81d4d33ec9           ;*ifnonnull {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@21 (line 799)0x00007f81d4d33d34:   mov    %edx,0x40(%rsp)0x00007f81d4d33d38:   mov    %rdi,%rax0x00007f81d4d33d3b:   movabs $0x7f81d3f43b88,%rcx         ;   {metadata(method data for {method} {0x00007f81d3f11bb8} 'probe' '(Ljava/lang/Object;)I' in 'java/util/ImmutableCollections$SetN')}0x00007f81d4d33d45:   mov    0x8(%rax),%eax0x00007f81d4d33d48:   shl    $0x3,%rax0x00007f81d4d33d4c:   cmp    0x1f8(%rcx),%rax0x00007f81d4d33d53:   jne    0x00007f81d4d33d620x00007f81d4d33d55:   addq   $0x1,0x200(%rcx)0x00007f81d4d33d5d:   jmpq   0x00007f81d4d33dc80x00007f81d4d33d62:   cmp    0x208(%rcx),%rax0x00007f81d4d33d69:   jne    0x00007f81d4d33d780x00007f81d4d33d6b:   addq   $0x1,0x210(%rcx)0x00007f81d4d33d73:   jmpq   0x00007f81d4d33dc80x00007f81d4d33d78:   cmpq   $0x0,0x1f8(%rcx)0x00007f81d4d33d83:   jne    0x00007f81d4d33d9c0x00007f81d4d33d85:   mov    %rax,0x1f8(%rcx)0x00007f81d4d33d8c:   movq   $0x1,0x200(%rcx)0x00007f81d4d33d97:   jmpq   0x00007f81d4d33dc80x00007f81d4d33d9c:   cmpq   $0x0,0x208(%rcx)0x00007f81d4d33da7:   jne    0x00007f81d4d33dc00x00007f81d4d33da9:   mov    %rax,0x208(%rcx)0x00007f81d4d33db0:   movq   $0x1,0x210(%rcx)0x00007f81d4d33dbb:   jmpq   0x00007f81d4d33dc80x00007f81d4d33dc0:   addq   $0x1,0x1e8(%rcx)0x00007f81d4d33dc8:   mov    %rbx,%rdx0x00007f81d4d33dcb:   mov    %rdi,%rsi                    ;*invokevirtual equals {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@31 (line 801)0x00007f81d4d33dce:   nopl   0x0(%rax)0x00007f81d4d33dd5:   movabs $0xffffffffffffffff,%rax0x00007f81d4d33ddf:   callq  0x00007f81d47ee700           ; ImmutableOopMap {[48]=Oop [56]=Oop };*invokevirtual equals {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@31 (line 801);   {virtual_call}0x00007f81d4d33de4:   cmp    $0x0,%eax0x00007f81d4d33de7:   movabs $0x7f81d3f43b88,%rax         ;   {metadata(method data for {method} {0x00007f81d3f11bb8} 'probe' '(Ljava/lang/Object;)I' in 'java/util/ImmutableCollections$SetN')}0x00007f81d4d33df1:   movabs $0x230,%rsi0x00007f81d4d33dfb:   jne    0x00007f81d4d33e0b0x00007f81d4d33e01:   movabs $0x220,%rsi0x00007f81d4d33e0b:   mov    (%rax,%rsi,1),%rdi0x00007f81d4d33e0f:   lea    0x1(%rdi),%rdi0x00007f81d4d33e13:   mov    %rdi,(%rax,%rsi,1)0x00007f81d4d33e17:   jne    0x00007f81d4d33eb2           ;*ifeq {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@34 (line 801)0x00007f81d4d33e1d:   mov    0x30(%rsp),%rsi0x00007f81d4d33e22:   mov    0x40(%rsp),%edx0x00007f81d4d33e26:   inc    %edx0x00007f81d4d33e28:   mov    0x10(%rsi),%eax              ;*getfield elements {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@44 (line 803)0x00007f81d4d33e2b:   mov    0xc(%rax),%eax               ; implicit exception: dispatches to 0x00007f81d4d33f44;*arraylength {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@47 (line 803)0x00007f81d4d33e2e:   cmp    %eax,%edx0x00007f81d4d33e30:   movabs $0x7f81d3f43b88,%rax         ;   {metadata(method data for {method} {0x00007f81d3f11bb8} 'probe' '(Ljava/lang/Object;)I' in 'java/util/ImmutableCollections$SetN')}0x00007f81d4d33e3a:   movabs $0x240,%rdi0x00007f81d4d33e44:   jne    0x00007f81d4d33e540x00007f81d4d33e4a:   movabs $0x250,%rdi0x00007f81d4d33e54:   mov    (%rax,%rdi,1),%rbx0x00007f81d4d33e58:   lea    0x1(%rbx),%rbx0x00007f81d4d33e5c:   mov    %rbx,(%rax,%rdi,1)0x00007f81d4d33e60:   jne    0x00007f81d4d33e6b           ;*if_icmpne {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@48 (line 803)0x00007f81d4d33e66:   mov    $0x0,%edx0x00007f81d4d33e6b:   movabs $0x7f81d3f43b88,%rax         ;   {metadata(method data for {method} {0x00007f81d3f11bb8} 'probe' '(Ljava/lang/Object;)I' in 'java/util/ImmutableCollections$SetN')}0x00007f81d4d33e75:   mov    0x140(%rax),%edi0x00007f81d4d33e7b:   add    $0x8,%edi0x00007f81d4d33e7e:   mov    %edi,0x140(%rax)0x00007f81d4d33e84:   and    $0xfff8,%edi0x00007f81d4d33e8a:   cmp    $0x0,%edi0x00007f81d4d33e8d:   je     0x00007f81d4d33f49           ;*goto {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@53 (line 806)0x00007f81d4d33e93:   mov    0x108(%r15),%r10             ; ImmutableOopMap {[56]=Oop rsi=Oop [48]=Oop };*goto {reexecute=1 rethrow=0 return_oop=0}; - (reexecute) java.util.ImmutableCollections$SetN::probe@53 (line 806)0x00007f81d4d33e9a:   test   %eax,(%r10)                  ;   {poll}0x00007f81d4d33e9d:   movabs $0x7f81d3f43b88,%rax         ;   {metadata(method data for {method} {0x00007f81d3f11bb8} 'probe' '(Ljava/lang/Object;)I' in 'java/util/ImmutableCollections$SetN')}0x00007f81d4d33ea7:   incl   0x260(%rax)0x00007f81d4d33ead:   jmpq   0x00007f81d4d33ce0           ;*goto {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@53 (line 806)0x00007f81d4d33eb2:   mov    0x40(%rsp),%edx0x00007f81d4d33eb6:   mov    %rdx,%rax0x00007f81d4d33eb9:   add    $0x50,%rsp0x00007f81d4d33ebd:   pop    %rbp0x00007f81d4d33ebe:   mov    0x108(%r15),%r100x00007f81d4d33ec5:   test   %eax,(%r10)                  ;   {poll_return}0x00007f81d4d33ec8:   retq                                ;*ireturn {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@38 (line 802)0x00007f81d4d33ec9:   neg    %edx0x00007f81d4d33ecb:   mov    %rdx,%rax0x00007f81d4d33ece:   dec    %eax0x00007f81d4d33ed0:   add    $0x50,%rsp0x00007f81d4d33ed4:   pop    %rbp0x00007f81d4d33ed5:   mov    0x108(%r15),%r100x00007f81d4d33edc:   test   %eax,(%r10)                  ;   {poll_return}0x00007f81d4d33edf:   retq   0x00007f81d4d33ee0:   movabs $0x7f81d3f11bb8,%r10         ;   {metadata({method} {0x00007f81d3f11bb8} 'probe' '(Ljava/lang/Object;)I' in 'java/util/ImmutableCollections$SetN')}0x00007f81d4d33eea:   mov    %r10,0x8(%rsp)0x00007f81d4d33eef:   movq   $0xffffffffffffffff,(%rsp)0x00007f81d4d33ef7:   callq  0x00007f81d489e000           ; ImmutableOopMap {rsi=Oop [48]=Oop rdx=Oop [56]=Oop };*synchronization entry; - java.util.ImmutableCollections$SetN::probe@-1 (line 796);   {runtime_call counter_overflow Runtime1 stub}0x00007f81d4d33efc:   jmpq   0x00007f81d4d33b5e0x00007f81d4d33f01:   callq  0x00007f81d480afa0           ; ImmutableOopMap {rdx=Oop [56]=Oop [48]=Oop };*invokevirtual hashCode {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@1 (line 796);   {runtime_call throw_null_pointer_exception Runtime1 stub}0x00007f81d4d33f06:   callq  0x00007f81d480afa0           ; ImmutableOopMap {[56]=Oop rsi=Oop [48]=Oop };*arraylength {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@8 (line 796);   {runtime_call throw_null_pointer_exception Runtime1 stub}0x00007f81d4d33f0b:   movabs $0x7f81d3e376e8,%r10         ;   {metadata({method} {0x00007f81d3e376e8} 'floorMod' '(II)I' in 'java/lang/Math')}0x00007f81d4d33f15:   mov    %r10,0x8(%rsp)0x00007f81d4d33f1a:   movq   $0xffffffffffffffff,(%rsp)0x00007f81d4d33f22:   callq  0x00007f81d489e000           ; ImmutableOopMap {[56]=Oop rsi=Oop [48]=Oop };*synchronization entry; - java.lang.Math::floorMod@-1 (line 1277); - java.util.ImmutableCollections$SetN::probe@9 (line 796);   {runtime_call counter_overflow Runtime1 stub}0x00007f81d4d33f27:   jmpq   0x00007f81d4d33c490x00007f81d4d33f2c:   callq  0x00007f81d480b2a0           ; ImmutableOopMap {[56]=Oop rsi=Oop [48]=Oop };*irem {reexecute=0 rethrow=0 return_oop=0}; - java.lang.Math::floorMod@2 (line 1277); - java.util.ImmutableCollections$SetN::probe@9 (line 796);   {runtime_call throw_div0_exception Runtime1 stub}0x00007f81d4d33f31:   callq  0x00007f81d480afa0           ; ImmutableOopMap {rsi=Oop [48]=Oop rdi=Oop [56]=Oop rbx=Oop };*aaload {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@18 (line 798);   {runtime_call throw_null_pointer_exception Runtime1 stub}0x00007f81d4d33f36:   mov    %rdx,(%rsp)0x00007f81d4d33f3a:   mov    %rbx,0x8(%rsp)0x00007f81d4d33f3f:   callq  0x00007f81d480b8a0           ; ImmutableOopMap {rsi=Oop [48]=Oop rdi=Oop [56]=Oop rbx=Oop };*aaload {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@18 (line 798);   {runtime_call throw_range_check_failed Runtime1 stub}0x00007f81d4d33f44:   callq  0x00007f81d480afa0           ; ImmutableOopMap {[56]=Oop rsi=Oop [48]=Oop };*arraylength {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN::probe@47 (line 803);   {runtime_call throw_null_pointer_exception Runtime1 stub}0x00007f81d4d33f49:   movabs $0x7f81d3f11bb8,%r10         ;   {metadata({method} {0x00007f81d3f11bb8} 'probe' '(Ljava/lang/Object;)I' in 'java/util/ImmutableCollections$SetN')}0x00007f81d4d33f53:   mov    %r10,0x8(%rsp)0x00007f81d4d33f58:   movq   $0x35,(%rsp)0x00007f81d4d33f60:   callq  0x00007f81d489e000           ; ImmutableOopMap {[56]=Oop rsi=Oop [48]=Oop };*goto {reexecute=1 rethrow=0 return_oop=0}; - (reexecute) java.util.ImmutableCollections$SetN::probe@53 (line 806);   {runtime_call counter_overflow Runtime1 stub}0x00007f81d4d33f65:   jmpq   0x00007f81d4d33e930x00007f81d4d33f6a:   nop0x00007f81d4d33f6b:   nop0x00007f81d4d33f6c:   mov    0x3f0(%r15),%rax0x00007f81d4d33f73:   movabs $0x0,%r100x00007f81d4d33f7d:   mov    %r10,0x3f0(%r15)0x00007f81d4d33f84:   movabs $0x0,%r100x00007f81d4d33f8e:   mov    %r10,0x3f8(%r15)0x00007f81d4d33f95:   add    $0x50,%rsp0x00007f81d4d33f99:   pop    %rbp0x00007f81d4d33f9a:   jmpq   0x00007f81d480be80           ;   {runtime_call unwind_exception Runtime1 stub}0x00007f81d4d33f9f:   hlt    
[Stub Code]0x00007f81d4d33fa0:   nopl   0x0(%rax,%rax,1)             ;   {no_reloc}0x00007f81d4d33fa5:   movabs $0x0,%rbx                    ;   {static_stub}0x00007f81d4d33faf:   jmpq   0x00007f81d4d33faf           ;   {runtime_call}0x00007f81d4d33fb4:   nop0x00007f81d4d33fb5:   movabs $0x0,%rbx                    ;   {static_stub}0x00007f81d4d33fbf:   jmpq   0x00007f81d4d33fbf           ;   {runtime_call}
[Exception Handler]0x00007f81d4d33fc4:   callq  0x00007f81d489ad00           ;   {runtime_call handle_exception_from_callee Runtime1 stub}0x00007f81d4d33fc9:   mov    %rsp,-0x28(%rsp)0x00007f81d4d33fce:   sub    $0x80,%rsp0x00007f81d4d33fd5:   mov    %rax,0x78(%rsp)0x00007f81d4d33fda:   mov    %rcx,0x70(%rsp)0x00007f81d4d33fdf:   mov    %rdx,0x68(%rsp)0x00007f81d4d33fe4:   mov    %rbx,0x60(%rsp)0x00007f81d4d33fe9:   mov    %rbp,0x50(%rsp)0x00007f81d4d33fee:   mov    %rsi,0x48(%rsp)0x00007f81d4d33ff3:   mov    %rdi,0x40(%rsp)0x00007f81d4d33ff8:   mov    %r8,0x38(%rsp)0x00007f81d4d33ffd:   mov    %r9,0x30(%rsp)0x00007f81d4d34002:   mov    %r10,0x28(%rsp)0x00007f81d4d34007:   mov    %r11,0x20(%rsp)0x00007f81d4d3400c:   mov    %r12,0x18(%rsp)0x00007f81d4d34011:   mov    %r13,0x10(%rsp)0x00007f81d4d34016:   mov    %r14,0x8(%rsp)0x00007f81d4d3401b:   mov    %r15,(%rsp)0x00007f81d4d3401f:   movabs $0x7f81f15ff3e2,%rdi         ;   {external_word}0x00007f81d4d34029:   movabs $0x7f81d4d33fc9,%rsi         ;   {internal_word}0x00007f81d4d34033:   mov    %rsp,%rdx0x00007f81d4d34036:   and    $0xfffffffffffffff0,%rsp0x00007f81d4d3403a:   callq  0x00007f81f1108240           ;   {runtime_call}0x00007f81d4d3403f:   hlt    
[Deopt Handler Code]0x00007f81d4d34040:   movabs $0x7f81d4d34040,%r10         ;   {section_word}0x00007f81d4d3404a:   push   %r100x00007f81d4d3404c:   jmpq   0x00007f81d47ed0a0           ;   {runtime_call DeoptimizationBlob}0x00007f81d4d34051:   hlt    0x00007f81d4d34052:   hlt    0x00007f81d4d34053:   hlt    0x00007f81d4d34054:   hlt    0x00007f81d4d34055:   hlt    0x00007f81d4d34056:   hlt    0x00007f81d4d34057:   hlt    
--------------------------------------------------------------------------------Compiled method (n/a)     103   23     n 0       jdk.internal.misc.Unsafe::getReferenceVolatile (native)total in heap  [0x00007f81dc26b310,0x00007f81dc26b6b0] = 928relocation     [0x00007f81dc26b470,0x00007f81dc26b4a0] = 48main code      [0x00007f81dc26b4a0,0x00007f81dc26b6b0] = 528--------------------------------------------------------------------------------
[Constant Pool (empty)]--------------------------------------------------------------------------------[Entry Point]# {method} {0x00007f81d3dbfb08} 'getReferenceVolatile' '(Ljava/lang/Object;J)Ljava/lang/Object;' in 'jdk/internal/misc/Unsafe'# this:     rsi:rsi   = 'jdk/internal/misc/Unsafe'# parm0:    rdx:rdx   = 'java/lang/Object'# parm1:    rcx:rcx   = long#           [sp+0x50]  (sp of caller)0x00007f81dc26b4a0:   mov    0x8(%rsi),%r10d0x00007f81dc26b4a4:   shl    $0x3,%r100x00007f81dc26b4a8:   cmp    %r10,%rax0x00007f81dc26b4ab:   je     0x00007f81dc26b4b80x00007f81dc26b4b1:   jmpq   0x00007f81d47eed00           ;   {runtime_call ic_miss_stub}0x00007f81dc26b4b6:   xchg   %ax,%ax
[Verified Entry Point]0x00007f81dc26b4b8:   mov    %eax,-0x14000(%rsp)0x00007f81dc26b4bf:   push   %rbp0x00007f81dc26b4c0:   mov    %rsp,%rbp0x00007f81dc26b4c3:   sub    $0x40,%rsp0x00007f81dc26b4c7:   mov    %rdx,0x8(%rsp)0x00007f81dc26b4cc:   cmp    $0x0,%rdx0x00007f81dc26b4d0:   lea    0x8(%rsp),%rdx0x00007f81dc26b4d5:   cmove  0x8(%rsp),%rdx0x00007f81dc26b4db:   mov    %rsi,(%rsp)0x00007f81dc26b4df:   cmp    $0x0,%rsi0x00007f81dc26b4e3:   lea    (%rsp),%rsi0x00007f81dc26b4e7:   cmove  (%rsp),%rsi0x00007f81dc26b4ec:   vzeroupper 0x00007f81dc26b4ef:   movabs $0x7f81dc26b4ec,%r10         ;   {internal_word}0x00007f81dc26b4f9:   mov    %r10,0x2f8(%r15)0x00007f81dc26b500:   mov    %rsp,0x2f0(%r15)0x00007f81dc26b507:   cmpb   $0x0,0x1572b1c9(%rip)        # 0x00007f81f19966d7;   {external_word}0x00007f81dc26b50e:   je     0x00007f81dc26b54a0x00007f81dc26b514:   push   %rsi0x00007f81dc26b515:   push   %rdx0x00007f81dc26b516:   push   %rcx0x00007f81dc26b517:   movabs $0x7f81d3dbfb08,%rsi         ;   {metadata({method} {0x00007f81d3dbfb08} 'getReferenceVolatile' '(Ljava/lang/Object;J)Ljava/lang/Object;' in 'jdk/internal/misc/Unsafe')}0x00007f81dc26b521:   mov    %r15,%rdi0x00007f81dc26b524:   test   $0xf,%esp0x00007f81dc26b52a:   je     0x00007f81dc26b5420x00007f81dc26b530:   sub    $0x8,%rsp0x00007f81dc26b534:   callq  0x00007f81f12e97a0           ;   {runtime_call}0x00007f81dc26b539:   add    $0x8,%rsp0x00007f81dc26b53d:   jmpq   0x00007f81dc26b5470x00007f81dc26b542:   callq  0x00007f81f12e97a0           ;   {runtime_call}0x00007f81dc26b547:   pop    %rcx0x00007f81dc26b548:   pop    %rdx0x00007f81dc26b549:   pop    %rsi0x00007f81dc26b54a:   lea    0x310(%r15),%rdi0x00007f81dc26b551:   movl   $0x4,0x388(%r15)0x00007f81dc26b55c:   callq  0x00007f81f152bdf0           ;   {runtime_call}0x00007f81dc26b561:   vzeroupper 0x00007f81dc26b564:   movl   $0x5,0x388(%r15)0x00007f81dc26b56f:   lock addl $0x0,-0x40(%rsp)0x00007f81dc26b575:   testb  $0x8,0x108(%r15)0x00007f81dc26b57d:   jne    0x00007f81dc26b5940x00007f81dc26b583:   cmpl   $0x0,0xd8(%r15)0x00007f81dc26b58e:   je     0x00007f81dc26b5b80x00007f81dc26b594:   vzeroupper 0x00007f81dc26b597:   mov    %rax,-0x8(%rbp)0x00007f81dc26b59b:   mov    %r15,%rdi0x00007f81dc26b59e:   mov    %rsp,%r120x00007f81dc26b5a1:   sub    $0x0,%rsp0x00007f81dc26b5a5:   and    $0xfffffffffffffff0,%rsp0x00007f81dc26b5a9:   callq  0x00007f81f14fd040           ;   {runtime_call}0x00007f81dc26b5ae:   mov    %r12,%rsp0x00007f81dc26b5b1:   xor    %r12,%r120x00007f81dc26b5b4:   mov    -0x8(%rbp),%rax0x00007f81dc26b5b8:   movl   $0x8,0x388(%r15)0x00007f81dc26b5c3:   cmpl   $0x2,0x3d8(%r15)0x00007f81dc26b5ce:   je     0x00007f81dc26b6850x00007f81dc26b5d4:   cmpb   $0x0,0x1572b0fc(%rip)        # 0x00007f81f19966d7;   {external_word}0x00007f81dc26b5db:   je     0x00007f81dc26b6190x00007f81dc26b5e1:   mov    %rax,-0x8(%rbp)0x00007f81dc26b5e5:   movabs $0x7f81d3dbfb08,%rsi         ;   {metadata({method} {0x00007f81d3dbfb08} 'getReferenceVolatile' '(Ljava/lang/Object;J)Ljava/lang/Object;' in 'jdk/internal/misc/Unsafe')}0x00007f81dc26b5ef:   mov    %r15,%rdi0x00007f81dc26b5f2:   test   $0xf,%esp0x00007f81dc26b5f8:   je     0x00007f81dc26b6100x00007f81dc26b5fe:   sub    $0x8,%rsp0x00007f81dc26b602:   callq  0x00007f81f12e97c0           ;   {runtime_call}0x00007f81dc26b607:   add    $0x8,%rsp0x00007f81dc26b60b:   jmpq   0x00007f81dc26b6150x00007f81dc26b610:   callq  0x00007f81f12e97c0           ;   {runtime_call}0x00007f81dc26b615:   mov    -0x8(%rbp),%rax0x00007f81dc26b619:   movabs $0x0,%r100x00007f81dc26b623:   mov    %r10,0x2f0(%r15)0x00007f81dc26b62a:   movabs $0x0,%r100x00007f81dc26b634:   mov    %r10,0x2f8(%r15)0x00007f81dc26b63b:   vzeroupper 0x00007f81dc26b63e:   test   %rax,%rax0x00007f81dc26b641:   je     0x00007f81dc26b65f0x00007f81dc26b647:   test   $0x1,%rax0x00007f81dc26b64d:   je     0x00007f81dc26b65c0x00007f81dc26b653:   mov    -0x1(%rax),%rax0x00007f81dc26b657:   jmpq   0x00007f81dc26b65f0x00007f81dc26b65c:   mov    (%rax),%rax0x00007f81dc26b65f:   mov    0xe0(%r15),%rcx0x00007f81dc26b666:   movl   $0x0,0x100(%rcx)0x00007f81dc26b670:   leaveq 0x00007f81dc26b671:   cmpq   $0x0,0x8(%r15)0x00007f81dc26b679:   jne    0x00007f81dc26b6800x00007f81dc26b67f:   retq   0x00007f81dc26b680:   jmpq   Stub::forward exception      ;   {runtime_call StubRoutines (1)}0x00007f81dc26b685:   vzeroupper 0x00007f81dc26b688:   mov    %rax,-0x8(%rbp)0x00007f81dc26b68c:   mov    %rsp,%r120x00007f81dc26b68f:   sub    $0x0,%rsp0x00007f81dc26b693:   and    $0xfffffffffffffff0,%rsp0x00007f81dc26b697:   callq  0x00007f81f12ea530           ;   {runtime_call}0x00007f81dc26b69c:   mov    %r12,%rsp0x00007f81dc26b69f:   xor    %r12,%r120x00007f81dc26b6a2:   mov    -0x8(%rbp),%rax0x00007f81dc26b6a6:   jmpq   0x00007f81dc26b5d40x00007f81dc26b6ab:   hlt    0x00007f81dc26b6ac:   hlt    0x00007f81dc26b6ad:   hlt    0x00007f81dc26b6ae:   hlt    0x00007f81dc26b6af:   hlt    
--------------------------------------------------------------------------------============================= C1-compiled nmethod ==============================
----------------------------------- Assembly -----------------------------------Compiled method (c1)     109   20       3       java.util.ImmutableCollections$SetN$SetNIterator::next (47 bytes)total in heap  [0x00007f81d4d34410,0x00007f81d4d34b88] = 1912relocation     [0x00007f81d4d34570,0x00007f81d4d345d0] = 96main code      [0x00007f81d4d345e0,0x00007f81d4d34860] = 640stub code      [0x00007f81d4d34860,0x00007f81d4d34918] = 184metadata       [0x00007f81d4d34918,0x00007f81d4d34920] = 8scopes data    [0x00007f81d4d34920,0x00007f81d4d349b8] = 152scopes pcs     [0x00007f81d4d349b8,0x00007f81d4d34b68] = 432dependencies   [0x00007f81d4d34b68,0x00007f81d4d34b70] = 8nul chk table  [0x00007f81d4d34b70,0x00007f81d4d34b88] = 24--------------------------------------------------------------------------------
[Constant Pool (empty)]--------------------------------------------------------------------------------[Entry Point]# {method} {0x00007f81d3f883f8} 'next' '()Ljava/lang/Object;' in 'java/util/ImmutableCollections$SetN$SetNIterator'#           [sp+0x50]  (sp of caller)0x00007f81d4d345e0:   mov    0x8(%rsi),%r10d0x00007f81d4d345e4:   shl    $0x3,%r100x00007f81d4d345e8:   cmp    %rax,%r100x00007f81d4d345eb:   jne    0x00007f81d47eed00           ;   {runtime_call ic_miss_stub}0x00007f81d4d345f1:   data16 data16 nopw 0x0(%rax,%rax,1)0x00007f81d4d345fc:   data16 data16 xchg %ax,%ax
[Verified Entry Point]0x00007f81d4d34600:   mov    %eax,-0x14000(%rsp)0x00007f81d4d34607:   push   %rbp0x00007f81d4d34608:   sub    $0x40,%rsp0x00007f81d4d3460c:   mov    %rsi,0x28(%rsp)0x00007f81d4d34611:   movabs $0x7f81d3f95558,%rdi         ;   {metadata(method data for {method} {0x00007f81d3f883f8} 'next' '()Ljava/lang/Object;' in 'java/util/ImmutableCollections$SetN$SetNIterator')}0x00007f81d4d3461b:   mov    0x13c(%rdi),%ebx0x00007f81d4d34621:   add    $0x8,%ebx0x00007f81d4d34624:   mov    %ebx,0x13c(%rdi)0x00007f81d4d3462a:   and    $0x1ff8,%ebx0x00007f81d4d34630:   cmp    $0x0,%ebx0x00007f81d4d34633:   je     0x00007f81d4d347a6           ;*aload_0 {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@0 (line 763)0x00007f81d4d34639:   mov    0xc(%rsi),%edi               ;*getfield remaining {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@1 (line 763)0x00007f81d4d3463c:   cmp    $0x0,%edi0x00007f81d4d3463f:   movabs $0x7f81d3f95558,%rdi         ;   {metadata(method data for {method} {0x00007f81d3f883f8} 'next' '()Ljava/lang/Object;' in 'java/util/ImmutableCollections$SetN$SetNIterator')}0x00007f81d4d34649:   movabs $0x180,%rbx0x00007f81d4d34653:   jle    0x00007f81d4d346630x00007f81d4d34659:   movabs $0x190,%rbx0x00007f81d4d34663:   mov    (%rdi,%rbx,1),%rax0x00007f81d4d34667:   lea    0x1(%rax),%rax0x00007f81d4d3466b:   mov    %rax,(%rdi,%rbx,1)0x00007f81d4d3466f:   jle    0x00007f81d4d347620x00007f81d4d34675:   jmpq   0x00007f81d4d346c7           ;*ifle {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@4 (line 763)0x00007f81d4d3467a:   nopw   0x0(%rax,%rax,1)0x00007f81d4d34680:   movabs $0x7f81d3f95558,%rax         ;   {metadata(method data for {method} {0x00007f81d3f883f8} 'next' '()Ljava/lang/Object;' in 'java/util/ImmutableCollections$SetN$SetNIterator')}0x00007f81d4d3468a:   mov    0x140(%rax),%edx0x00007f81d4d34690:   add    $0x8,%edx0x00007f81d4d34693:   mov    %edx,0x140(%rax)0x00007f81d4d34699:   and    $0xfff8,%edx0x00007f81d4d3469f:   cmp    $0x0,%edx0x00007f81d4d346a2:   je     0x00007f81d4d347c7           ;*goto {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@24 (line 766)0x00007f81d4d346a8:   mov    0x108(%r15),%r10             ; ImmutableOopMap {[40]=Oop };*goto {reexecute=1 rethrow=0 return_oop=0}; - (reexecute) java.util.ImmutableCollections$SetN$SetNIterator::next@24 (line 766)0x00007f81d4d346af:   test   %eax,(%r10)                  ;   {poll}0x00007f81d4d346b2:   movabs $0x7f81d3f95558,%rax         ;   {metadata(method data for {method} {0x00007f81d3f883f8} 'next' '()Ljava/lang/Object;' in 'java/util/ImmutableCollections$SetN$SetNIterator')}0x00007f81d4d346bc:   incl   0x1f8(%rax)                  ;*goto {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@24 (line 766)0x00007f81d4d346c2:   mov    0x28(%rsp),%rsi0x00007f81d4d346c7:   mov    0x14(%rsi),%edi              ;*getfield this$0 {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@8 (line 766)0x00007f81d4d346ca:   mov    0x10(%rdi),%edi              ; implicit exception: dispatches to 0x00007f81d4d347e8;*getfield elements {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@11 (line 766)0x00007f81d4d346cd:   mov    %rsi,%rbx0x00007f81d4d346d0:   movabs $0x7f81d3f95558,%rax         ;   {metadata(method data for {method} {0x00007f81d3f883f8} 'next' '()Ljava/lang/Object;' in 'java/util/ImmutableCollections$SetN$SetNIterator')}0x00007f81d4d346da:   addq   $0x1,0x1a0(%rax)0x00007f81d4d346e2:   mov    %rsi,%rbx0x00007f81d4d346e5:   mov    %rbx,%rsi                    ;*invokevirtual nextIndex {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@15 (line 766)0x00007f81d4d346e8:   mov    %rdi,0x20(%rsp)0x00007f81d4d346ed:   xchg   %ax,%ax0x00007f81d4d346ef:   callq  0x00007f81d47eea00           ; ImmutableOopMap {[40]=Oop [32]=Oop };*invokevirtual nextIndex {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@15 (line 766);   {optimized virtual_call}0x00007f81d4d346f4:   mov    0x20(%rsp),%rdi0x00007f81d4d346f9:   mov    0xc(%rdi),%edx               ; implicit exception: dispatches to 0x00007f81d4d347ed0x00007f81d4d346fc:   cmp    %eax,%edx0x00007f81d4d346fe:   jbe    0x00007f81d4d347f20x00007f81d4d34704:   movslq %eax,%rax0x00007f81d4d34707:   mov    0x10(%rdi,%rax,4),%eax       ;*aaload {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@18 (line 766)0x00007f81d4d3470b:   cmp    $0x0,%rax0x00007f81d4d3470f:   movabs $0x7f81d3f95558,%rdx         ;   {metadata(method data for {method} {0x00007f81d3f883f8} 'next' '()Ljava/lang/Object;' in 'java/util/ImmutableCollections$SetN$SetNIterator')}0x00007f81d4d34719:   movabs $0x1e8,%rsi0x00007f81d4d34723:   je     0x00007f81d4d347330x00007f81d4d34729:   movabs $0x1d8,%rsi0x00007f81d4d34733:   mov    (%rdx,%rsi,1),%rdi0x00007f81d4d34737:   lea    0x1(%rdi),%rdi0x00007f81d4d3473b:   mov    %rdi,(%rdx,%rsi,1)0x00007f81d4d3473f:   je     0x00007f81d4d34680           ;*ifnonnull {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@21 (line 766)0x00007f81d4d34745:   mov    0x28(%rsp),%rsi0x00007f81d4d3474a:   mov    0xc(%rsi),%edx               ;*getfield remaining {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@29 (line 767)0x00007f81d4d3474d:   dec    %edx0x00007f81d4d3474f:   mov    %edx,0xc(%rsi)               ;*putfield remaining {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@34 (line 767)0x00007f81d4d34752:   add    $0x40,%rsp0x00007f81d4d34756:   pop    %rbp0x00007f81d4d34757:   mov    0x108(%r15),%r100x00007f81d4d3475e:   test   %eax,(%r10)                  ;   {poll_return}0x00007f81d4d34761:   retq                                ;*areturn {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@38 (line 768)0x00007f81d4d34762:   nopw   0x0(%rax,%rax,1)0x00007f81d4d34768:   jmpq   0x00007f81d4d3480f           ;   {no_reloc}0x00007f81d4d3476d:   add    %al,(%rax)0x00007f81d4d3476f:   add    %al,(%rax)0x00007f81d4d34771:   add    %ch,%cl0x00007f81d4d34773:   movabs %al,0xbf48f08b48000000       ;*new {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@39 (line 770);   {metadata(method data for {method} {0x00007f81d3f883f8} 'next' '()Ljava/lang/Object;' in 'java/util/ImmutableCollections$SetN$SetNIterator')}0x00007f81d4d3477c:   pop    %rax0x00007f81d4d3477d:   push   %rbp0x00007f81d4d3477e:   stc    0x00007f81d4d3477f:   roll   %cl,0x4800007f(%rcx)0x00007f81d4d34785:   addl   $0x1,0x210(%rdi)0x00007f81d4d3478c:   mov    %rax,%rsi                    ;*invokespecial <init> {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@43 (line 770)0x00007f81d4d3478f:   mov    %rax,0x30(%rsp)0x00007f81d4d34794:   data16 xchg %ax,%ax0x00007f81d4d34797:   callq  0x00007f81d47eea00           ; ImmutableOopMap {[48]=Oop };*invokespecial <init> {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@43 (line 770);   {optimized virtual_call}0x00007f81d4d3479c:   mov    0x30(%rsp),%rax0x00007f81d4d347a1:   jmpq   0x00007f81d4d348510x00007f81d4d347a6:   movabs $0x7f81d3f883f8,%r10         ;   {metadata({method} {0x00007f81d3f883f8} 'next' '()Ljava/lang/Object;' in 'java/util/ImmutableCollections$SetN$SetNIterator')}0x00007f81d4d347b0:   mov    %r10,0x8(%rsp)0x00007f81d4d347b5:   movq   $0xffffffffffffffff,(%rsp)0x00007f81d4d347bd:   callq  0x00007f81d489e000           ; ImmutableOopMap {rsi=Oop [40]=Oop };*synchronization entry; - java.util.ImmutableCollections$SetN$SetNIterator::next@-1 (line 763);   {runtime_call counter_overflow Runtime1 stub}0x00007f81d4d347c2:   jmpq   0x00007f81d4d346390x00007f81d4d347c7:   movabs $0x7f81d3f883f8,%r10         ;   {metadata({method} {0x00007f81d3f883f8} 'next' '()Ljava/lang/Object;' in 'java/util/ImmutableCollections$SetN$SetNIterator')}0x00007f81d4d347d1:   mov    %r10,0x8(%rsp)0x00007f81d4d347d6:   movq   $0x18,(%rsp)0x00007f81d4d347de:   callq  0x00007f81d489e000           ; ImmutableOopMap {[40]=Oop };*goto {reexecute=1 rethrow=0 return_oop=0}; - (reexecute) java.util.ImmutableCollections$SetN$SetNIterator::next@24 (line 766);   {runtime_call counter_overflow Runtime1 stub}0x00007f81d4d347e3:   jmpq   0x00007f81d4d346a80x00007f81d4d347e8:   callq  0x00007f81d480afa0           ; ImmutableOopMap {rsi=Oop [40]=Oop };*getfield elements {reexecute=1 rethrow=0 return_oop=0}; - (reexecute) java.util.ImmutableCollections$SetN$SetNIterator::next@11 (line 766);   {runtime_call throw_null_pointer_exception Runtime1 stub}0x00007f81d4d347ed:   callq  0x00007f81d480afa0           ; ImmutableOopMap {[40]=Oop rdi=Oop };*aaload {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@18 (line 766);   {runtime_call throw_null_pointer_exception Runtime1 stub}0x00007f81d4d347f2:   mov    %rax,(%rsp)0x00007f81d4d347f6:   mov    %rdi,0x8(%rsp)0x00007f81d4d347fb:   callq  0x00007f81d480b8a0           ; ImmutableOopMap {[40]=Oop rdi=Oop };*aaload {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@18 (line 766);   {runtime_call throw_range_check_failed Runtime1 stub}0x00007f81d4d34800:   movabs $0x0,%rdx                    ;   {metadata(NULL)}0x00007f81d4d3480a:   mov    $0xa050f00,%eax0x00007f81d4d3480f:   callq  0x00007f81d489cf80           ; ImmutableOopMap {};*new {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@39 (line 770);   {runtime_call load_klass_patching Runtime1 stub}0x00007f81d4d34814:   jmpq   0x00007f81d4d347680x00007f81d4d34819:   mov    %rdx,%rdx0x00007f81d4d3481c:   callq  0x00007f81d480a980           ; ImmutableOopMap {};*new {reexecute=0 rethrow=0 return_oop=0}; - java.util.ImmutableCollections$SetN$SetNIterator::next@39 (line 770);   {runtime_call new_instance Runtime1 stub}0x00007f81d4d34821:   jmpq   0x00007f81d4d347770x00007f81d4d34826:   nop0x00007f81d4d34827:   nop0x00007f81d4d34828:   mov    0x3f0(%r15),%rax0x00007f81d4d3482f:   movabs $0x0,%r100x00007f81d4d34839:   mov    %r10,0x3f0(%r15)0x00007f81d4d34840:   movabs $0x0,%r100x00007f81d4d3484a:   mov    %r10,0x3f8(%r15)0x00007f81d4d34851:   add    $0x40,%rsp0x00007f81d4d34855:   pop    %rbp0x00007f81d4d34856:   jmpq   0x00007f81d480be80           ;   {runtime_call unwind_exception Runtime1 stub}0x00007f81d4d3485b:   hlt    0x00007f81d4d3485c:   hlt    0x00007f81d4d3485d:   hlt    0x00007f81d4d3485e:   hlt    0x00007f81d4d3485f:   hlt    
[Stub Code]0x00007f81d4d34860:   nopl   0x0(%rax,%rax,1)             ;   {no_reloc}0x00007f81d4d34865:   movabs $0x0,%rbx                    ;   {static_stub}0x00007f81d4d3486f:   jmpq   0x00007f81d4d3486f           ;   {runtime_call}0x00007f81d4d34874:   nop0x00007f81d4d34875:   movabs $0x0,%rbx                    ;   {static_stub}0x00007f81d4d3487f:   jmpq   0x00007f81d4d3487f           ;   {runtime_call}
[Exception Handler]0x00007f81d4d34884:   callq  0x00007f81d489ad00           ;   {runtime_call handle_exception_from_callee Runtime1 stub}0x00007f81d4d34889:   mov    %rsp,-0x28(%rsp)0x00007f81d4d3488e:   sub    $0x80,%rsp0x00007f81d4d34895:   mov    %rax,0x78(%rsp)0x00007f81d4d3489a:   mov    %rcx,0x70(%rsp)0x00007f81d4d3489f:   mov    %rdx,0x68(%rsp)0x00007f81d4d348a4:   mov    %rbx,0x60(%rsp)0x00007f81d4d348a9:   mov    %rbp,0x50(%rsp)0x00007f81d4d348ae:   mov    %rsi,0x48(%rsp)0x00007f81d4d348b3:   mov    %rdi,0x40(%rsp)0x00007f81d4d348b8:   mov    %r8,0x38(%rsp)0x00007f81d4d348bd:   mov    %r9,0x30(%rsp)0x00007f81d4d348c2:   mov    %r10,0x28(%rsp)0x00007f81d4d348c7:   mov    %r11,0x20(%rsp)0x00007f81d4d348cc:   mov    %r12,0x18(%rsp)0x00007f81d4d348d1:   mov    %r13,0x10(%rsp)0x00007f81d4d348d6:   mov    %r14,0x8(%rsp)0x00007f81d4d348db:   mov    %r15,(%rsp)0x00007f81d4d348df:   movabs $0x7f81f15ff3e2,%rdi         ;   {external_word}0x00007f81d4d348e9:   movabs $0x7f81d4d34889,%rsi         ;   {internal_word}0x00007f81d4d348f3:   mov    %rsp,%rdx0x00007f81d4d348f6:   and    $0xfffffffffffffff0,%rsp0x00007f81d4d348fa:   callq  0x00007f81f1108240           ;   {runtime_call}0x00007f81d4d348ff:   hlt    
[Deopt Handler Code]0x00007f81d4d34900:   movabs $0x7f81d4d34900,%r10         ;   {section_word}0x00007f81d4d3490a:   push   %r100x00007f81d4d3490c:   jmpq   0x00007f81d47ed0a0           ;   {runtime_call DeoptimizationBlob}0x00007f81d4d34911:   hlt    0x00007f81d4d34912:   hlt    0x00007f81d4d34913:   hlt    0x00007f81d4d34914:   hlt    0x00007f81d4d34915:   hlt    0x00007f81d4d34916:   hlt    0x00007f81d4d34917:   hlt    
--------------------------------------------------------------------------------============================= C1-compiled nmethod ==============================
----------------------------------- Assembly -----------------------------------Compiled method (c1)     119    8       3       java.lang.StringLatin1::equals (36 bytes)total in heap  [0x00007f81d4d34c10,0x00007f81d4d35268] = 1624relocation     [0x00007f81d4d34d70,0x00007f81d4d34db0] = 64main code      [0x00007f81d4d34dc0,0x00007f81d4d34fe0] = 544stub code      [0x00007f81d4d34fe0,0x00007f81d4d35070] = 144metadata       [0x00007f81d4d35070,0x00007f81d4d35078] = 8scopes data    [0x00007f81d4d35078,0x00007f81d4d350f8] = 128scopes pcs     [0x00007f81d4d350f8,0x00007f81d4d35248] = 336dependencies   [0x00007f81d4d35248,0x00007f81d4d35250] = 8nul chk table  [0x00007f81d4d35250,0x00007f81d4d35268] = 24--------------------------------------------------------------------------------
[Constant Pool (empty)]--------------------------------------------------------------------------------[Verified Entry Point]# {method} {0x00007f81d3e6d4a0} 'equals' '([B[B)Z' in 'java/lang/StringLatin1'# parm0:    rsi:rsi   = '[B'# parm1:    rdx:rdx   = '[B'#           [sp+0x40]  (sp of caller)0x00007f81d4d34dc0:   mov    %eax,-0x14000(%rsp)0x00007f81d4d34dc7:   push   %rbp0x00007f81d4d34dc8:   sub    $0x30,%rsp0x00007f81d4d34dcc:   movabs $0x7f81d3f45a40,%rax         ;   {metadata(method data for {method} {0x00007f81d3e6d4a0} 'equals' '([B[B)Z' in 'java/lang/StringLatin1')}0x00007f81d4d34dd6:   mov    0x13c(%rax),%edi0x00007f81d4d34ddc:   add    $0x8,%edi0x00007f81d4d34ddf:   mov    %edi,0x13c(%rax)0x00007f81d4d34de5:   and    $0x1ff8,%edi0x00007f81d4d34deb:   cmp    $0x0,%edi0x00007f81d4d34dee:   je     0x00007f81d4d34f51           ;*aload_0 {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@0 (line 95)0x00007f81d4d34df4:   mov    0xc(%rsi),%eax               ; implicit exception: dispatches to 0x00007f81d4d34f72;*arraylength {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@1 (line 95)0x00007f81d4d34df7:   mov    0xc(%rdx),%edi               ; implicit exception: dispatches to 0x00007f81d4d34f77;*arraylength {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@3 (line 95)0x00007f81d4d34dfa:   cmp    %edi,%eax0x00007f81d4d34dfc:   movabs $0x7f81d3f45a40,%rdi         ;   {metadata(method data for {method} {0x00007f81d3e6d4a0} 'equals' '([B[B)Z' in 'java/lang/StringLatin1')}0x00007f81d4d34e06:   movabs $0x180,%rbx0x00007f81d4d34e10:   jne    0x00007f81d4d34e200x00007f81d4d34e16:   movabs $0x190,%rbx0x00007f81d4d34e20:   mov    (%rdi,%rbx,1),%rcx0x00007f81d4d34e24:   lea    0x1(%rcx),%rcx0x00007f81d4d34e28:   mov    %rcx,(%rdi,%rbx,1)0x00007f81d4d34e2c:   jne    0x00007f81d4d34f3c           ;*if_icmpne {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@4 (line 95)0x00007f81d4d34e32:   mov    $0x0,%edi0x00007f81d4d34e37:   jmpq   0x00007f81d4d34ed5           ;*iload_2 {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@9 (line 96)0x00007f81d4d34e3c:   nopl   0x0(%rax)0x00007f81d4d34e40:   movslq %edi,%rbx0x00007f81d4d34e43:   movsbl 0x10(%rsi,%rbx,1),%ebx       ;*baload {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@17 (line 97)0x00007f81d4d34e48:   cmp    0xc(%rdx),%edi0x00007f81d4d34e4b:   jae    0x00007f81d4d34f7c0x00007f81d4d34e51:   movslq %edi,%rcx0x00007f81d4d34e54:   movsbl 0x10(%rdx,%rcx,1),%ecx       ;*baload {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@20 (line 97)0x00007f81d4d34e59:   cmp    %ecx,%ebx0x00007f81d4d34e5b:   movabs $0x7f81d3f45a40,%rbx         ;   {metadata(method data for {method} {0x00007f81d3e6d4a0} 'equals' '([B[B)Z' in 'java/lang/StringLatin1')}0x00007f81d4d34e65:   movabs $0x1d0,%rcx0x00007f81d4d34e6f:   jne    0x00007f81d4d34e7f0x00007f81d4d34e75:   movabs $0x1c0,%rcx0x00007f81d4d34e7f:   mov    (%rbx,%rcx,1),%r80x00007f81d4d34e83:   lea    0x1(%r8),%r80x00007f81d4d34e87:   mov    %r8,(%rbx,%rcx,1)0x00007f81d4d34e8b:   jne    0x00007f81d4d34f12           ;*if_icmpeq {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@21 (line 97)0x00007f81d4d34e91:   inc    %edi0x00007f81d4d34e93:   movabs $0x7f81d3f45a40,%rbx         ;   {metadata(method data for {method} {0x00007f81d3e6d4a0} 'equals' '([B[B)Z' in 'java/lang/StringLatin1')}0x00007f81d4d34e9d:   mov    0x140(%rbx),%ecx0x00007f81d4d34ea3:   add    $0x8,%ecx0x00007f81d4d34ea6:   mov    %ecx,0x140(%rbx)0x00007f81d4d34eac:   and    $0xfff8,%ecx0x00007f81d4d34eb2:   cmp    $0x0,%ecx0x00007f81d4d34eb5:   je     0x00007f81d4d34f8a           ;*goto {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@29 (line 96)0x00007f81d4d34ebb:   mov    0x108(%r15),%r10             ; ImmutableOopMap {rsi=Oop rdx=Oop };*goto {reexecute=1 rethrow=0 return_oop=0}; - (reexecute) java.lang.StringLatin1::equals@29 (line 96)0x00007f81d4d34ec2:   test   %eax,(%r10)                  ;   {poll}0x00007f81d4d34ec5:   movabs $0x7f81d3f45a40,%rbx         ;   {metadata(method data for {method} {0x00007f81d3e6d4a0} 'equals' '([B[B)Z' in 'java/lang/StringLatin1')}0x00007f81d4d34ecf:   incl   0x1e0(%rbx)                  ;*goto {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@29 (line 96)0x00007f81d4d34ed5:   cmp    %eax,%edi0x00007f81d4d34ed7:   movabs $0x7f81d3f45a40,%rbx         ;   {metadata(method data for {method} {0x00007f81d3e6d4a0} 'equals' '([B[B)Z' in 'java/lang/StringLatin1')}0x00007f81d4d34ee1:   movabs $0x1a0,%rcx0x00007f81d4d34eeb:   jge    0x00007f81d4d34efb0x00007f81d4d34ef1:   movabs $0x1b0,%rcx0x00007f81d4d34efb:   mov    (%rbx,%rcx,1),%r80x00007f81d4d34eff:   lea    0x1(%r8),%r80x00007f81d4d34f03:   mov    %r8,(%rbx,%rcx,1)0x00007f81d4d34f07:   jge    0x00007f81d4d34f270x00007f81d4d34f0d:   jmpq   0x00007f81d4d34e40           ;*if_icmpge {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@12 (line 96)0x00007f81d4d34f12:   mov    $0x0,%eax0x00007f81d4d34f17:   add    $0x30,%rsp0x00007f81d4d34f1b:   pop    %rbp0x00007f81d4d34f1c:   mov    0x108(%r15),%r100x00007f81d4d34f23:   test   %eax,(%r10)                  ;   {poll_return}0x00007f81d4d34f26:   retq                                ;*ireturn {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@25 (line 98)0x00007f81d4d34f27:   mov    $0x1,%eax0x00007f81d4d34f2c:   add    $0x30,%rsp0x00007f81d4d34f30:   pop    %rbp0x00007f81d4d34f31:   mov    0x108(%r15),%r100x00007f81d4d34f38:   test   %eax,(%r10)                  ;   {poll_return}0x00007f81d4d34f3b:   retq                                ;*ireturn {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@33 (line 101)0x00007f81d4d34f3c:   mov    $0x0,%eax0x00007f81d4d34f41:   add    $0x30,%rsp0x00007f81d4d34f45:   pop    %rbp0x00007f81d4d34f46:   mov    0x108(%r15),%r100x00007f81d4d34f4d:   test   %eax,(%r10)                  ;   {poll_return}0x00007f81d4d34f50:   retq   0x00007f81d4d34f51:   movabs $0x7f81d3e6d4a0,%r10         ;   {metadata({method} {0x00007f81d3e6d4a0} 'equals' '([B[B)Z' in 'java/lang/StringLatin1')}0x00007f81d4d34f5b:   mov    %r10,0x8(%rsp)0x00007f81d4d34f60:   movq   $0xffffffffffffffff,(%rsp)0x00007f81d4d34f68:   callq  0x00007f81d489e000           ; ImmutableOopMap {rsi=Oop rdx=Oop };*synchronization entry; - java.lang.StringLatin1::equals@-1 (line 95);   {runtime_call counter_overflow Runtime1 stub}0x00007f81d4d34f6d:   jmpq   0x00007f81d4d34df40x00007f81d4d34f72:   callq  0x00007f81d480afa0           ; ImmutableOopMap {rsi=Oop rdx=Oop };*arraylength {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@1 (line 95);   {runtime_call throw_null_pointer_exception Runtime1 stub}0x00007f81d4d34f77:   callq  0x00007f81d480afa0           ; ImmutableOopMap {rsi=Oop rdx=Oop };*arraylength {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@3 (line 95);   {runtime_call throw_null_pointer_exception Runtime1 stub}0x00007f81d4d34f7c:   mov    %rdi,(%rsp)0x00007f81d4d34f80:   mov    %rdx,0x8(%rsp)0x00007f81d4d34f85:   callq  0x00007f81d480b8a0           ; ImmutableOopMap {rsi=Oop rdx=Oop };*baload {reexecute=0 rethrow=0 return_oop=0}; - java.lang.StringLatin1::equals@20 (line 97);   {runtime_call throw_range_check_failed Runtime1 stub}0x00007f81d4d34f8a:   movabs $0x7f81d3e6d4a0,%r10         ;   {metadata({method} {0x00007f81d3e6d4a0} 'equals' '([B[B)Z' in 'java/lang/StringLatin1')}0x00007f81d4d34f94:   mov    %r10,0x8(%rsp)0x00007f81d4d34f99:   movq   $0x1d,(%rsp)0x00007f81d4d34fa1:   callq  0x00007f81d489e000           ; ImmutableOopMap {rsi=Oop rdx=Oop };*goto {reexecute=1 rethrow=0 return_oop=0}; - (reexecute) java.lang.StringLatin1::equals@29 (line 96);   {runtime_call counter_overflow Runtime1 stub}0x00007f81d4d34fa6:   jmpq   0x00007f81d4d34ebb0x00007f81d4d34fab:   nop0x00007f81d4d34fac:   nop0x00007f81d4d34fad:   mov    0x3f0(%r15),%rax0x00007f81d4d34fb4:   movabs $0x0,%r100x00007f81d4d34fbe:   mov    %r10,0x3f0(%r15)0x00007f81d4d34fc5:   movabs $0x0,%r100x00007f81d4d34fcf:   mov    %r10,0x3f8(%r15)0x00007f81d4d34fd6:   add    $0x30,%rsp0x00007f81d4d34fda:   pop    %rbp0x00007f81d4d34fdb:   jmpq   0x00007f81d480be80           ;   {runtime_call unwind_exception Runtime1 stub}
[Exception Handler]0x00007f81d4d34fe0:   callq  0x00007f81d489ad00           ;   {no_reloc}0x00007f81d4d34fe5:   mov    %rsp,-0x28(%rsp)0x00007f81d4d34fea:   sub    $0x80,%rsp0x00007f81d4d34ff1:   mov    %rax,0x78(%rsp)0x00007f81d4d34ff6:   mov    %rcx,0x70(%rsp)0x00007f81d4d34ffb:   mov    %rdx,0x68(%rsp)0x00007f81d4d35000:   mov    %rbx,0x60(%rsp)0x00007f81d4d35005:   mov    %rbp,0x50(%rsp)0x00007f81d4d3500a:   mov    %rsi,0x48(%rsp)0x00007f81d4d3500f:   mov    %rdi,0x40(%rsp)0x00007f81d4d35014:   mov    %r8,0x38(%rsp)0x00007f81d4d35019:   mov    %r9,0x30(%rsp)0x00007f81d4d3501e:   mov    %r10,0x28(%rsp)0x00007f81d4d35023:   mov    %r11,0x20(%rsp)0x00007f81d4d35028:   mov    %r12,0x18(%rsp)0x00007f81d4d3502d:   mov    %r13,0x10(%rsp)0x00007f81d4d35032:   mov    %r14,0x8(%rsp)0x00007f81d4d35037:   mov    %r15,(%rsp)0x00007f81d4d3503b:   movabs $0x7f81f15ff3e2,%rdi         ;   {external_word}0x00007f81d4d35045:   movabs $0x7f81d4d34fe5,%rsi         ;   {internal_word}0x00007f81d4d3504f:   mov    %rsp,%rdx0x00007f81d4d35052:   and    $0xfffffffffffffff0,%rsp0x00007f81d4d35056:   callq  0x00007f81f1108240           ;   {runtime_call}0x00007f81d4d3505b:   hlt    
[Deopt Handler Code]0x00007f81d4d3505c:   movabs $0x7f81d4d3505c,%r10         ;   {section_word}0x00007f81d4d35066:   push   %r100x00007f81d4d35068:   jmpq   0x00007f81d47ed0a0           ;   {runtime_call DeoptimizationBlob}0x00007f81d4d3506d:   hlt    0x00007f81d4d3506e:   hlt    0x00007f81d4d3506f:   hlt    
--------------------------------------------------------------------------------============================= C1-compiled nmethod ==============================
----------------------------------- Assembly -----------------------------------Compiled method (c1)     127   33       3       java.util.HashMap::putVal (300 bytes)total in heap  [0x00007f81d4d35290,0x00007f81d4d373b8] = 8488relocation     [0x00007f81d4d353f0,0x00007f81d4d35530] = 320main code      [0x00007f81d4d35540,0x00007f81d4d366e0] = 4512stub code      [0x00007f81d4d366e0,0x00007f81d4d367d8] = 248metadata       [0x00007f81d4d367d8,0x00007f81d4d36810] = 56scopes data    [0x00007f81d4d36810,0x00007f81d4d36ca8] = 1176scopes pcs     [0x00007f81d4d36ca8,0x00007f81d4d37348] = 1696dependencies   [0x00007f81d4d37348,0x00007f81d4d37350] = 8nul chk table  [0x00007f81d4d37350,0x00007f81d4d373b8] = 104--------------------------------------------------------------------------------
[Constant Pool (empty)]--------------------------------------------------------------------------------[Entry Point]# {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap'# this:     rsi:rsi   = 'java/util/HashMap'# parm0:    rdx       = int# parm1:    rcx:rcx   = 'java/lang/Object'# parm2:    r8:r8     = 'java/lang/Object'# parm3:    r9        = boolean# parm4:    rdi       = boolean#           [sp+0xf0]  (sp of caller)0x00007f81d4d35540:   mov    0x8(%rsi),%r10d0x00007f81d4d35544:   shl    $0x3,%r100x00007f81d4d35548:   cmp    %rax,%r100x00007f81d4d3554b:   jne    0x00007f81d47eed00           ;   {runtime_call ic_miss_stub}0x00007f81d4d35551:   data16 data16 nopw 0x0(%rax,%rax,1)0x00007f81d4d3555c:   data16 data16 xchg %ax,%ax
[Verified Entry Point]0x00007f81d4d35560:   mov    %eax,-0x14000(%rsp)0x00007f81d4d35567:   push   %rbp0x00007f81d4d35568:   sub    $0xe0,%rsp0x00007f81d4d3556f:   mov    %rsi,0xa0(%rsp)0x00007f81d4d35577:   mov    %edx,0x98(%rsp)0x00007f81d4d3557e:   mov    %rcx,0xa8(%rsp)0x00007f81d4d35586:   mov    %r8,0xb0(%rsp)0x00007f81d4d3558e:   mov    %edi,0xb8(%rsp)0x00007f81d4d35595:   movabs $0x7f81d3f9df18,%rbx         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d3559f:   mov    0x13c(%rbx),%eax0x00007f81d4d355a5:   add    $0x8,%eax0x00007f81d4d355a8:   mov    %eax,0x13c(%rbx)0x00007f81d4d355ae:   and    $0x1ff8,%eax0x00007f81d4d355b4:   cmp    $0x0,%eax0x00007f81d4d355b7:   je     0x00007f81d4d364bb           ;*aload_0 {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@0 (line 628)0x00007f81d4d355bd:   mov    0x24(%rsi),%ebx              ;*getfield table {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@1 (line 628)0x00007f81d4d355c0:   cmp    $0x0,%rbx0x00007f81d4d355c4:   movabs $0x7f81d3f9df18,%rax         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d355ce:   movabs $0x180,%r110x00007f81d4d355d8:   je     0x00007f81d4d355e80x00007f81d4d355de:   movabs $0x190,%r110x00007f81d4d355e8:   mov    (%rax,%r11,1),%r130x00007f81d4d355ec:   lea    0x1(%r13),%r130x00007f81d4d355f0:   mov    %r13,(%rax,%r11,1)0x00007f81d4d355f4:   je     0x00007f81d4d35643           ;*ifnull {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@7 (line 628)0x00007f81d4d355fa:   mov    0xc(%rbx),%eax               ; implicit exception: dispatches to 0x00007f81d4d364dc;*arraylength {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@12 (line 628)0x00007f81d4d355fd:   cmp    $0x0,%eax0x00007f81d4d35600:   movabs $0x7f81d3f9df18,%r11         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d3560a:   movabs $0x1b0,%r130x00007f81d4d35614:   je     0x00007f81d4d356240x00007f81d4d3561a:   movabs $0x1a0,%r130x00007f81d4d35624:   mov    (%r11,%r13,1),%r140x00007f81d4d35628:   lea    0x1(%r14),%r140x00007f81d4d3562c:   mov    %r14,(%r11,%r13,1)0x00007f81d4d35630:   je     0x00007f81d4d35643           ;*ifne {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@16 (line 628)0x00007f81d4d35636:   mov    %r9d,0x9c(%rsp)0x00007f81d4d3563e:   jmpq   0x00007f81d4d35678           ;*aload {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@29 (line 630)0x00007f81d4d35643:   mov    %r9d,0x9c(%rsp)0x00007f81d4d3564b:   mov    %rsi,%rbx0x00007f81d4d3564e:   movabs $0x7f81d3f9df18,%rax         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d35658:   addq   $0x1,0x1c0(%rax)0x00007f81d4d35660:   mov    %rsi,%rbx0x00007f81d4d35663:   mov    %rbx,%rsi                    ;*invokevirtual resize {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@20 (line 629)0x00007f81d4d35666:   nop0x00007f81d4d35667:   callq  0x00007f81d47eea00           ; ImmutableOopMap {[160]=Oop [176]=Oop [168]=Oop };*invokevirtual resize {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@20 (line 629);   {optimized virtual_call}0x00007f81d4d3566c:   mov    %rax,%rdx                    ;*invokevirtual resize {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@20 (line 629)0x00007f81d4d3566f:   mov    0xc(%rdx),%esi               ; implicit exception: dispatches to 0x00007f81d4d364e1;*arraylength {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@26 (line 629)0x00007f81d4d35672:   mov    %rsi,%rax0x00007f81d4d35675:   mov    %rdx,%rbx                    ;*aload {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@29 (line 630)0x00007f81d4d35678:   dec    %eax0x00007f81d4d3567a:   mov    %rax,%r80x00007f81d4d3567d:   and    0x98(%rsp),%r8d0x00007f81d4d35685:   cmp    0xc(%rbx),%r8d               ; implicit exception: dispatches to 0x00007f81d4d364e60x00007f81d4d35689:   jae    0x00007f81d4d364f00x00007f81d4d3568f:   movslq %r8d,%rdx0x00007f81d4d35692:   mov    0x10(%rbx,%rdx,4),%edi       ;*aaload {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@40 (line 630)0x00007f81d4d35696:   cmp    $0x0,%rdi0x00007f81d4d3569a:   movabs $0x7f81d3f9df18,%rdx         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d356a4:   movabs $0x1f8,%rsi0x00007f81d4d356ae:   jne    0x00007f81d4d356be0x00007f81d4d356b4:   movabs $0x208,%rsi0x00007f81d4d356be:   mov    (%rdx,%rsi,1),%rax0x00007f81d4d356c2:   lea    0x1(%rax),%rax0x00007f81d4d356c6:   mov    %rax,(%rdx,%rsi,1)0x00007f81d4d356ca:   mov    0xb0(%rsp),%r90x00007f81d4d356d2:   jne    0x00007f81d4d3595e           ;*ifnonnull {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@44 (line 630)0x00007f81d4d356d8:   mov    0xa8(%rsp),%rcx0x00007f81d4d356e0:   mov    0x98(%rsp),%edx0x00007f81d4d356e7:   mov    0xa0(%rsp),%rsi0x00007f81d4d356ef:   movabs $0x7f81d3f9df18,%rdi         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d356f9:   addq   $0x1,0x230(%rdi)0x00007f81d4d35701:   movabs $0x7f81d3f9ed80,%rsi         ;   {metadata(method data for {method} {0x00007f81d3e43970} 'newNode' '(ILjava/lang/Object;Ljava/lang/Object;Ljava/util/HashMap$Node;)Ljava/util/HashMap$Node;' in 'java/util/HashMap')}0x00007f81d4d3570b:   mov    0x13c(%rsi),%edi0x00007f81d4d35711:   add    $0x8,%edi0x00007f81d4d35714:   mov    %edi,0x13c(%rsi)0x00007f81d4d3571a:   and    $0x7ffff8,%edi0x00007f81d4d35720:   cmp    $0x0,%edi0x00007f81d4d35723:   je     0x00007f81d4d364fe0x00007f81d4d35729:   mov    %rdx,%r110x00007f81d4d3572c:   movabs $0x100020330,%rdx            ;   {metadata('java/util/HashMap$Node')}0x00007f81d4d35736:   mov    %rcx,%r130x00007f81d4d35739:   mov    0x118(%r15),%rax0x00007f81d4d35740:   lea    0x20(%rax),%rdi0x00007f81d4d35744:   cmp    0x128(%r15),%rdi0x00007f81d4d3574b:   ja     0x00007f81d4d3651f0x00007f81d4d35751:   mov    %rdi,0x118(%r15)0x00007f81d4d35758:   mov    0xb8(%rdx),%rcx0x00007f81d4d3575f:   mov    %rcx,(%rax)0x00007f81d4d35762:   mov    %rdx,%rcx0x00007f81d4d35765:   shr    $0x3,%rcx0x00007f81d4d35769:   mov    %ecx,0x8(%rax)0x00007f81d4d3576c:   xor    %rcx,%rcx0x00007f81d4d3576f:   mov    %ecx,0xc(%rax)0x00007f81d4d35772:   xor    %rcx,%rcx0x00007f81d4d35775:   mov    %rcx,0x10(%rax)0x00007f81d4d35779:   mov    %rcx,0x18(%rax)              ;*new {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::newNode@0 (line 1799); - java.util.HashMap::putVal@56 (line 631)0x00007f81d4d3577d:   mov    %rax,%rdx0x00007f81d4d35780:   movabs $0x7f81d3f9ed80,%rsi         ;   {metadata(method data for {method} {0x00007f81d3e43970} 'newNode' '(ILjava/lang/Object;Ljava/lang/Object;Ljava/util/HashMap$Node;)Ljava/util/HashMap$Node;' in 'java/util/HashMap')}0x00007f81d4d3578a:   addq   $0x1,0x180(%rsi)0x00007f81d4d35792:   movabs $0x7f81d3f9ef50,%rdx         ;   {metadata(method data for {method} {0x00007f81d3e710e8} '<init>' '(ILjava/lang/Object;Ljava/lang/Object;Ljava/util/HashMap$Node;)V' in 'java/util/HashMap$Node')}0x00007f81d4d3579c:   mov    0x13c(%rdx),%esi0x00007f81d4d357a2:   add    $0x8,%esi0x00007f81d4d357a5:   mov    %esi,0x13c(%rdx)0x00007f81d4d357ab:   and    $0x7ffff8,%esi0x00007f81d4d357b1:   cmp    $0x0,%esi0x00007f81d4d357b4:   je     0x00007f81d4d3652c0x00007f81d4d357ba:   mov    %rax,%rdx0x00007f81d4d357bd:   movabs $0x7f81d3f9ef50,%rsi         ;   {metadata(method data for {method} {0x00007f81d3e710e8} '<init>' '(ILjava/lang/Object;Ljava/lang/Object;Ljava/util/HashMap$Node;)V' in 'java/util/HashMap$Node')}0x00007f81d4d357c7:   addq   $0x1,0x180(%rsi)0x00007f81d4d357cf:   movabs $0x7f81d3f33388,%rdx         ;   {metadata(method data for {method} {0x00007f81d3cfe650} '<init>' '()V' in 'java/lang/Object')}0x00007f81d4d357d9:   mov    0x13c(%rdx),%esi0x00007f81d4d357df:   add    $0x8,%esi0x00007f81d4d357e2:   mov    %esi,0x13c(%rdx)0x00007f81d4d357e8:   and    $0x7ffff8,%esi0x00007f81d4d357ee:   cmp    $0x0,%esi0x00007f81d4d357f1:   je     0x00007f81d4d3654d0x00007f81d4d357f7:   mov    %r11d,0xc(%rax)              ;*putfield hash {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap$Node::<init>@6 (line 286); - java.util.HashMap::newNode@9 (line 1799); - java.util.HashMap::putVal@56 (line 631)0x00007f81d4d357fb:   mov    %r13,%r100x00007f81d4d357fe:   mov    %r10d,0x10(%rax)0x00007f81d4d35802:   mov    %rax,%rdx0x00007f81d4d35805:   shr    $0x9,%rdx0x00007f81d4d35809:   movabs $0x7f81d3eb8000,%rsi0x00007f81d4d35813:   movb   $0x0,(%rdx,%rsi,1)           ;*putfield key {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap$Node::<init>@11 (line 287); - java.util.HashMap::newNode@9 (line 1799); - java.util.HashMap::putVal@56 (line 631)0x00007f81d4d35817:   mov    %r9,%r100x00007f81d4d3581a:   mov    %r10d,0x14(%rax)0x00007f81d4d3581e:   mov    %rax,%rdx0x00007f81d4d35821:   shr    $0x9,%rdx0x00007f81d4d35825:   movb   $0x0,(%rdx,%rsi,1)           ;*putfield value {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap$Node::<init>@16 (line 288); - java.util.HashMap::newNode@9 (line 1799); - java.util.HashMap::putVal@56 (line 631)0x00007f81d4d35829:   cmp    0xc(%rbx),%r8d0x00007f81d4d3582d:   jae    0x00007f81d4d3656e0x00007f81d4d35833:   cmp    $0x0,%rax0x00007f81d4d35837:   jne    0x00007f81d4d3584f0x00007f81d4d35839:   movabs $0x7f81d3f9df18,%rdi         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d35843:   orb    $0x1,0x249(%rdi)0x00007f81d4d3584a:   jmpq   0x00007f81d4d359330x00007f81d4d3584f:   mov    0x8(%rbx),%edx               ; implicit exception: dispatches to 0x00007f81d4d3657c0x00007f81d4d35852:   shl    $0x3,%rdx0x00007f81d4d35856:   mov    0x8(%rax),%edi0x00007f81d4d35859:   shl    $0x3,%rdi0x00007f81d4d3585d:   mov    0xe8(%rdx),%rdx0x00007f81d4d35864:   cmp    %rdx,%rdi0x00007f81d4d35867:   je     0x00007f81d4d358950x00007f81d4d3586d:   mov    0x10(%rdx),%ecx0x00007f81d4d35870:   cmp    (%rdi,%rcx,1),%rdx0x00007f81d4d35874:   je     0x00007f81d4d358950x00007f81d4d3587a:   cmp    $0x20,%ecx0x00007f81d4d3587d:   jne    0x00007f81d4d3591c0x00007f81d4d35883:   push   %rdi0x00007f81d4d35884:   push   %rdx0x00007f81d4d35885:   callq  0x00007f81d489b900           ;   {runtime_call slow_subtype_check Runtime1 stub}0x00007f81d4d3588a:   pop    %rdi0x00007f81d4d3588b:   pop    %rdx0x00007f81d4d3588c:   cmp    $0x0,%edx0x00007f81d4d3588f:   je     0x00007f81d4d3591c0x00007f81d4d35895:   movabs $0x7f81d3f9df18,%rdi         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d3589f:   mov    0x8(%rax),%edx0x00007f81d4d358a2:   shl    $0x3,%rdx0x00007f81d4d358a6:   cmp    0x260(%rdi),%rdx0x00007f81d4d358ad:   jne    0x00007f81d4d358bc0x00007f81d4d358af:   addq   $0x1,0x268(%rdi)0x00007f81d4d358b7:   jmpq   0x00007f81d4d359330x00007f81d4d358bc:   cmp    0x270(%rdi),%rdx0x00007f81d4d358c3:   jne    0x00007f81d4d358d20x00007f81d4d358c5:   addq   $0x1,0x278(%rdi)0x00007f81d4d358cd:   jmpq   0x00007f81d4d359330x00007f81d4d358d2:   cmpq   $0x0,0x260(%rdi)0x00007f81d4d358dd:   jne    0x00007f81d4d358f60x00007f81d4d358df:   mov    %rdx,0x260(%rdi)0x00007f81d4d358e6:   movq   $0x1,0x268(%rdi)0x00007f81d4d358f1:   jmpq   0x00007f81d4d359330x00007f81d4d358f6:   cmpq   $0x0,0x270(%rdi)0x00007f81d4d35901:   jne    0x00007f81d4d3591a0x00007f81d4d35903:   mov    %rdx,0x270(%rdi)0x00007f81d4d3590a:   movq   $0x1,0x278(%rdi)0x00007f81d4d35915:   jmpq   0x00007f81d4d359330x00007f81d4d3591a:   jmp    0x00007f81d4d359330x00007f81d4d3591c:   movabs $0x7f81d3f9df18,%rdi         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d35926:   subq   $0x1,0x250(%rdi)0x00007f81d4d3592e:   jmpq   0x00007f81d4d365810x00007f81d4d35933:   movslq %r8d,%r80x00007f81d4d35936:   lea    0x10(%rbx,%r8,4),%rdx0x00007f81d4d3593b:   mov    %rax,%r100x00007f81d4d3593e:   mov    %r10d,(%rdx)0x00007f81d4d35941:   shr    $0x9,%rdx0x00007f81d4d35945:   movb   $0x0,(%rdx,%rsi,1)           ;*aastore {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@59 (line 631)0x00007f81d4d35949:   movabs $0x7f81d3f9df18,%rdx         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d35953:   incl   0x288(%rdx)0x00007f81d4d35959:   jmpq   0x00007f81d4d362e6           ;*goto {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@60 (line 631)0x00007f81d4d3595e:   mov    0xa8(%rsp),%r130x00007f81d4d35966:   mov    0x98(%rsp),%r11d0x00007f81d4d3596e:   mov    0xc(%rdi),%edx               ; implicit exception: dispatches to 0x00007f81d4d3658a;*getfield hash {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@65 (line 634)0x00007f81d4d35971:   cmp    %r11d,%edx0x00007f81d4d35974:   movabs $0x7f81d3f9df18,%rdx         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d3597e:   movabs $0x2b0,%rsi0x00007f81d4d35988:   je     0x00007f81d4d359980x00007f81d4d3598e:   movabs $0x2a0,%rsi0x00007f81d4d35998:   mov    (%rdx,%rsi,1),%rax0x00007f81d4d3599c:   lea    0x1(%rax),%rax0x00007f81d4d359a0:   mov    %rax,(%rdx,%rsi,1)0x00007f81d4d359a4:   je     0x00007f81d4d359b7           ;*if_icmpne {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@69 (line 634)0x00007f81d4d359aa:   mov    %rbx,0xc8(%rsp)0x00007f81d4d359b2:   jmpq   0x00007f81d4d35b35           ;*aload {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@104 (line 637)0x00007f81d4d359b7:   mov    0x10(%rdi),%edx              ;*getfield key {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@74 (line 634)0x00007f81d4d359ba:   cmp    %r13,%rdx0x00007f81d4d359bd:   movabs $0x7f81d3f9df18,%rsi         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d359c7:   movabs $0x2c0,%rax0x00007f81d4d359d1:   je     0x00007f81d4d359e10x00007f81d4d359d7:   movabs $0x2d0,%rax0x00007f81d4d359e1:   mov    (%rsi,%rax,1),%rcx0x00007f81d4d359e5:   lea    0x1(%rcx),%rcx0x00007f81d4d359e9:   mov    %rcx,(%rsi,%rax,1)0x00007f81d4d359ed:   je     0x00007f81d4d36299           ;*if_acmpeq {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@81 (line 634)0x00007f81d4d359f3:   cmp    $0x0,%r130x00007f81d4d359f7:   movabs $0x7f81d3f9df18,%rsi         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d35a01:   movabs $0x2f0,%rax0x00007f81d4d35a0b:   jne    0x00007f81d4d35a1b0x00007f81d4d35a11:   movabs $0x2e0,%rax0x00007f81d4d35a1b:   mov    (%rsi,%rax,1),%rcx0x00007f81d4d35a1f:   lea    0x1(%rcx),%rcx0x00007f81d4d35a23:   mov    %rcx,(%rsi,%rax,1)0x00007f81d4d35a27:   jne    0x00007f81d4d35a3a           ;*ifnull {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@85 (line 634)0x00007f81d4d35a2d:   mov    %rbx,0xc8(%rsp)0x00007f81d4d35a35:   jmpq   0x00007f81d4d35b35           ;*aload {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@104 (line 637)0x00007f81d4d35a3a:   mov    %rdi,0xc0(%rsp)0x00007f81d4d35a42:   mov    %rbx,0xc8(%rsp)0x00007f81d4d35a4a:   cmp    0x0(%r13),%rax               ; implicit exception: dispatches to 0x00007f81d4d3658f0x00007f81d4d35a4e:   mov    %r13,%rcx0x00007f81d4d35a51:   movabs $0x7f81d3f9df18,%rsi         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d35a5b:   mov    0x8(%rcx),%ecx0x00007f81d4d35a5e:   shl    $0x3,%rcx0x00007f81d4d35a62:   cmp    0x310(%rsi),%rcx0x00007f81d4d35a69:   jne    0x00007f81d4d35a780x00007f81d4d35a6b:   addq   $0x1,0x318(%rsi)0x00007f81d4d35a73:   jmpq   0x00007f81d4d35ade0x00007f81d4d35a78:   cmp    0x320(%rsi),%rcx0x00007f81d4d35a7f:   jne    0x00007f81d4d35a8e0x00007f81d4d35a81:   addq   $0x1,0x328(%rsi)0x00007f81d4d35a89:   jmpq   0x00007f81d4d35ade0x00007f81d4d35a8e:   cmpq   $0x0,0x310(%rsi)0x00007f81d4d35a99:   jne    0x00007f81d4d35ab20x00007f81d4d35a9b:   mov    %rcx,0x310(%rsi)0x00007f81d4d35aa2:   movq   $0x1,0x318(%rsi)0x00007f81d4d35aad:   jmpq   0x00007f81d4d35ade0x00007f81d4d35ab2:   cmpq   $0x0,0x320(%rsi)0x00007f81d4d35abd:   jne    0x00007f81d4d35ad60x00007f81d4d35abf:   mov    %rcx,0x320(%rsi)0x00007f81d4d35ac6:   movq   $0x1,0x328(%rsi)0x00007f81d4d35ad1:   jmpq   0x00007f81d4d35ade0x00007f81d4d35ad6:   addq   $0x1,0x300(%rsi)0x00007f81d4d35ade:   mov    %r13,%rsi                    ;*invokevirtual equals {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@91 (line 635)0x00007f81d4d35ae1:   nopl   0x0(%rax)0x00007f81d4d35ae5:   movabs $0xffffffffffffffff,%rax0x00007f81d4d35aef:   callq  0x00007f81d47ee700           ; ImmutableOopMap {[160]=Oop [176]=Oop [200]=Oop [192]=Oop [168]=Oop };*invokevirtual equals {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@91 (line 635);   {virtual_call}0x00007f81d4d35af4:   cmp    $0x0,%eax0x00007f81d4d35af7:   movabs $0x7f81d3f9df18,%rdx         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d35b01:   movabs $0x348,%rcx0x00007f81d4d35b0b:   jne    0x00007f81d4d35b1b0x00007f81d4d35b11:   movabs $0x338,%rcx0x00007f81d4d35b1b:   mov    (%rdx,%rcx,1),%r80x00007f81d4d35b1f:   lea    0x1(%r8),%r80x00007f81d4d35b23:   mov    %r8,(%rdx,%rcx,1)0x00007f81d4d35b27:   mov    0xc0(%rsp),%rdi0x00007f81d4d35b2f:   jne    0x00007f81d4d36299           ;*ifeq {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@94 (line 635)0x00007f81d4d35b35:   cmp    $0x0,%rdi0x00007f81d4d35b39:   jne    0x00007f81d4d35b520x00007f81d4d35b3b:   movabs $0x7f81d3f9df18,%r8          ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d35b45:   orb    $0x1,0x369(%r8)0x00007f81d4d35b4d:   jmpq   0x00007f81d4d35c130x00007f81d4d35b52:   movabs $0x1000209d0,%r9             ;   {metadata('java/util/HashMap$TreeNode')}0x00007f81d4d35b5c:   mov    0x8(%rdi),%ecx0x00007f81d4d35b5f:   shl    $0x3,%rcx0x00007f81d4d35b63:   cmp    %rcx,%r90x00007f81d4d35b66:   jne    0x00007f81d4d35bf70x00007f81d4d35b6c:   movabs $0x7f81d3f9df18,%r8          ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d35b76:   mov    0x8(%rdi),%r9d0x00007f81d4d35b7a:   shl    $0x3,%r90x00007f81d4d35b7e:   cmp    0x380(%r8),%r90x00007f81d4d35b85:   jne    0x00007f81d4d35b940x00007f81d4d35b87:   addq   $0x1,0x388(%r8)0x00007f81d4d35b8f:   jmpq   0x00007f81d4d35c180x00007f81d4d35b94:   cmp    0x390(%r8),%r90x00007f81d4d35b9b:   jne    0x00007f81d4d35baa0x00007f81d4d35b9d:   addq   $0x1,0x398(%r8)0x00007f81d4d35ba5:   jmpq   0x00007f81d4d35c180x00007f81d4d35baa:   cmpq   $0x0,0x380(%r8)0x00007f81d4d35bb5:   jne    0x00007f81d4d35bce0x00007f81d4d35bb7:   mov    %r9,0x380(%r8)0x00007f81d4d35bbe:   movq   $0x1,0x388(%r8)0x00007f81d4d35bc9:   jmpq   0x00007f81d4d35c180x00007f81d4d35bce:   cmpq   $0x0,0x390(%r8)0x00007f81d4d35bd9:   jne    0x00007f81d4d35bf20x00007f81d4d35bdb:   mov    %r9,0x390(%r8)0x00007f81d4d35be2:   movq   $0x1,0x398(%r8)0x00007f81d4d35bed:   jmpq   0x00007f81d4d35c180x00007f81d4d35bf2:   jmpq   0x00007f81d4d35c180x00007f81d4d35bf7:   movabs $0x7f81d3f9df18,%r8          ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d35c01:   subq   $0x1,0x370(%r8)0x00007f81d4d35c09:   jmpq   0x00007f81d4d35c130x00007f81d4d35c0e:   jmpq   0x00007f81d4d35c180x00007f81d4d35c13:   xor    %rdx,%rdx0x00007f81d4d35c16:   jmp    0x00007f81d4d35c220x00007f81d4d35c18:   movabs $0x1,%rdx                    ;*instanceof {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@106 (line 637)0x00007f81d4d35c22:   cmp    $0x0,%edx0x00007f81d4d35c25:   movabs $0x7f81d3f9df18,%rdx         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d35c2f:   movabs $0x3a8,%rcx0x00007f81d4d35c39:   je     0x00007f81d4d35c490x00007f81d4d35c3f:   movabs $0x3b8,%rcx0x00007f81d4d35c49:   mov    (%rdx,%rcx,1),%r80x00007f81d4d35c4d:   lea    0x1(%r8),%r80x00007f81d4d35c51:   mov    %r8,(%rdx,%rcx,1)0x00007f81d4d35c55:   je     0x00007f81d4d35e11           ;*ifeq {reexecute=0 rethrow=0 return_oop=0}; - java.util.HashMap::putVal@109 (line 637)0x00007f81d4d35c5b:   cmp    $0x0,%rdi0x00007f81d4d35c5f:   jne    0x00007f81d4d35c770x00007f81d4d35c61:   movabs $0x7f81d3f9df18,%rcx         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d35c6b:   orb    $0x1,0x3c1(%rcx)0x00007f81d4d35c72:   jmpq   0x00007f81d4d35d380x00007f81d4d35c77:   movabs $0x1000209d0,%r8             ;   {metadata('java/util/HashMap$TreeNode')}0x00007f81d4d35c81:   mov    0x8(%rdi),%edx0x00007f81d4d35c84:   shl    $0x3,%rdx0x00007f81d4d35c88:   cmp    %rdx,%r80x00007f81d4d35c8b:   jne    0x00007f81d4d35d1c0x00007f81d4d35c91:   movabs $0x7f81d3f9df18,%rcx         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang/Object;Ljava/lang/Object;ZZ)Ljava/lang/Object;' in 'java/util/HashMap')}0x00007f81d4d35c9b:   mov    0x8(%rdi),%r8d0x00007f81d4d35c9f:   shl    $0x3,%r80x00007f81d4d35ca3:   cmp    0x3d8(%rcx),%r80x00007f81d4d35caa:   jne    0x00007f81d4d35cb90x00007f81d4d35cac:   addq   $0x1,0x3e0(%rcx)0x00007f81d4d35cb4:   jmpq   0x00007f81d4d35d380x00007f81d4d35cb9:   cmp    0x3e8(%rcx),%r80x00007f81d4d35cc0:   jne    0x00007f81d4d35ccf0x00007f81d4d35cc2:   addq   $0x1,0x3f0(%rcx)0x00007f81d4d35cca:   jmpq   0x00007f81d4d35d380x00007f81d4d35ccf:   cmpq   $0x0,0x3d8(%rcx)0x00007f81d4d35cda:   jne    0x00007f81d4d35cf30x00007f81d4d35cdc:   mov    %r8,0x3d8(%rcx)0x00007f81d4d35ce3:   movq   $0x1,0x3e0(%rcx)0x00007f81d4d35cee:   jmpq   0x00007f81d4d35d380x00007f81d4d35cf3:   cmpq   $0x0,0x3e8(%rcx)0x00007f81d4d35cfe:   jne    0x00007f81d4d35d170x00007f81d4d35d00:   mov    %r8,0x3e8(%rcx)0x00007f81d4d35d07:   movq   $0x1,0x3f0(%rcx)0x00007f81d4d35d12:   jmpq   0x00007f81d4d35d380x00007f81d4d35d17:   jmpq   0x00007f81d4d35d380x00007f81d4d35d1c:   movabs $0x7f81d3f9df18,%rcx         ;   {metadata(method data for {method} {0x00007f81d3e413e0} 'putVal' '(ILjava/lang# 用户态与内核态JDK早期,synchronized 叫做重量级锁, 因为申请锁资源必须通过kernel, 系统调用```assembly
;hello.asm
;write(int fd, const void *buffer, size_t nbytes)section datamsg db "Hello", 0xAlen equ $ - msgsection .text
global _start
_start:mov edx, lenmov ecx, msgmov ebx, 1 ;文件描述符1 std_outmov eax, 4 ;write函数系统调用号 4int 0x80mov ebx, 0mov eax, 1 ;exit函数系统调用号int 0x80

CAS

Compare And Swap (Compare And Exchange) / 自旋 / 自旋锁 / 无锁 (无重量锁)

因为经常配合循环操作,直到完成为止,所以泛指一类操作

cas(v, a, b) ,变量v,期待值a, 修改值b

ABA问题,你的女朋友在离开你的这段儿时间经历了别的人,自旋就是你空转等待,一直等到她接纳你为止

解决办法(版本号 AtomicStampedReference),基础类型简单值不需要版本号

Unsafe

AtomicInteger:

public final int incrementAndGet() {for (;;) {int current = get();int next = current + 1;if (compareAndSet(current, next))return next;}}public final boolean compareAndSet(int expect, int update) {return unsafe.compareAndSwapInt(this, valueOffset, expect, update);}

Unsafe:

public final native boolean compareAndSwapInt(Object var1, long var2, int var4, int var5);

运用:

package com.mashibing.jol;import sun.misc.Unsafe;import java.lang.reflect.Field;public class T02_TestUnsafe {int i = 0;private static T02_TestUnsafe t = new T02_TestUnsafe();public static void main(String[] args) throws Exception {//Unsafe unsafe = Unsafe.getUnsafe();Field unsafeField = Unsafe.class.getDeclaredFields()[0];unsafeField.setAccessible(true);Unsafe unsafe = (Unsafe) unsafeField.get(null);Field f = T02_TestUnsafe.class.getDeclaredField("i");long offset = unsafe.objectFieldOffset(f);System.out.println(offset);boolean success = unsafe.compareAndSwapInt(t, offset, 0, 1);System.out.println(success);System.out.println(t.i);//unsafe.compareAndSwapInt()}
}

jdk8u: unsafe.cpp:

cmpxchg = compare and exchange

UNSAFE_ENTRY(jboolean, Unsafe_CompareAndSwapInt(JNIEnv *env, jobject unsafe, jobject obj, jlong offset, jint e, jint x))UnsafeWrapper("Unsafe_CompareAndSwapInt");oop p = JNIHandles::resolve(obj);jint* addr = (jint *) index_oop_from_field_offset_long(p, offset);return (jint)(Atomic::cmpxchg(x, addr, e)) == e;
UNSAFE_END

jdk8u: atomic_linux_x86.inline.hpp 93行

is_MP = Multi Processor

inline jint     Atomic::cmpxchg    (jint     exchange_value, volatile jint*     dest, jint     compare_value) {int mp = os::is_MP();__asm__ volatile (LOCK_IF_MP(%4) "cmpxchgl %1,(%3)": "=a" (exchange_value): "r" (exchange_value), "a" (compare_value), "r" (dest), "r" (mp): "cc", "memory");return exchange_value;
}

jdk8u: os.hpp is_MP()

  static inline bool is_MP() {// During bootstrap if _processor_count is not yet initialized// we claim to be MP as that is safest. If any platform has a// stub generator that might be triggered in this phase and for// which being declared MP when in fact not, is a problem - then// the bootstrap routine for the stub generator needs to check// the processor count directly and leave the bootstrap routine// in place until called after initialization has ocurred.return (_processor_count != 1) || AssumeMP;}

jdk8u: atomic_linux_x86.inline.hpp

#define LOCK_IF_MP(mp) "cmp $0, " #mp "; je 1f; lock; 1: "

最终实现:

cmpxchg = cas修改变量值

lock cmpxchg 指令

硬件:

lock指令在执行后面指令的时候锁定一个北桥信号

(不采用锁总线的方式)

markword

工具:JOL = Java Object Layout

<dependencies><!-- .openjdk.jol/jol-core --><dependency><groupId>org.openjdk.jol</groupId><artifactId>jol-core</artifactId><version>0.9</version></dependency></dependencies>

jdk8u: markOop.hpp

// Bit-format of an object header (most significant first, big endian layout below):
//
//  32 bits:
//  --------
//             hash:25 ------------>| age:4    biased_lock:1 lock:2 (normal object)
//             JavaThread*:23 epoch:2 age:4    biased_lock:1 lock:2 (biased object)
//             size:32 ------------------------------------------>| (CMS free block)
//             PromotedObject*:29 ---------->| promo_bits:3 ----->| (CMS promoted object)
//
//  64 bits:
//  --------
//  unused:25 hash:31 -->| unused:1   age:4    biased_lock:1 lock:2 (normal object)
//  JavaThread*:54 epoch:2 unused:1   age:4    biased_lock:1 lock:2 (biased object)
//  PromotedObject*:61 --------------------->| promo_bits:3 ----->| (CMS promoted object)
//  size:64 ----------------------------------------------------->| (CMS free block)
//
//  unused:25 hash:31 -->| cms_free:1 age:4    biased_lock:1 lock:2 (COOPs && normal object)
//  JavaThread*:54 epoch:2 cms_free:1 age:4    biased_lock:1 lock:2 (COOPs && biased object)
//  narrowOop:32 unused:24 cms_free:1 unused:4 promo_bits:3 ----->| (COOPs && CMS promoted object)
//  unused:21 size:35 -->| cms_free:1 unused:7 ------------------>| (COOPs && CMS free block)

synchronized的横切面详解

  1. synchronized原理
  2. 升级过程
  3. 汇编实现
  4. vs reentrantLock的区别

java源码层级

synchronized(o)

字节码层级

monitorenter moniterexit

JVM层级(Hotspot)

package com.mashibing.insidesync;import org.openjdk.jol.info.ClassLayout;public class T01_Sync1 {public static void main(String[] args) {Object o = new Object();System.out.println(ClassLayout.parseInstance(o).toPrintable());}
}
com.mashibing.insidesync.T01_Sync1$Lock object internals:OFFSET  SIZE   TYPE DESCRIPTION                               VALUE0     4   (object header)  05 00 00 00 (00000101 00000000 00000000 00000000) (5)4     4   (object header)  00 00 00 00 (00000000 00000000 00000000 00000000) (0)8     4   (object header)  49 ce 00 20 (01001001 11001110 00000000 00100000) (536923721)12     4        (loss due to the next object alignment)
Instance size: 16 bytes
Space losses: 0 bytes internal + 4 bytes external = 4 bytes total
com.mashibing.insidesync.T02_Sync2$Lock object internals:OFFSET  SIZE   TYPE DESCRIPTION                               VALUE0     4   (object header)  05 90 2e 1e (00000101 10010000 00101110 00011110) (506368005)4     4   (object header)  1b 02 00 00 (00011011 00000010 00000000 00000000) (539)8     4   (object header)  49 ce 00 20 (01001001 11001110 00000000 00100000) (536923721)12     4        (loss due to the next object alignment)
Instance size: 16 bytes
Space losses: 0 bytes internal + 4 bytes external = 4 bytes tota

InterpreterRuntime:: monitorenter方法

IRT_ENTRY_NO_ASYNC(void, InterpreterRuntime::monitorenter(JavaThread* thread, BasicObjectLock* elem))
#ifdef ASSERTthread->last_frame().interpreter_frame_verify_monitor(elem);
#endifif (PrintBiasedLockingStatistics) {Atomic::inc(BiasedLocking::slow_path_entry_count_addr());}Handle h_obj(thread, elem->obj());assert(Universe::heap()->is_in_reserved_or_null(h_obj()),"must be NULL or an object");if (UseBiasedLocking) {// Retry fast entry if bias is revoked to avoid unnecessary inflationObjectSynchronizer::fast_enter(h_obj, elem->lock(), true, CHECK);} else {ObjectSynchronizer::slow_enter(h_obj, elem->lock(), CHECK);}assert(Universe::heap()->is_in_reserved_or_null(elem->obj()),"must be NULL or an object");
#ifdef ASSERTthread->last_frame().interpreter_frame_verify_monitor(elem);
#endif
IRT_END

synchronizer.cpp

revoke_and_rebias

void ObjectSynchronizer::fast_enter(Handle obj, BasicLock* lock, bool attempt_rebias, TRAPS) {if (UseBiasedLocking) {if (!SafepointSynchronize::is_at_safepoint()) {BiasedLocking::Condition cond = BiasedLocking::revoke_and_rebias(obj, attempt_rebias, THREAD);if (cond == BiasedLocking::BIAS_REVOKED_AND_REBIASED) {return;}} else {assert(!attempt_rebias, "can not rebias toward VM thread");BiasedLocking::revoke_at_safepoint(obj);}assert(!obj->mark()->has_bias_pattern(), "biases should be revoked by now");}slow_enter (obj, lock, THREAD) ;
}
void ObjectSynchronizer::slow_enter(Handle obj, BasicLock* lock, TRAPS) {markOop mark = obj->mark();assert(!mark->has_bias_pattern(), "should not see bias pattern here");if (mark->is_neutral()) {// Anticipate successful CAS -- the ST of the displaced mark must// be visible <= the ST performed by the CAS.lock->set_displaced_header(mark);if (mark == (markOop) Atomic::cmpxchg_ptr(lock, obj()->mark_addr(), mark)) {TEVENT (slow_enter: release stacklock) ;return ;}// Fall through to inflate() ...} elseif (mark->has_locker() && THREAD->is_lock_owned((address)mark->locker())) {assert(lock != mark->locker(), "must not re-lock the same lock");assert(lock != (BasicLock*)obj->mark(), "don't relock with same BasicLock");lock->set_displaced_header(NULL);return;}#if 0// The following optimization isn't particularly useful.if (mark->has_monitor() && mark->monitor()->is_entered(THREAD)) {lock->set_displaced_header (NULL) ;return ;}
#endif// The object header will never be displaced to this lock,// so it does not matter what the value is, except that it// must be non-zero to avoid looking like a re-entrant lock,// and must not look locked either.lock->set_displaced_header(markOopDesc::unused_mark());ObjectSynchronizer::inflate(THREAD, obj())->enter(THREAD);
}

inflate方法:膨胀为重量级锁

锁升级过程

JDK8 markword实现表:

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-em3EjCkq-1589529058872)(C:\work\courses\公开课\面试题\你以为你真的懂Synchronized\lock_step.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NSwNYsP2-1589529058890)(C:\work\courses\公开课\面试题\你以为你真的懂Synchronized\markword-64.png)]

自旋锁什么时候升级为重量级锁?

为什么有自旋锁还需要重量级锁?

自旋是消耗CPU资源的,如果锁的时间长,或者自旋线程多,CPU会被大量消耗

重量级锁有等待队列,所有拿不到锁的进入等待队列,不需要消耗CPU资源

偏向锁是否一定比自旋锁效率高?

不一定,在明确知道会有多线程竞争的情况下,偏向锁肯定会涉及锁撤销,这时候直接使用自旋锁

JVM启动过程,会有很多线程竞争(明确),所以默认情况启动时不打开偏向锁,过一段儿时间再打开

new - 偏向锁 - 轻量级锁 (无锁, 自旋锁,自适应自旋)- 重量级锁

synchronized优化的过程和markword息息相关

用markword中最低的三位代表锁状态 其中1位是偏向锁位 两位是普通锁位

  1. Object o = new Object()
    锁 = 0 01 无锁态
    注意:如果偏向锁打开,默认是匿名偏向状态

  2. o.hashCode()
    001 + hashcode

    00000001 10101101 00110100 00110110
    01011001 00000000 00000000 00000000
    

    little endian big endian

    00000000 00000000 00000000 01011001 00110110 00110100 10101101 00000000

  3. 默认synchronized(o)
    00 -> 轻量级锁
    默认情况 偏向锁有个时延,默认是4秒
    why? 因为JVM虚拟机自己有一些默认启动的线程,里面有好多sync代码,这些sync代码启动时就知道肯定会有竞争,如果使用偏向锁,就会造成偏向锁不断的进行锁撤销和锁升级的操作,效率较低。

    -XX:BiasedLockingStartupDelay=0
    
  4. 如果设定上述参数
    new Object () - > 101 偏向锁 ->线程ID为0 -> Anonymous BiasedLock
    打开偏向锁,new出来的对象,默认就是一个可偏向匿名对象101

  5. 如果有线程上锁
    上偏向锁,指的就是,把markword的线程ID改为自己线程ID的过程
    偏向锁不可重偏向 批量偏向 批量撤销

  6. 如果有线程竞争
    撤销偏向锁,升级轻量级锁
    线程在自己的线程栈生成LockRecord ,用CAS操作将markword设置为指向自己这个线程的LR的指针,设置成功者得到锁

  7. 如果竞争加剧
    竞争加剧:有线程超过10次自旋, -XX:PreBlockSpin, 或者自旋线程数超过CPU核数的一半, 1.6之后,加入自适应自旋 Adapative Self Spinning , JVM自己控制
    升级重量级锁:-> 向操作系统申请资源,linux mutex , CPU从3级-0级系统调用,线程挂起,进入等待队列,等待操作系统的调度,然后再映射回用户空间

(以上实验环境是JDK11,打开就是偏向锁,而JDK8默认对象头是无锁)

偏向锁默认是打开的,但是有一个时延,如果要观察到偏向锁,应该设定参数

如果计算过对象的hashCode,则对象无法进入偏向状态!

轻量级锁重量级锁的hashCode存在与什么地方?

答案:线程栈中,轻量级锁的LR中,或是代表重量级锁的ObjectMonitor的成员中

关于epoch: (不重要)

批量重偏向与批量撤销渊源:从偏向锁的加锁解锁过程中可看出,当只有一个线程反复进入同步块时,偏向锁带来的性能开销基本可以忽略,但是当有其他线程尝试获得锁时,就需要等到safe point时,再将偏向锁撤销为无锁状态或升级为轻量级,会消耗一定的性能,所以在多线程竞争频繁的情况下,偏向锁不仅不能提高性能,还会导致性能下降。于是,就有了批量重偏向与批量撤销的机制。

原理以class为单位,为每个class维护解决场景批量重偏向(bulk rebias)机制是为了解决:一个线程创建了大量对象并执行了初始的同步操作,后来另一个线程也来将这些对象作为锁对象进行操作,这样会导致大量的偏向锁撤销操作。批量撤销(bulk revoke)机制是为了解决:在明显多线程竞争剧烈的场景下使用偏向锁是不合适的。

一个偏向锁撤销计数器,每一次该class的对象发生偏向撤销操作时,该计数器+1,当这个值达到重偏向阈值(默认20)时,JVM就认为该class的偏向锁有问题,因此会进行批量重偏向。每个class对象会有一个对应的epoch字段,每个处于偏向锁状态对象的Mark Word中也有该字段,其初始值为创建该对象时class中的epoch的值。每次发生批量重偏向时,就将该值+1,同时遍历JVM中所有线程的栈,找到该class所有正处于加锁状态的偏向锁,将其epoch字段改为新值。下次获得锁时,发现当前对象的epoch值和class的epoch不相等,那就算当前已经偏向了其他线程,也不会执行撤销操作,而是直接通过CAS操作将其Mark Word的Thread Id 改成当前线程Id。当达到重偏向阈值后,假设该class计数器继续增长,当其达到批量撤销的阈值后(默认40),JVM就认为该class的使用场景存在多线程竞争,会标记该class为不可偏向,之后,对于该class的锁,直接走轻量级锁的逻辑。

没错,我就是厕所所长

加锁,指的是锁定对象

锁升级的过程

JDK较早的版本 OS的资源 互斥量 用户态 -> 内核态的转换 重量级 效率比较低

现代版本进行了优化

无锁 - 偏向锁 -轻量级锁(自旋锁)-重量级锁

偏向锁 - markword 上记录当前线程指针,下次同一个线程加锁的时候,不需要争用,只需要判断线程指针是否同一个,所以,偏向锁,偏向加锁的第一个线程 。hashCode备份在线程栈上 线程销毁,锁降级为无锁

有争用 - 锁升级为轻量级锁 - 每个线程有自己的LockRecord在自己的线程栈上,用CAS去争用markword的LR的指针,指针指向哪个线程的LR,哪个线程就拥有锁

自旋超过10次,升级为重量级锁 - 如果太多线程自旋 CPU消耗过大,不如升级为重量级锁,进入等待队列(不消耗CPU)-XX:PreBlockSpin

自旋锁在 JDK1.4.2 中引入,使用 -XX:+UseSpinning 来开启。JDK 6 中变为默认开启,并且引入了自适应的自旋锁(适应性自旋锁)。

自适应自旋锁意味着自旋的时间(次数)不再固定,而是由前一次在同一个锁上的自旋时间及锁的拥有者的状态来决定。如果在同一个锁对象上,自旋等待刚刚成功获得过锁,并且持有锁的线程正在运行中,那么虚拟机就会认为这次自旋也是很有可能再次成功,进而它将允许自旋等待持续相对更长的时间。如果对于某个锁,自旋很少成功获得过,那在以后尝试获取这个锁时将可能省略掉自旋过程,直接阻塞线程,避免浪费处理器资源。

偏向锁由于有锁撤销的过程revoke,会消耗系统资源,所以,在锁争用特别激烈的时候,用偏向锁未必效率高。还不如直接使用轻量级锁。

锁重入

sychronized是可重入锁

重入次数必须记录,因为要解锁几次必须得对应

偏向锁 自旋锁 -> 线程栈 -> LR + 1

重量级锁 -> ? ObjectMonitor字段上

synchronized最底层实现


public class T {static volatile int i = 0;public static void n() { i++; }public static synchronized void m() {}publics static void main(String[] args) {for(int j=0; j<1000_000; j++) {m();n();}}
}

java -XX:+UnlockDiagnosticVMOptions -XX:+PrintAssembly T

C1 Compile Level 1 (一级优化)

C2 Compile Level 2 (二级优化)

找到m() n()方法的汇编码,会看到 lock comxchg …指令

synchronized vs Lock (CAS)

 在高争用 高耗时的环境下synchronized效率更高在低争用 低耗时的环境下CAS效率更高synchronized到重量级之后是等待队列(不消耗CPU)CAS(等待期间消耗CPU)一切以实测为准

锁消除 lock eliminate

public void add(String str1,String str2){StringBuffer sb = new StringBuffer();sb.append(str1).append(str2);
}

我们都知道 StringBuffer 是线程安全的,因为它的关键方法都是被 synchronized 修饰过的,但我们看上面这段代码,我们会发现,sb 这个引用只会在 add 方法中使用,不可能被其它线程引用(因为是局部变量,栈私有),因此 sb 是不可能共享的资源,JVM 会自动消除 StringBuffer 对象内部的锁。

锁粗化 lock coarsening

public String test(String str){int i = 0;StringBuffer sb = new StringBuffer():while(i < 100){sb.append(str);i++;}return sb.toString():
}

JVM 会检测到这样一连串的操作都对同一个对象加锁(while 循环内 100 次执行 append,没有锁粗化的就要进行 100 次加锁/解锁),此时 JVM 就会将加锁的范围粗化到这一连串的操作的外部(比如 while 虚幻体外),使得这一连串操作只需要加一次锁即可。

锁降级(不重要)

其实,只被VMThread访问,降级也就没啥意义了。所以可以简单认为锁降级不存在!

超线程

一个ALU + 两组Registers + PC

参考资料

.html

volatile的用途

1.线程可见性

package com.mashibing.testvolatile;public class T01_ThreadVisibility {private static volatile boolean flag = true;public static void main(String[] args) throws InterruptedException {new Thread(()-> {while (flag) {//do sth}System.out.println("end");}, "server").start();Thread.sleep(1000);flag = false;}
}

2.防止指令重排序

问题:DCL单例需不需要加volatile?

CPU的基础知识

  • 缓存行对齐
    缓存行64个字节是CPU同步的基本单位,缓存行隔离会比伪共享效率要高
    Disruptor

  • 需要注意,JDK8引入了@sun.misc.Contended注解,来保证缓存行隔离效果
    要使用此注解,必须去掉限制参数:-XX:-RestrictContended

  • 另外,java编译器或者JIT编译器有可能会去除没用的字段,所以填充字段必须加上volatile

package com.mashibing.juc.c_028_FalseSharing;

public class T02_CacheLinePadding {
private static class Padding {
public volatile long p1, p2, p3, p4, p5, p6, p7; //
}

  private static class T extends Padding {public volatile long x = 0L;}public static T[] arr = new T[2];static {arr[0] = new T();arr[1] = new T();}public static void main(String[] args) throws Exception {Thread t1 = new Thread(()->{for (long i = 0; i < 1000_0000L; i++) {arr[0].x = i;}});Thread t2 = new Thread(()->{for (long i = 0; i < 1000_0000L; i++) {arr[1].x = i;}});final long start = System.nanoTime();t1.start();t2.start();t1.join();t2.join();System.out.println((System.nanoTime() - start)/100_0000);}

}


MESI* 伪共享* 合并写
CPU内部的4个字节的Buffer```java
package com.mashibing.juc.c_029_WriteCombining;public final class WriteCombining {private static final int ITERATIONS = Integer.MAX_VALUE;private static final int ITEMS = 1 << 24;private static final int MASK = ITEMS - 1;private static final byte[] arrayA = new byte[ITEMS];private static final byte[] arrayB = new byte[ITEMS];private static final byte[] arrayC = new byte[ITEMS];private static final byte[] arrayD = new byte[ITEMS];private static final byte[] arrayE = new byte[ITEMS];private static final byte[] arrayF = new byte[ITEMS];public static void main(final String[] args) {for (int i = 1; i <= 3; i++) {System.out.println(i + " SingleLoop duration (ns) = " + runCaseOne());System.out.println(i + " SplitLoop  duration (ns) = " + runCaseTwo());}}public static long runCaseOne() {long start = System.nanoTime();int i = ITERATIONS;while (--i != 0) {int slot = i & MASK;byte b = (byte) i;arrayA[slot] = b;arrayB[slot] = b;arrayC[slot] = b;arrayD[slot] = b;arrayE[slot] = b;arrayF[slot] = b;}return System.nanoTime() - start;}public static long runCaseTwo() {long start = System.nanoTime();int i = ITERATIONS;while (--i != 0) {int slot = i & MASK;byte b = (byte) i;arrayA[slot] = b;arrayB[slot] = b;arrayC[slot] = b;}i = ITERATIONS;while (--i != 0) {int slot = i & MASK;byte b = (byte) i;arrayD[slot] = b;arrayE[slot] = b;arrayF[slot] = b;}return System.nanoTime() - start;}
}
  • 指令重排序

    package com.mashibing.jvm.c3_jmm;public class T04_Disorder {private static int x = 0, y = 0;private static int a = 0, b =0;public static void main(String[] args) throws InterruptedException {int i = 0;for(;;) {i++;x = 0; y = 0;a = 0; b = 0;Thread one = new Thread(new Runnable() {public void run() {//由于线程one先启动,下面这句话让它等一等线程two. 读着可根据自己电脑的实际性能适当调整等待时间.//shortWait(100000);a = 1;x = b;}});Thread other = new Thread(new Runnable() {public void run() {b = 1;y = a;}});one.start();other.start();one.join();other.join();String result = "第" + i + "次 (" + x + "," + y + ")";if(x == 0 && y == 0) {System.err.println(result);break;} else {//System.out.println(result);}}}public static void shortWait(long interval){long start = System.nanoTime();long end;do{end = System.nanoTime();}while(start + interval >= end);}
    }
    

系统底层如何实现数据一致性

  1. MESI如果能解决,就使用MESI
  2. 如果不能,就锁总线

系统底层如何保证有序性

  1. 内存屏障sfence mfence lfence等系统原语
  2. 锁总线

volatile如何解决指令重排序

1: volatile i

2: ACC_VOLATILE

3: JVM的内存屏障

​ 屏障两边的指令不可以重排!保障有序!

​ happends-before

​ as - if - serial

4:hotspot实现

bytecodeinterpreter.cpp

int field_offset = cache->f2_as_index();if (cache->is_volatile()) {if (support_IRIW_for_not_multiple_copy_atomic_cpu) {OrderAccess::fence();}

orderaccess_linux_x86.inline.hpp

inline void OrderAccess::fence() {if (os::is_MP()) {// always use locked addl since mfence is sometimes expensive
#ifdef AMD64__asm__ volatile ("lock; addl $0,0(%%rsp)" : : : "cc", "memory");
#else__asm__ volatile ("lock; addl $0,0(%%esp)" : : : "cc", "memory");
#endif}
}

LOCK 用于在多处理器中执行指令时对共享内存的独占使用。
它的作用是能够将当前处理器对应缓存的内容刷新到内存,并使其他处理器对应的缓存失效。

另外还提供了有序的指令无法越过这个内存屏障的作用。

更多推荐

synchronized.1

本文发布于:2023-07-01 17:48:07,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/979027.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:synchronized

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!