对cas算法的理解
来源:互联网 发布:海贼王路飞与娜美工口 编辑:程序博客网 时间:2024/05/29 12:51
cas算法主要关心3个值:内存值V,预期值A,要更新的新值B
如下图所示:
注:t1,t2线程是同时更新同一变量56的值
因为t1和t2线程都同时去访问同一变量56,所以他们会把主内存的值完全拷贝一份到自己的工作内存空间,所以t1和t2线程的预期值都为56。
假设t1在与t2线程竞争中线程t1能去更新变量的值,而其他线程都失败。(失败的线程并不会被挂起,而是被告知这次竞争中失败,并可以再次发起尝试)。t1线程去更新变量值改为57,然后写到内存中。此时对于t2来说,内存值变为了57,与预期值56不一致,就操作失败了(想改的值不再是原来的值)。
(上图通俗的解释是:CPU去更新一个值,但如果想改的值不再是原来的值,操作就失败,因为很明显,有其它操作先改变了这个值。)
就是指当两者进行比较时,如果相等,则证明共享数据没有被修改,替换成新值,然后继续往下运行;如果不相等,说明共享数据已经被修改,放弃已经所做的操作,然后重新执行刚才的操作。容易看出 CAS 操作是基于共享数据不会被修改的假设,采用了类似于数据库的 commit-retry 的模式。当同步冲突出现的机会很少时,这种假设能带来较大的性能提升。
原文链接:非阻塞同步算法与CAS(Compare and Swap)无锁算法
什么是内存屏障:为什么volatile不能保证原子性而Atomic可以?
0 0
- 对cas算法的理解
- 对 cas 操作的理解
- 对算法的理解
- 对算法的理解
- 深入理解CAS算法原理
- 对KMP算法的理解
- 对KMP算法的理解
- 对KMP算法的理解
- 对Floyd算法的理解
- 对迪杰斯特拉算法的理解
- 对KM算法的理解
- 对三点估算法的理解
- 对递归算法的理解
- 对KMP算法的理解
- 理解CAS算法在JAVA中的作用
- 理解CAS算法在JAVA中的作用
- 对DDR2中总线时序(Post CAS技术中)附加延迟(AL)的理解
- 我对A星算法的理解
- Linux Centos7 下编译KBEngine 所遇到的小问题
- Hibernate 性能优化法则
- Java中创建对象的5种方式
- 知乎:Unicode+和+UTF-8 有何区别?
- lightoj 1030 Discovering Gold 概率dp
- 对cas算法的理解
- Java进阶资源汇总
- XML Schema命名空间
- 一个简单的spring-boot小程序
- Java wait() notify()方法使用实例讲解
- Java基础知识
- 40个Java多线程问题总结
- mysql数据库常用操作命令集合
- 接口测试,懒人的玩法