The Little Book of Semaphores (2nd Edition): The Ins and Outs of Concurrency Control and Common Mistakes

Front Cover
CreateSpace Independent Publishing Platform, Mar 20, 2009 - Computers - 294 pages
The Little Book of Semaphores is a textbook that introduces the principles of synchronization for concurrent programming. In most computer science curricula, synchronization is a module in an Operating Systems class. OS textbooks present a standard set of problems with a standard set of solutions, but most students don't get a good understanding of the material or the ability to solve similar problems. The approach of this book is to identify patterns that are useful for a variety of synchronization problems and then show how they can be assembled into solutions. After each problem, the book offers a hint before showing a solution, giving students a better chance of discovering solutions on their own. The book covers the classical problems, including "Readers-writers," "Producer-consumer," and "Dining Philosophers." In addition, it collects a number of not-so-classical problems. *** Published under the terms of the GNU Free Documentation License. Money raised from the sale of this book supports the development of free software and documentation.

Other editions - View all

About the author (2009)

Allen B. Downey is an Associate Professor of Computer Science at the Franklin W. Olin College of Engineering. He has written several books, including Computational Modeling and Complexity Science, How to Think Like a Computer Scientist, The Little Book of Semaphores, Physical Modeling in MATLAB, and Learning Perl the Hard Way.

Bibliographic information