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