4 ms·
>Although using atomic instructions is often referred to as “lockless programming”, this is slightly misleading – in fact, atomic operations require some lockin
by andrepd 3y ago
>Although using atomic instructions is often referred to as “lockless programming”, this is slightly misleading – in fact, atomic operations require some locking to happen at the hardware level.
Lockless/lockfree refers to the fact that there are no deadlocks.
- dist1ll 3y agoThat's not entirely correct. Deadlock-freedom means that at least one thread will make progress in the absence of failures. Lock-freedom is a much stronger statement. It guarantees progress of at least on thread in finite time, regardless of failures. Source: Dan Alistarh, Keren Censor-Hillel, and Nir Shavit. "Are lock-free concurrent algorithms practically wait-free?" December 2013