关于原子类的CAS机制与改进

原子类:在我们这里 Atomic 是指一个操作是不可中断的。即使是在多个线程一起执行的时候,一个操作一旦开始,就不会被其他线程干扰。

原子类中的CAS机制:CAS机制是(compare and swap) + volatile 和 native方法来保证原子操作,从而避免 synchronized 的高开销,执行效率大为提升

AtomicInteger的CAS机制:在多线程的情况下,每个线程都会先获取一个期望值(基本是目标变量的初始值),然后到该线程抢占到CPU时,会把这个期望值与现在变量进行比较,如果值相等,则这个线程会继续进行自增的操作,变量会变为自增后的数据,并且返回一个volatile类型的数据(可以被其他线程访问到),该线程结束后,同其他线程一起抢夺下一次CPU的使用,在新线程抢占到CPU后,会将自己的期望值与目标变量进行比较,这时会发现值不相同,则线程的期望值将会变成目标变量的值,然后再与目标变量进行比较,这时如果值还不相同,则继续变换期望值,直到期望值与目标变量一样,则继续进行自增的操作。(弊端:如果有很多线程在并发进行这个AtomicInteger,可能会有许多的线程在不停的执行自旋,线程的利用率很低。)
如图:
06_CAS机制保证原子性操作原理分析.png

改进方法:java8后推出了LongAdd类,也是采取CAS机制,但是会在内部创建cell数组,将目标值分配到多个数组中,然后线程在比较期望值与目标值不同时,会把该线程分配到另一个数组中,减少自旋的机会,从而提高线程的使用率。

评论

暂无评论