Read-Copy Update mutual exclusion for linux

Dipankar Sarma (dipankar@sequent.com)
Fri, 23 Feb 2001 16:36:00 +0530


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
http://lse.sourceforge.net/locking/rclock.html.

Thanks
Dipankar

-- 
Dipankar Sarma  (dipankar@sequent.com)
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 majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/