
The little book of semaphores
Allen B. Downey · 2008
Programming and computer science › Lisp and Scheme
#1,958 most recommended
Hacker News
25
mentions by 22 people · top 14% of 15,732 books
Open Library
—
No ratings yet
6 want to read
Wikipedia
—
No article yet
About the book
A short introduction to synchronization in concurrent programs, covering semaphores, threads, and the coordination problems that arise when several execution paths share state. It is aimed at operating systems students and programmers who write multithreaded code. Its central claim is that the core ideas of synchronization are best learned by working through classic coordination puzzles, such as the dining philosophers, rather than by memorizing primitives. It presents semaphores as the basic tool for building mutual exclusion, signaling, and barriers, and shows how the same patterns recur across different problems. Each puzzle is followed by a worked solution, so correct coordination is treated as something to reason about step by step.
Written by Claude from what it knows of this book.
What Hacker News says 82% recommend · 0% critical
In the commenters’ own words
Post author here - I've been collecting and researching science, math, physics, programming books since 2001 or 2002, so that is close to 15 years of book…
Even before I ever read GoF, I found myself using their design patterns in my object-oriented code (i.e. "reinventing" what already existed). At the time I…
What Open Library readers say
No Open Library reader has rated it yet.
- 6 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 2008
- ISBN
- 9781441418685
- Editions known
- 2 at Open Library
- Open Library
- OL19884353W
Computer programmingOperating systems (Computers)
Read next: its neighbours on the mosaic
Think BayesAllen B. Downey · 2013 · recommended by 37 people · 3 people recommended both
Think StatsAllen B. Downey · 2011 · recommended by 27 people · 3 people recommended both
Think ComplexityAllen B. Downey · 2012 · recommended by 11 people · named together in 2 comments
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · named together in 3 comments
C Concurrency in ActionAnthony Williams · 2012 · recommended by 14 people · similar by subject and what people say about it
Programming PearlsJon Bentley · 1999 · recommended by 158 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · 2 people recommended both
The (new) turing omnibusA.K. Dewdney · 1993 · recommended by 32 people · similar by subject and what people say about it
Think PythonAllen B. Downey · 2009 · recommended by 15 people · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · similar by subject and what people say about it
The algorithm design manualSteven S. Skiena · 1998 · recommended by 195 people · 3 people recommended both
The art of the metaobject protocolGregor Kiczales · 1991 · recommended by 38 people · similar by subject and what people say about it
The art of multiprocessor programmingMaurice Herlihy · 2008 · recommended by 27 people · similar by subject and what people say about it
Operating System ConceptsAbraham Silberschatz · 1982 · recommended by 26 people · similar by subject and what people say about it
UNIX systems programmingKay A Robbins · 2003 · recommended by 6 people · similar by subject and what people say about it
Pearls of functional algorithm designBird, Richard · 2010 · recommended by 17 people · similar by subject and what people say about it
A Philosophy of Software DesignJohn K. Ousterhout · 2018 · recommended by 163 people · similar by subject and what people say about it
Beautiful CodeAndy Oram · 2007 · recommended by 48 people · similar by subject and what people say about it
Design PatternsErich Gamma · 1994 · recommended by 95 people · similar by subject and what people say about it
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
Software Design for FlexibilityChris Hanson · 2021 · recommended by 8 people · similar by subject and what people say about it
Computer systemsRandal Bryant · 2002 · recommended by 67 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · 2 people recommended both
Smalltalk best practice patternsKent Beck · 1997 · recommended by 17 people · similar by subject and what people say about it