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.