The Little Book of Semaphores



Download free course The Little Book of Semaphores, pdf file on 291 pages by Allen Downey.
The Little Book of Semaphores is a free 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, some written by the author and some by other teachers and textbook writers. Readers are invited to create and submit new problems.

Table of contents

  • Introduction
  • Semaphores
  • Basic synchronization patterns
  • Classical synchronization problems
  • Less classical synchronization problems
  • Not-so-classical problems
  • Not remotely classical problems
  • Synchronization in Python
  • Synchronization in C
  • Cleaning up Python threads
  • Cleaning up POSIX threads
Pages291
Size1.2 MB
File typePDF
Downloads107
Created2022-02-03
LicenseCC BY-NC-SA
Author(s) Allen Downey
Cover of The Little Book of Semaphores

Download

  • Functional Programming in OCaml

    This book is about making you a better programmer. It gives you the opportunity to now learn a new language from scratch and reflect along the way about the difference between programming and programming in a language....

  • Robotic Process Automation Succinctly

    Download free course Robotic Process Automation Succinctly, pdf file on 94 pages by Ed Freitas....

  • Laravel 5 Official Documentation

    Download free course Laravel 5 Official Documentation, pdf file on 1211 pages by Gary Blankenship....

  • The NGINX Real-Time API Handbook

    Download free course The NGINX Real-Time API Handbook, pdf file on 26 pages by Karthik Krishnaswamy, Alessandro Fael García....

  • Tensorflow 2 Tutorial

    TensorFlow is a free and open-source software library for machine learning. It can be used..., download free Tensorflow tutorial in PDF (66 pages) created by Ren Zhang ....

  • Mobile Media Learning

    Download free course Mobile Media Learning, pdf file on 271 pages by Christopher Holden, Seann Dikkers, John Martin, Breanne Litts....

  • Learning Node.js

    Download free course Learning Node.js, pdf file on 414 pages by Stack Overflow Community....

  • Advances in Satellite Communications

    Satellite communication systems are now a major part of most telecommunications networks as well as our everyday lives through mobile personal communication systems and broadcast television. A sound understanding of such systems is therefore important for a wide range of system designers, engineers ...

  • SLO Adoption and Usage in Site Reliability Engineering

    Download free course SLO Adoption and Usage in Site Reliability Engineering, pdf file on 104 pages by Julie McCoy, Nicole Forsgren....

  • Learning Haskell

    Download free course Learning Haskell, pdf file on 296 pages by Stack Overflow Community....