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

2025-06-23 18:15:15

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

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

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

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

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

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

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

所谓「无锁数据结构」,是不是可以理解为本质上并不是「无锁」,而只是锁定粒度降到了最低?
广告位810*200
相关阅读
花那么多钱举办婚礼的意义在哪呢?

花那么多钱举办婚礼的意义在哪呢?

2025年5月3日刚刚结完婚,在地铁看见这个问题,就当记录一...

2025-06-23
中年女性如何保持身材?

中年女性如何保持身材?

1***6年1月份属兔的,今年50岁,目前体脂率在22以内,...

2025-06-23
美国国务卿称将开始吊销中国学生签证,包括在关键领域学科学生,影响有多大?在美中国留学生该怎样应对?

美国国务卿称将开始吊销中国学生签证,包括在关键领域学科学生,影响有多大?在美中国留学生该怎样应对?

就单纯看计算机领域,特别是人工智能-大语言模型LLM这个细分...

2025-06-23
做生意真的比上班打工强吗?

做生意真的比上班打工强吗?

去年11月退伍回来,在家躺了小半年,出来找工作,朋友建议我卖...

2025-06-23
外网测试同样的性能下的掌机安装steam os系统的性能比安装微软系统的帧率更强,原因是什么?

外网测试同样的性能下的掌机安装steam os系统的性能比安装微软系统的帧率更强,原因是什么?

一直有人在说SteamOS的睡眠很好,其实在我搞清楚之后我只...

2025-06-23