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

2025-06-23 17:45:13

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

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

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

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

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

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

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

所谓「无锁数据结构」,是不是可以理解为本质上并不是「无锁」,而只是锁定粒度降到了最低?
广告位810*200
相关阅读
j***a 使用 pgsql 好用吗?和 mysql 区别大吗?

j***a 使用 pgsql 好用吗?和 mysql 区别大吗?

这年头想用PG(PostgreSQL)的小伙伴,一定是见过大...

2025-06-26
为什么现在吹Rust的人这么多?

为什么现在吹Rust的人这么多?

开门见山: Rust 是积累了人类在软件工程学,编译原理等领...

2025-06-26
非计算机专业,好奇为什么会出现“程序依赖bug运行”的情况?

非计算机专业,好奇为什么会出现“程序依赖bug运行”的情况?

我不是计算机专业,不过我以前接诊过一个依赖bug运行的神奇病...

2025-06-26
Trae和Cursor对比有什么优势吗?

Trae和Cursor对比有什么优势吗?

开发提效200%,这两个插件让Cursor性能飙升! 前言大...

2025-06-26
为什么用 electron 开发的桌面应用那么多?

为什么用 electron 开发的桌面应用那么多?

在桌面应用开发的漫长历史中,我们见证了技术范式的演进:从 j...

2025-06-26