什么是 CAS

发布时间：2024年01月12日

程序员的公众号：源1024，获取更多资料，无加密无套路！

最近整理了一波电子书籍资料，包含《Effective Java中文版 第2版》《深入JAVA虚拟机》，《重构改善既有代码设计》，《MySQL高性能-第3版》，《Java并发编程实战》等等
获取方式: 关注公众号并回复 电子书 领取，更多内容持续奉上

CAS是Compare and Swap的缩写，是一种并发控制机制，用于解决并发环境下的数据竞争和原子性问题。

原理

它允许多个线程或进程同时访问共享资源，并且通过比较当前值与预期值是否相等来判断是否进行更新操作；

如果相等，就将新值写入内存地址；

如果不相等，则操作失败，需要重新尝试。

应用场景

CAS操作被广泛应用于并发编程中的自旋锁、无锁数据结构等场景，提高了线程安全和性能。

优点

  • 原子性：CAS操作是原子性的，可以避免数据竞争和同步问题。

  • 高效性：CAS操作不需要进行加锁和解锁操作，因此执行效率更高。

  • 无阻塞：CAS操作是非阻塞的，线程不会在等待锁上浪费时间。

缺点

  • ABA问题：无法解决ABA问题（一个值被修改为另一个值，然后又被改回原来的值），可能导致数据不一致。

  • 忙等待：由于CAS失败时需要重试，循环时间长而且开销大，可能导致忙等待问题。

  • 非确定性：由于多个线程可能同时尝试进行CAS操作，因此无法确定哪个线程最终能够成功。

?系列文章索引

MyBatis的插件能在哪些地方进行拦截？

了解MyBatis的缓存机制吗

面试官：谈谈对volatile的理解

Spring中用到了哪些设计模式

面试官：说一下SQL的执行过程

线程池的工作原理

?

文章来源:https://blog.csdn.net/feikillyou/article/details/135558572
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
最新文章