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

2025-06-23 18:50:11

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

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

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

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

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

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

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

所谓「无锁数据结构」,是不是可以理解为本质上并不是「无锁」,而只是锁定粒度降到了最低?
广告位810*200
相关阅读
谷歌云服务宕机导致 OpenAI、Shopify 等服务中断,此次宕机的具体技术原因是什么?

谷歌云服务宕机导致 OpenAI、Shopify 等服务中断,此次宕机的具体技术原因是什么?

昨天的 GCP 全球宕机事故报告出了,给大家解读下。 从 ...

2025-06-27
怎么评价国内AI企业人肉背15块80TB硬盘,飞去马来西亚用英伟达训练数据,以规避美国禁令?

怎么评价国内AI企业人肉背15块80TB硬盘,飞去马来西亚用英伟达训练数据,以规避美国禁令?

再一次印着了那句话: 永远不要低估一辆满载硬盘的货运卡车的带...

2025-06-27
Mac 发展那么多年结果只能剪***吗?

Mac 发展那么多年结果只能剪***吗?

苹果MacBook Pro笔记本在2015-2020年最大的...

2025-06-27
人工智能相关专业里有什么「坑」吗?

人工智能相关专业里有什么「坑」吗?

我这里想到了三个坑: 报考专业坑:特别是一些换皮专业,以及“...

2025-06-27
如何看待 Mac mini M4 支持可更换 SSD?

如何看待 Mac mini M4 支持可更换 SSD?

更换了个寂寞…… Mac mini M4上的可更换SSD是『...

2025-06-27