RCU concepts

• RCU Concepts
  • Frequently Asked Questions
• Using RCU to Protect Read-Mostly Linked Lists
  • Example 1: Read-Side Action Taken Outside of Lock, No In-Place Updates
  • Example 2: Handling In-Place Updates
  • Example 3: Eliminating Stale Data
  • Summary
• RCU on Uniprocessor Systems
  • Example 1: softirq Suicide
  • Example 2: Function-Call Fatality
  • Example 3: Death by Deadlock
  • Summary
• A Tour Through TREE_RCU’s Grace-Period Memory Ordering
  • Introduction
  • What Is Tree RCU’s Grace Period Memory Ordering Guarantee?
  • Tree RCU Grace Period Memory Ordering Building Blocks
    • Tree RCU Grace Period Memory Ordering Components
    • Putting It All Together
    • Legal Statement
• A Tour Through TREE_RCU’s Expedited Grace Periods
  • Introduction
  • Expedited Grace Period Design
  • RCU-preempt Expedited Grace Periods
    • RCU-sched Expedited Grace Periods
    • Expedited Grace Period and CPU Hotplug
    • Expedited Grace Period Refinements
• A Tour Through RCU’s Requirements
  • Introduction
  • Fundamental Requirements
    • Grace-Period Guarantee
    • Publish/Subscribe Guarantee
    • Memory-Barrier Guarantees
    • RCU Primitives Guaranteed to Execute Unconditionally
    • Guaranteed Read-to-Write Upgrade
  • Fundamental Non-Requirements
    • Readers Impose Minimal Ordering
    • Readers Do Not Exclude Updaters
    • Updaters Only Wait For Old Readers
    • Grace Periods Don’t Partition Read-Side Critical Sections
    • Read-Side Critical Sections Don’t Partition Grace Periods
  • Parallelism Facts of Life
  • Quality-of-Implementation Requirements
    • Specialization
    • Performance and Scalability
    • Forward Progress
    • Composability
    • Corner Cases
  • Software-Engineering Requirements
  • Linux Kernel Complications
    • Configuration
    • Firmware Interface
    • Early Boot
    • Interrupts and NMIs
    • Loadable Modules
    • Hotplug CPU
    • Scheduler and RCU
    • Tracing and RCU
    • Accesses to User Memory and RCU
    • Energy Efficiency
    • Scheduling-Clock Interrupts and RCU
    • Memory Efficiency
    • Performance, Scalability, Response Time, and Reliability
  • Other RCU Flavors
    • Bottom-Half Flavor (Historical)
    • Sched Flavor (Historical)
    • Sleepable RCU
    • Tasks RCU
  • Possible Future Changes
  • Summary
  • Acknowledgments
• A Tour Through TREE_RCU’s Data Structures [LWN.net]
  • Introduction
  • Data-Structure Relationships
    • The rcu_state Structure
    • The rcu_node Structure
    • The rcu_segcblist Structure
    • The rcu_data Structure
    • The rcu_head Structure
    • RCU-Specific Fields in the task_struct Structure
    • Accessor Functions
    • Summary
    • Acknowledgments
    • Legal Statement