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

2025-06-23 17:45:13

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

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

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

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

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

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

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

所谓「无锁数据结构」,是不是可以理解为本质上并不是「无锁」,而只是锁定粒度降到了最低?
广告位810*200
相关阅读
做个web服务器,gin框架和go-zero怎么选?

做个web服务器,gin框架和go-zero怎么选?

如何选择你的 Golang 后端开发框架引言与 J***a ...

2025-06-25
现代艺术只考虑意义、不考虑美感吗?

现代艺术只考虑意义、不考虑美感吗?

我认为恰恰相反 你看这幅画,美的无可挑剔! 独特的构图、...

2025-06-25
为什么 Windows 没有比较成熟的第三方桌面环境(explorer.exe)?

为什么 Windows 没有比较成熟的第三方桌面环境(explorer.exe)?

因为没资格,微软在ui设计语言方面跟谷歌一个级别。 Win7...

2025-06-25
独立开发***能盈利吗?感觉好累...

独立开发***能盈利吗?感觉好累...

日本一个油管博主,devaslife,独立开发 markdo...

2025-06-25
程序员明明是技术积累岗位,为什么年龄越大反而可替代性变高了?

程序员明明是技术积累岗位,为什么年龄越大反而可替代性变高了?

因为门槛和试错成本过低。 我大学从EE转CS的时候,就发现...

2025-06-25