本文介绍了乐观锁的代表——CAS（Compare and Swap）机制，对比了它与悲观锁synchronized的区别。CAS是一种无锁算法，通过原子操作更新变量，避免了线程挂起带来的开销。然而，CAS存在ABA问题、可能导致长时间循环以及只能保证单个变量原子性等不足。为解决ABA问题，可以引入版本号。尽管如此，CAS在并发控制中仍被广泛使用。
面试官： 讲讲CAS，CAS会有什么问题?
慢腾腾的synchronized
并发世界，分秒必争，快者为王,synchronized那厮，整天情绪消极，完全一个悲观主义者，怎么说呢？
每当他访问一个共享变量的时候，他都认为这个共享变量会被其他人所修改，所以他就给这个共享变量加一个锁，自己独占着,这样别人就不能修改了
可是这样导致一个结果就是每当一个线程要来修改这块共享变量的时候，都会被挂起，这样一来，操作系统老大就要为这个线程保存一些上下文了（一些线程执行时所需要的信息），这个过程很耗时，所以别人见了synchronized都叫他慢老头（Java SE 1.6之前的synchronized）
乐观的CAS
相比synchronized而言，CAS比他乐观多了，他们两个可以说是两个世界的人，CAS每次修改共享变量的时候，都认为没人修改它，自己乐呵呵的就去修改了
在并发的情况下，这不是很危险吗，如果有多个线程都去修改这个共享变量怎么办？
CAS当然考虑这种情况了，不然的话，在J.U.C（java.util.concurrent）中使用的频率怎么会那么高
在CAS修改一个共享变量的时候，他会先检查正在修改的这个变量的值和预期的值是否一样，如果一样，才会修改，不一样的话就重试或者采取其他策略
CAS的这种先判断，再修改，有效的解决了多线程竞争的问题
现在正式介绍一下CA
订阅专栏 解锁全文
扫一扫
258
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
