Chapter 5 : Locking and Interprocess Communication #################################################### 5.1 Control Mechanisms ============================== Race Conditions --------------------------------- Critical Sections --------------------------------- 5.2 Kernel LockingMechanisms ============================ Atomic Operations on Integers --------------------------------- Spinlocks --------------------------------- Semaphores --------------------------------- The Read-Copy-Update Mechanism --------------------------------- Memory and Optimization Barriers --------------------------------- Reader/Writer Locks --------------------------------- The Big Kernel Lock --------------------------------- Mutexes --------------------------------- Approximate Per-CPU Counters --------------------------------- Lock Contention and Fine-Grained Locking ----------------------------------------------- 5.3 System V Interprocess Communication ========================================= System V Mechanisms --------------------------------- Semaphores --------------------------------- Message Queues --------------------------------- Shared Memory --------------------------------- 5.4 Other IPC Mechanisms ========================================= Signals --------------------------------- Pipes and Sockets --------------------------------- Summary =========================================