CAS算法

CAS算法: ​ Java中的乐观锁机制采用的就是CAS算法; CAS是Compare-And-Swap的简称,即比较和替换。CAS算法是一种无锁的、非阻塞算法的实现。 CAS算法包含了三个数,即读取的内存值V,进行比较的原始值A,想要改写后的值B,规则是:当且仅当V==A时,才执行V=B操作,否则不执行任何操作。 我们来简单分析一下流程: 1> 首先,线程1读取主存中的值V=0,接着在执行比较和
相关文章
相关标签/搜索