lostecho/ostep-code

Files

History

Remzi Arpaci-Dusseau 9bff66d2ca deadlock simple example

2019-05-19 12:27:13 -05:00

..

atomicity_fixed.c

solution for atomicity bug

2019-05-08 14:35:39 -05:00

atomicity.c

First atomicity bug example from chapter

2019-05-08 13:25:45 -05:00

deadlock_run.sh

deadlock simple example

2019-05-19 12:27:13 -05:00

deadlock.c

deadlock simple example

2019-05-19 12:27:13 -05:00

Makefile

deadlock simple example

2019-05-19 12:27:13 -05:00

ordering_fixed.c

ordering example: fixed

2019-05-19 12:14:44 -05:00

ordering.c

ordering example

2019-05-19 12:06:59 -05:00

README.md

deadlock simple example

2019-05-19 12:27:13 -05:00

README.md

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