Read-copy-update RCU is an advanced locking avoidance mechanism Patented by IBM Available for GPL code only Used to protect complex data structures Pointer-oriented Many readers Frequently updated Example: network routing table Routes change frequently Others may be using a given route Using old or new route is legit But freeing old too early is not