10.3.4 ``Toy'' RCU Implementations

The toy RCU implementations in this section are designed not for high performance, practicality, or any kind of production use, but rather for clarity. Nevertheless, you will need a thorough understanding of Chapters [*], [*], [*], [*], and [*] for even these toy RCU implementations to be easily understandable.

This section provides a series of RCU implementations in order of increasing sophistication, from the viewpoint of solving the existence-guarantee problem. Section [*] presents a rudimentary RCU implementation based on simple locking, while Section [*] through [*] present a series of simple RCU implementations based on locking, reference counters, and free-running counters. Finally, Section [*] provides a summary and a list of desirable RCU properties.



Subsections

Paul E. McKenney 2011-12-16