面试之CAS
1.CAS(Compare And Swap)比较并替换,是线程并发运行时用到的一种技术或者算法,CAS与之对应的是一些锁技术,,例如synconozied,同事这种比较替换的思想也可以运用到数据库上。
2.CAS是原子操作,保证并发安全,而不能保证并发同步(顺序问题)
3.CAS是CPU的一个指令(需要JNI调用Native方法,才能调用CPU的指令),也就是说底部实现是通过native方法。
4.比较替换过程中,如果预期值和实际值不一致,会有自旋转过程,
5.举例,多线程,主存,工作内存值的比较替换
6.运用场景,并发不高情况,ABA问题,添加递增版本号