Please enable JavaScript.
Coggle requires JavaScript to display documents.
并发 | 无锁同步 - Coggle Diagram
并发 | 无锁同步
适用场景
非阻塞同步
无死锁
无竞争、效率高
无优先级控制，简洁
实践例子
无锁并发容器
常见示例
Atomic原子类
垃圾收集器
实现策略
CAS
锁分类
乐观锁
定义
我认为 V 的值应该为 A，如果是，那么将 V 的值更新为 B，否则不修改并告诉 V 的值实际为多少
CPU指令
缺点
在C的过程中，如果发现不一致，会自旋
仅适用一个共享变量
ABA问题：C的过程中，A还是A，但内部变化了