所谓「无锁数据结构」,是不是可以理解为本质上并不是「无锁」,而只是锁定粒度降到了最低?

Views :
Update time : 2025-06-23 17:45:13

这张经典的图可以很好的帮助我们理解无锁数据结构。

从现实世界出发,看我们的交通系统如何构建的: 1.红绿灯 带红绿灯的十字路口就是基于锁的。

一个方向通行的前提,必然是另一个方向阻塞。

2 立交桥 立交桥的结构结构就是 lock-free 的。

所有方向的车都可以并行前行。

为什么是 lock-free 而不是 wait-free 呢?因为立交桥中的车辆,在转弯的时候,速度必然会慢下来。

对应到无锁数据结构,也就是说在竞争条件下必然需要一定的…。

所谓「无锁数据结构」,是不是可以理解为本质上并不是「无锁」,而只是锁定粒度降到了最低?
Related News
Read More >>
Blog Post With Youtube Video 男朋友说我穿衣服太开放,难道好身材不应该显示出来吗?
2025-06-24 12:45:13
男朋友说我穿衣服太开放,难道好身材不应该显示出来吗?...
Blog Post With Youtube Video 都是前端框架,为什么用 React 的人会有优越感?
2025-06-24 12:45:13
都是前端框架,为什么用 React 的人会有优越感?...
Blog Post With Youtube Video 最近,你有什么顿悟?
2025-06-24 13:15:13
最近,你有什么顿悟?...
Blog Post With Youtube Video 当初中俄为什么不摧毁朝鲜的核设施,让朝鲜拥有了自己的核武器?
2025-06-24 13:35:12
当初中俄为什么不摧毁朝鲜的核设施,让朝鲜拥有了自己的核武器?...

Leave Your Message