学习无锁并发策略:比较交换记录

    锁是一种悲观策略,无锁是一中乐观策略。它会假设对资源的访问时没有碰撞的,其检测冲突的一种策略为比较交换(CAS)策略。

在CAS算法中有三个参数,CAS(V,E,N)V表示要更新的变量,E表示预期值,N表示V达到E后,将V设置为N。如果V和E的值不同则表示已经有其他线程做了更新。多个线程同时更新时,只有一个线程会成功。

猜你喜欢

转载自blog.csdn.net/qq_38256015/article/details/80482495