CAS算法存在的问题有哪些

这篇文章主要介绍“CAS算法存在的问题有哪些”，在日常操作中，相信很多人在CAS算法存在的问题有哪些问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”CAS算法存在的问题有哪些”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！

CAS(Compare and Swap)算法：

1）原理：
	1)CAS有3个操作数，内存值V，预期值(旧值)A，要写入的新值B。
	2)当且仅当 预期值A=内存值V 时，将内存值V修改为新值B，否则什么都不做。
	3)CAS可以看作是一种乐观锁。

	
2）应用：用于管理对共享数据的并发访问。


3）CAS存在的问题：

	1)ABA问题：如果一个变量的值原来是A，然后变成了B，最后又变成了A，那么使用CAS进行检查时会发现它的值没有发生变化，但实际上却变化了。
		解决方法：使用版本号。
		
	2)循环时间长，开销大
	
	3)只能保证一个共享变量的原子操作
	
		说明：对一个共享变量进行操作时，可以使用循环CAS的方式来保证原子性，但是对多个共享变量进行操作时，循环CAS就无法保证操作的原子性了。
		
		解决方法：
			1>使用锁。
			2>把多个共享变量合并成一个共享变量来操作，即将多个共享变量封装到一个对象中，然后使用循环CAS对这个对象进行操作。
				eg：JDK提供了 java.util.concurrent.atomic.AtomicReference类 来保证引用对象之间的原子性。
	
	
4）java中原子操作的实现：
	1)使用锁
	2)循环CAS
	
	说明：除了偏向锁，JVM实现锁的方式都用了循环CAS，即：当一个线程想进入同步块的时候使用循环CAS的方式来获取锁，当它退出同步块的时候使用循环CAS来释放锁。

到此，关于“CAS算法存在的问题有哪些”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注亿速云网站，小编会继续努力为大家带来更多实用的文章！