Operating Systems · Concurrency

Classic synchronization problems

Named puzzles, producer-consumer, readers-writers, dining philosophers, that stress-test a synchronization design.

Also known as: producer-consumer, readers-writers, dining philosophers.

Start a lesson on Classic synchronization problems

Learn first

• Semaphores and condition variables: Counting locks and wait-until-signaled primitives, more flexible tools than a plain mutex.

Related topics

• Deadlock: A cycle of threads each waiting on a lock another one holds, so none of them can proceed.