Section outline

  • The mutual exclusion problem, mutual exclusion (ME) algorithms, Peterson's algorithm, ME algorithm using Single-Writer binary RW registers, ME algorithms for many processes, Tournament ME algorithm, the bakery algorithm, the black-white bakery algorithm, tight space bounds for mutual exclusion using atomic registers, lower bound, the One-Bit algorithm.