当前位置:当前位置: 首页 >
所谓「无锁数据结构」,是不是可以理解为本质上并不是「无锁」,而只是锁定粒度降到了最低?_厦门市毅峰电子有限公司-KEL连接器-KEL接插件-KEL总代理商-COPAL科宝开关FUJISOKU开关-富士测开关-原装COPAL开关-FUJISOKU开关-fujisoku-COPAL代理商-fujicon端子台-富仕康端子台-fujicon接线端子-TMW圆形连接器-TMW多治见圆形接头连接器-DAIICHI传感器-DAIICHI电压表
这张经典的图可以很好的帮助我们理解无锁数据结构。
从现实世界出发,看我们的交通系统如何构建的: 1.红绿灯 带红绿灯的十字路口就是基于锁的。
一个方向通行的前提,必然是另一个方向阻塞。
2 立交桥 立交桥的结构结构就是 lock-free 的。
所有方向的车都可以并行前行。
为什么是 lock-free 而不是 wait-free 呢?因为立交桥中的车辆,在转弯的时候,速度必然会慢下来。
对应到无锁数据结构,也就是说在竞争条件下必然需要一定的…。



