Why it matters

RCU enables lock-free reads at massive scale. Linux kernel uses everywhere.

Advertisement

The architecture

Reader: lock-free access.

Writer: copy, update, swap pointer.

Reclaim after grace period.

RCU (Read-Copy-Update)Readerlock-free accessWritercopy + swapReclaimafter grace periodMcKenney 1998; Linux kernel workhorse; readers never block
RCU (Read-Copy-Update).
Advertisement

How it works end to end

Linux kernel RCU.

Userspace URCU.

Grace period detection.