在中低程度的竞争下,原子变量能提供更高的可伸缩性,而在搞强度的竞争下,锁能更有效的避免竞争。
CAS:
在更新某个值时存在不确定性,以及在更新失败时重新尝试。
构建非阻塞算法的技巧在于:将执行原子修改的范围缩小到单个变量上。
ABA问题!
本文共 168 字,大约阅读时间需要 1 分钟。
在中低程度的竞争下,原子变量能提供更高的可伸缩性,而在搞强度的竞争下,锁能更有效的避免竞争。
CAS:
在更新某个值时存在不确定性,以及在更新失败时重新尝试。
构建非阻塞算法的技巧在于:将执行原子修改的范围缩小到单个变量上。
ABA问题!
转载于:https://my.oschina.net/yasenagat/blog/187919