Common Concurrency Problems

Code examples from the chapter about concurrency problems. Type make to build all examples.

Atomicity Failure

atomicity.c: Shows how uncareful check-then-use can crash code
atomicity_fixed.c: Shows how to fix the problem with a lock

Ordering Violation

ordering.c: Shows the ordering problem from the book chapter
ordering_fixed.c: Shows how to fix the problem with a condition variable

Deadlock

deadlock.c: Shows simple two-cycle deadlock
deadlock_run.sh: Script to run the above program many times, until you hit a deadlock and are convinced deadlock can occur