Read-Copy Update mutual exclusion for linux

From: Dipankar Sarma (
Date: Fri Feb 23 2001 - 06:06:00 EST

Read-Copy Update is a two-phase mutual exclusion method that can be
used to avoid overhead and code complexity of conventional methods
that use spin-waiting. It uses the event-driven nature of operating
systems to defer exceptional conditions until currently active code
has completed allowing common code paths to proceed without delay.
This technique is potentially useful for maintenance of read-mostly
data structures and unusual situations like module unloading.

An implementation of this based on the original DYNIX/ptx implementation
is now available for Linux (2.4.1 kernel) at


Dipankar Sarma  (
IBM Linux Technology Center
IBM India Software Lab, Bangalore, India.
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at

This archive was generated by hypermail 2b29 : Fri Feb 23 2001 - 21:00:30 EST